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