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