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