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