###########################+++++++++++++++++++++++++++++++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;''''''''+
#####################++++';'+++++++++++++++++++++++++++++++++++++++'''''''';;;;;;;;;;;;;;;;;;;;;;;;''''''''
####################+++'++;..,,::;:'++++++++++++++++++++++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;'''''''
##################+++++++''.::.,,;:,,:'+++++++++++++++++++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;'''''
################++#++++#+';'+'+':':...;:';.'+;;:,,.,:'++++++++++++'''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''
###############+++++'++;';+'++++';';.,;;;;;`'',,`,,:,:;;'++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''
###########+###++++;,;;,''++;#+++';;;,.:';,,;,::,`.`.,:,;'+++++++'''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'
############++++++;+;.:+#++++#++++;';;,:,,,:,.,,......,:;'';+++++'''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
#########::'''+++';;;#+######+++++';';;;:;,:..:,.:,,;:.,:::;'+++'''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
###########++++#'##+#++#####+#++##+;#';''';;,;,.,:.:;:...;';;'+''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
###########+++##'+##@########++++###++''++';'':,::;;::,'':'++;'+''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
##########+'''#@#;#############+#+##+++++++'++;,,:;,,.,:::'+''''#;'''';;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;
##########+'''@@######@#@##+######+#++'''''''+';;;:,;;';;'';'+++#+''';;;;;;;;;;:;:::::::;:::::;;:;;;;;;;;;;
#########++'@@@###@######@##+##+++';;;::::::;;;;;';'''''''''';'++#+'';;;;;;;;;::::::::::::::::::::::;;;;;;;
########++'@@#######+++#+#+++';;:::,,,,,,,,,,,:::;''+';'+#+'''';+#++'';;;;;;;::::::::::::::::::::::::;;;;;;
+++####+++@@@@######@###++';::,,,,,,,,,,,,,,,,,:::;'''''''';+'++;+#++';;;;;::::::::::::::::::::::::::::;;;;
++++++++#@@#@###@#@@##+'';:,,,,,:,,,:,,,,,,,,,,,,,:;''''''''+#+#'''#++';;::::::::::::::::::::::::::::::;;;;
++++++++#@@+########+';;::,,:,,,,:::,,::,,,,,,,,,,,:;''+';;''++#+'#+@+';:::::::::::::::::::::::::::::::::;;
+++++++#@@#++#####+';:::::,:,,,,,,,,,,,,,,,,:,,...,,,:;;;;'++'#'+++#+##'::::::::::::::::::::::::::::::::::;
+++++++@@#+#+##+#';:::::,,,,:,:,,,,:,,,,,,,,,,.,...,:::;'''';''++++##+#+;::::::::::::::::::::::::::::::::::
+++++:+@@';#'+#+;;::::,,,::,,,,,,:,,,,,,,,,,,.,,,.,,,,:;;'''';'+'#+##@'#+::::::::::::::::::::::::::::::::::
''''''+@#;'+'++;;;:::::::,,,,,,,,,,,,,,,,,,,..,,.,,,,::;;''''++++'++##@+#+:::::::::::::::::::::::::::::::::
''''''#@#;+;'';;;;;:::,,,:,:::::,,,,,:::,,,,,..,.,.,::;;;;'';;'++##+'####+;,:::::::::::::::::::::::::::::::
''''''###;+;';;;;;;:::,::::,,,,,,,,,,,,,,,,:,.,,.,,,:::;;'''''+#''+##++###':,,,,,::::::::::::::::::::::::::
''''''###'';;';;;;;;;;;:,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;;;;'''++''+++#++++##:,,,,,,,,:::::::::::::::::::::::
''''''+#+:;;';;;;;;;;:,,,,,,,:::::::::,,::,.,,,,,,,,,,;;;;:''+##+'##++##+++#,,,,,,,,:::::::::::::::::::::::
;;;;;''++:+;'';;;;;:::,:::::,,,,,,,,,,,,,,,,,.,,,.,,,,,,;;;''''+#''+##+'++#@;,,,,,,,,::::::::::::::::::::::
;;;;':'++'+'';;';:;::::;:,,,,,,:::,::,,,::,,.,,,,,,,,,,,,:;;'+;'#+##+++++#+#+,,,,,,,,,,::::::::::::::::::::
;;;;':'++'''';';;;;;;;,,::,,:::,,,,,,,,,,,,,..,,,,,,,,,,::::::'''+'#++##+'+##,,,,,,,,,,::::::::::::::::::::
;;;;::++++''''';;;;;::::,,,,,,,,,,,,,,,,,,,,...,,,,,,,:,::::;;:'''''+''######,,,,,,,,,,,:::::::::::::::::::
;;;;;:++'''''';;';;::::,,,,::,,,,,,,,:;;:;:,:,...,,,.,,,,,::;:;;'''++#+++####:,,,,,,,,,,:::::::::::::::::::
;;;;::+++'''';'';:;::::,:,,,:,,,,:,;;'';;;:;,:,.,..,.,,,,,::::;;;;+++'++''+###,,,,,,,,,,:::::::::::::::::::
;;;;;;#++'''''';;::::::,:,:::,,::;''''++++';::,,...,..,,,,,:,:::;;'+++'++'+###:,,,,,,,,,:::::::::::::::::::
::::;'#'+''''';;;;::::,:,,,,::;;;'+++#++++'':;:,...,,.,,,,,,,.:::;;''+#++'+'##',,,,,,,,::::::::::::::::::::
:::::+#'+''';;;;:::,::::,,,::;;;;'''+++++++'';::,..,.,,,,:::,,,:,;:;;+'++####++,,,,,,,,::::::::::::::::::::
:::::#+++''';;;:::,,::,::,,,;;;;''''++++++++'';:,........,,,:,,,,,,::'+'+###+++,,,,,,,:::::::::::::::::::::
:::::#+''''';;;:::,::,,::,::;;''''+++++###+++'';:,......,,...,,,..,,::'+''+##++,,,,,:::::::::::::::::::::::
:::,;#+++'';;;;::;:::::::::::;;''++++#@#';'##+;;;:.........,...,.,,,;;:'''++###,,,,,:::::::::::::::::::::::
:::,:##+'''';''''';;;;::;::::;'''+++#@'+++'::#';;:,...`.......`....,,;;;''+####:,,,::::::::::::::::::::::::
:::::##'+'''++++++;''';;;:,,:;;''+'+#'####++';+;:::,,......,`,...`..,,;;'+#+++#:,,:::::::::::::::::::::::::
:::::##+'''++#+++#+++''';:,::;;'++'''++:#+,.'':;;;:,,..`..,...,......,,;:;'++##:,::::::::::::::::::::::::::
::,::##'++++#+#######+++',..,::''++''+'+#':..,:,,,::,,..`..,...,......,;;;+#+##:,:::::::::::::::::::::::;;;
:::::##''+##############':...,,:''';+;;:,,....,.........`.....`.......,,::'####;.:::::::::::::::::::::::;;;
:::::+#+++##############+:.....,,:;'::,,..,...,,........``....```.`.,,.,,..,###',:::::::::::::::::::::;;;;;
:::::'#+'##+#####@@@@###+;,,,..,.,,:::,,,,,:,....,.......``..`.`.`.`,:,..,:.,##+:::::::::::::::::::::;;;;;;
::::,'##+######@####+++#+;:,,,.,.,:;;'';;;;'':,,,..,....```...`.```.....,++','##:::::::::::::::::::::;;;;;;
::::,'#++#####@+##@##+++'::,,,,,.,:;;''';;:,,,,.......`````..,```.``....,,'+;:##:::::::::::::::::;;;:;;;;;;
:::::;#+++######@#+#+##+;::,,,,,,.,,,,,,,,,,,........`.````..,...```....,.,'':#+:::::::::::::::::;;;;;;;;;;
::::,:#+++###@###@@+''';;:,,,,,,,.,..,,,,,,.............````..,..```.......,;,++,,::::::::::::::;;;;;;;;;;;
::::,:+#++#####++++';;;;;:,,,,,,,....,,,,..,.,........``.```....,.``...,,...:,:+,,::::::::::::::;;;;;;;;;;;
::::`,;#++#####'';;;;;;;;:,,:,,,,,....,..,...........,...````.```.,...,,:,..,:.#::::::::::::::::;;;;;;;;;;;
:::,,,;'#++###+;';;;;;;;::,,,,,,,,...,,...................````.````.``:++;,..:.';,:::::::::::;;:;;;;;;;;;;;
:::,,,:;#++###';;;;'';;;::,,,,,,,....,...............,........``````..,'+':,.:.'',::::::::::::;;;;;;;;;;;;;
:::,,,,:++++++';;'''';;;::,,,,,,,,.,,........................`.``` ```.,.';:..,'':::::::::::::;;;;;;;;;;;;;
::,,,,.,'++++';;''';;:':,,,,..,,,,,.;:,,,......,........,.....``..````...:;:,`,+':::::::::::::;;;;;;;;;;;;;
::,,,,,.;''+';';''';::;,,,::,,,,.,,,,;;:,,,.,,..,...............``````....:;,.,'':::::::::::::;;;;;;;;;;;;;
::,,,,,,:''';;;';;;::;;:::;:;:::::,,,:;;::,,,,,,................`..``..,,.::,`,+'::::::::::::::;;;;;;;;;;;;
::,,,,,,,;'';;;;;;::;;';;'';;'++';:,,,,;;;::,,,,,...,.`......`.....``...,,.,...'::::::::::::::;;;;;;;;;;;;;
::,,,,,,,:;';;:;;;::;'+++++';##@@+'::,..:;::,,,,,,,.,,.`......`....`..,.,,.`..,';:::::::::::::;;;;;;;;;;;;;
::,,,,,,,,:';;;:;;:;;'++++++;#+++#+:.....::::,,......,..,......```........,...,+;:::::::::::::;;;;;;;;;;;;;
::,,,,,,,,,';;;;;;;:;'+#@#+++';:,,,,..,...,:::,,.,....,................::,:,..;'::::::::::::::;;;;;;;;;;;;;
::,,,,,,,,,'';;;;;;;;;+#@@##+';:,,.,,,....,,:,:,,,,....................:,,...,'':::::::::::::;;;;;;;;;;;;;;
::,,,,,,,,,'';;;;;;;'''##++##';:,,,,,,....,,,:,,,..,,..,...,...........,,,..,'+':::::::::::::;;;;;;;;;;;;;;
::,,,,,,,,,'';;;;;;;''''#'++';:,,,,,,.,,.,,,,,,,,,..,,,................,,...;;'',::::::::::::;;;;;;;;;;;;;;
::,,,,,,,,,;';;;;;;;'''''''''':,,,,,.,..,,,,,::,,,,.,,,,.....,.........,,,::';+;::::::::::::;;;;;;;;;;;;;;;
::,:,,,,,,,:'';;;;;;'''';;';:;::,,,,,,,,,,,,,:::,,,.,,,..,.............::;;'''+:,:::::::::::;;;;;;;;;;;;;;;
:::::,,,,,,,''';;;''''';;;::::::,:::::::,:::,:::,,,,,,,,,....,......,,.,;:''''+,::::::::::::;;;;;;;;;;;;;;;
:::,:,,,::,,''''''''';';;;;:::;'+++++++''::;:::::,,,,,,,,....,......,...::'';';::::::::::::;;;;;;;;;;;;;;;;
:,::,,,:::,,''''''''';'';;;'++++++#++#++#+++':::,,,,,,,,,,,.,,,.,,,,,,..,:'';'::::::::::::;;;;;;;;;;;;;;;;;
,:,::,,,::,,;'''''''';''''+++#+#+++''#+##@@@';:::,,,,,,,,,,,.,,,,,,,,,.,:::;;;::::::::::::;;;;;;;;;;;;;;;;;
,,:,:,,::::::'''''''''''++###++++;'#@@@@@@@::,,::,,,,,,,,,.,,,,,,,,,,,,,:;::;;:::::::::::;;;;;;;;;;;;;;;;;;
,,,:,,,::::::'''''''''''+###++'+@@@@@###@#:,,,,::,,,,,,,,,,,,,,,,,,,,,,,:':,;::::::::::::;;;;;;;;;;;;;;;;;;
:,,:,,,::::::;'''''''''+###+''@@@@@#+:;',,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,;';:':::::::::::;;;;;;;;;;;;;;;;;;;
:,,,,,,,:::::,'''';''''+##@+@@@@@@#';:,,,,,,,,,,,,,,:,,,,,,,,,,,:,,,,,,,'';::::::::::::;;;;;;;;;;;;;;;;;;;;
,:,,,,,,::::::'+'';'''+##@@#@@@##:,,,,,,,,,,,,,,,,,:,:,,,,,,,,,:::,,,,,,'';;::::::::::;;;;;;;;;;;;;;;;;;;;;
,,,,,,,,:::::::'''';''+##@@@@@#;::,,.,,,,,,,,,,,,,,,::,,,,,,,,:::::::,,,';'.,:::::::;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,,,:::::::+''';;''''++#;:::::::::::,,,,,,,,,,,,,,,,,,,,,,::::::::,:;;,,::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,,::::::::''''';;'''';;;:::;;;;;:,,,,,,,,,,,,,,,:,,,,,,,:::::::::::;:,:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,,:::::::::++'';;;'''';;;;''';;::,,,,,,,,,,,,,:,,,,,,,,,::::::::::::,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,::::::::::+'+'';;;;;''';;;;;;:::,,,,,,,,,,.,,,:::,,,,,:,:::::;:::,,,.;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,::::::::::;''+';;;;;''';;;;;:::::,:,,,,,,..,,:,:,,,:,,,::::;;;:::,,.,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,:::::::::::+'+'';;;;'''';;;;:::,,,,,,,,,....,:,:::,:::,::;;:;:::,,,.:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''
,,,,,,:::::::::::'''+'';;;'''';;;;;:,,,,,,,,,,....,:::::::::::;:;;::::,,.:;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''
,,,,,:::::::::::::+'++''';;'''';::::::,,,,,,,,,...,::::::::;::::::::::,,::;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''
,,,,,:::::::::::::'''++';';;';;::::::,,,:,:,,,..,,,::::;:;::::::::::::,,.;;;;;;;;;;;;;;;';;;;;;;;;;;;''''''
,,,,,:::::::::::::,+''+'';';;;;;::::,::,,::,,,,,,,,::;;;;;;::::::::::,,,:;;;;;;;;;;;;''''';;;;;;;;;;;''''''
,,,,,::::::::::::::+''++''';;;;;::;::::::::,:::,,,:;;;;;;;;:::::::::::,,:;;;;;;;;;;;'''''';;;;;;;;;;'''''''
,,,,,::::::::::::::'+''++';;;';;;:;;;::::::::::::::;;;;;;;::::::::::::,,:;;;;;;;;;;;'''''';;;;;;;;;;'''''''
,,,,,:::::::::::::::++''+'';;'''';;';;;;;;;;;;;;::;;;;;;;;::::::::::::,,:;;;;;;;;;;'''''''';;;;;;;;;;''''''
,,,,:::::::::::;;:::'+'''+'''''''';;';;';;;;;'';:;;;;;;;;:::::::::::,,,..`:;;;;;;;;;''''''';;;;;;;;;;;'''''
,,,::::::::::;;;;;;;'++''''''''''''''''''''''''';;;;;;;;:;::::::::::,,:,,, ,;;;;;;;;;;;''';;;;;;;;;;;;'''''
:,,:::::::::;;;;;;;;;+++''+'''+++'+++++++''''''';;;;;;;;;:::,:::::::,,,,,;` ;;;;;;;;;;;;;;;;;;;;;;;;;;;''''
:,:::::::::;;;;;;;;;;+'++''+''++++++++++'''+''';;'';;;;;;:::::::::::,,,,.+  ,;;;;;;;;;;;;;;;;;;;;;;;;;;''''
:,:::::::::;;;;;;;;;;;+'++'++++++++++'''''+++';;'''';;;;;:::::::::::,,,,,:  `;;;;;;;;;;;;;;;;;;;;;;;;;;;'''
:::::::::::;;;;;;;;;;;+'+++++++++++'++'''++''';;'''';;;;;;;::::::::,,,.,:    :;;;;;;;;;;;;;;;;;;;;;;;;;;'''
:::::::::::;;;;;;;;''''+'++++++++++++++++++''';''''';;;;;;;:::::::::,,.:     `;;;;;;;;;;;;;;;;;;;;;;;;;;;''
:::::::::::;;;;;;;'''''++++++++++++++++++++'';''';'';;;;;;::::::,,::,,:       :,:::;;;;;;;;;;::::::;;;;;;''
::::::::::::;;;;;;'''''++++++++++++++++++++'''''';;;;;;;;;::::::::::,.        `+::::;;;;;;;;::::::::;;;;;''
::::::::::::;;;;;;'''''''+++++++++++++++''''';'';;;;;;;::;;:::::::::.          ;+'::::;;;;;:::::::::;;;;;''
::::::::::::;;;;;;''''''+''+++++++++++'''''';;'';;;;;;;:;:;::::::,;``          .+++;:;;;;::::::::::;;;;;;''