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