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