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