;:-~~:*=$$??&@@####@####$$$$&&&%%=====%&$##@@@@@@@@@@@$=========???????===%%&&&$
;:-~~:*=$$??&#@#########$$$&&&&%%%%%%&$$$$##@@@@@@@@@@@$=???===???++????==%%%&&&
;:-~~:!=$$?+&#@#########$$$&&&&%%%&&$####$####@@@@@@@@@@#%=?===??++++???==%%%&&&
;:-~~:!=$$=+&#@####@####$$$&&&&&&$##@@@@####@@@@@@@@@@@@@@&===??+++++???===%%&&&
;:-~~:!?$$=+%#@#########$$$&&&&$#@@@@#$$##$####@@@@@@@@@@@@&==??++++++???==%%&&&
;:-~~-!?$$=+%#@#########$$$&&$$#@@@@#$&$$$$$$###@@@@@@@@@@@@$=?++++++++????==%%&
;:-~~-!?&$=+%#@####@####$$$&&$#@@@#$%=%&&$$$$####@@@@@@@@@@@@$?+++++**!!;;;;!!**
;:-~~-!?&$=*%#@#########$$&$$$##@$=***+?%&$$###@@@@@@@@@@@@@@@%=?+*!!;;;::;;;;;!
;:-~~-!?&$=*%#@#########$$$$$$##&*;:::;*?=&$##@@@@@@@@@@@@@@@@$%=?+**!!!;;!!!!**
;:-~~-!?&$%*=#@#########$$$$$##&*:----:!*?%$$#@@@@@@@@@@@@@@@@@#&%==????+?=??==%
;:-~~-;+&$%*=$##########$$$$##$+:~~~~-:;*?=&&$@@@@@@@@@@@@@@@@@##$&&&&&&&$$&$$$$
!:-~~~;+%$%*=$$#$$######$$$$##=;-~~~~-:;!+?=&&#@@@@@@@@@@@@@@@@#$#&%%&&%++&$$$$$
!:-~~~;+%&%*?$$#$$$#####$$$##$*-~~~--::;!+?=&&#@@@@@@@@@@@@@@@@@@@#%%%%&??$$$&$$
!:-~~~;+%$%*?$$#$$$#####$$###=:---::;!*?%&$$###@@@@@@@@@@@@@@@@@@@@#%==%$#@$&&&&
!:-~~~;+%$&*?$$#$$#######$###===?*!;!+%&$$&%&$#@@@@@@@@@@@@@@@@@@@@#%===&##&%%&&
!:-~~~:+%$&+?&$&$&%######$##$=%&&=*!*?%%?**=&$$#@@@@@@@@@@@@@@@@@@@$=???%$$%%%%%
!:-~~~:*=&&++%%%%=?#######$#%;;*??*;*==?*+?$#@##@@@@@@@@@@@@@@@@@@@$????=$$%===%
!:-~~~:*=%&+*=&&%?=#######$#%?+=%?!-!==+%&$@@@@@@@@@@@@@@@@@@@@@@@@$%===%$$%%%%%
!:-~~~:*?%%++&##&=%#######$#$$%##?;~!=?+$+%#@@@##@#@@@@@@@@@@@@@@@@$%%%%&$$&%%&&
!:-~~~:*?%%++&@@$$$#########%%+&&*-,*=+!*?=%&%%&$###@@@@@@@@@@@@@@#&%===%$$&%%%%
!:-~~~-!?==++&#@#$$#######$#!*+*:-~~?=+::;;;!*+%$#@#@@@@@@@@@@@@@#$%????=$$=?===
!:-~~~-!?==**&###$$#######$$-~--~~,:%%?;:::::!+%$@@@@@@@@@@@@@@@@#&=====%$$%==%%
!:-~~~-!=%?*!=$##$$########&~~~~--~+&&=!::::!+=%$@@@@@@@@@@@@@@@@$%=====%$$%===%
*:-~~~-!?&?!:;?&$$$#$$#####&-----~-=&$&+;:;!*?%&$@@@@@@@@@@@@@@@#%??????%$$=??==
*;--~~-;?%=!::*?&$$$;%#####$:----:+%&&$?!;!*?=%$$@@@@@@@@@@@@@@#&???????=$$=???=
*;--~~~;?%=+!;:+$$$+*&##$###*:-::?=$$$$%!!*+=%&$$#@@##@@@@@@@@@#%??????+=&$=???=
*;--~~~;?%&=*?*!&$!-%$##$$##%:::-*+%$$$=**+?=%&$$#@@##@###@@@@@#=????????+?=???=
+;:-~~~;+%$=*=$+??~?$####$$#$!--~~:!=%=?++?=%&&$$#@@##@@@#@@@@$$%???????%%=?+??=
+;:-~~~:+%$%*=$==*?&#####$==#=--~*+=%%=????=%&&$$#@###@@#$@@@#&&%+++*+++?&&?++?=
?!:-~~~:+=%%%&&$$#####$$=::%#$;-!%&$$$&%===%%&&$$#####@@@@@@@$&%%=????+*!!!*=?+%
?*;--::;!&##@@@###@@#%*:;+%$$#?:+&%%&$$$%%%%&&$$$#####@@@@@@$&%%%%%%%&%?!*+**??=
=+!:;=%%&$##$$$%=%#$+!+=%&$$$$&;!!!*?&$&%%%%&&$$$##$##@@@@#$&%%%====?+;::;++**?%
%?*;;=&==&$&?=!~!=$&%%%&$$$$$$$+;+%&$$$&%%%&&&&$$#$$#####$&%==????++!;::;;;;*++=
?*!;;;;!+%$&+:~*%&&%%!?&$$$$$$$$;;+=%%%%%%&&&&&&$$$$##&&&%%=?????++**!+?=%+;:!+?
!**+?=%&&%$%-~:*?+*!**=&$$$$$$$$?:;!+?=%%&&&&&&&$$$$#$%%%==????+++??+??+%$$%;:!+
%&$$$###$&+,,,:+++??++*=%$$$&%?!~-*??=%%&&&&&&&&$$$$#&=%%==????++????++?&$#%-:!+
$#####@@=,..,:*++++%====??!~.''':+?%%%&&&&&&&&&$$$$$#&=%=?=???++++++???%%%?::!?%
########,..~!?%&%?=&%=&?:~''''':?=$#&??=%&&&&&$$$$$$##&=???+++++++++++??+;~-!?&$
$$#####?..-*%&$$$?;?&&&;''''',!+?&##=;!*=%&&&&&$$$$$#@$%==?+??+++????+*;-~-!?&$#
#######=~-*%&$$##$&+?&&:`'''-*++?###=!!*?=%&&&&&&&$$#@#&==++?+******?*:~~:!?&$#$
$$$#####:!?&$$$####$$&&-'',!??+?=$#$=+**+=%&&&&&&&$$#@$$=?*!**!!!;;!*:~-:!?%$#$=
$$######+!?&$$$#####$$&-,-*??+??=&#$%?++??=%&&&&&&&$#@$$&?*!!!;:;;;;:--:!+%$#$==
########=;+%&$$#####$$%-~*???+?==%$$&=???==%%&&&&&&$#@&%$?*!!;::::;;:-:;*=$#$=??
########$;*=&$$$###$$$=~~!??+?=?==$#&%====%%%&&&&&$$#@=+&&??=?*;:::;:::!+&$#&=??
########;:*?%$$$$##$$&?~~-+?????==&#&%%%%%%%%%&&&&$$#@?!?$$$$$$&%?!;--:!?$#&==%=
#######;'~!?%&$$$$$$$&+-~~;?++??==%$$%%%%%%%%%&&&&$$##*:;&$$$$&$$$&*-::!=$$?+??%
#####$:'`,!+=&$$$$$$&%!-~~-**++??=%$&%%%%%===%&&&&$$#$;--%$$$$&$$$%:-:;*?$=***++
#####-`'`.;+=%&$$$&&&?:-~~~;*++??==&%%%&%=?+=%&&&&$$$?-~,+&$$$&&$$?-:;!+%$?++???
####*''''':*?=&&&&&%?;:-~~~-*+++???&%%%&%?*+%&&&&&$&!:,,,;&&$$$&&&;-:!+=&$=?==%%
####-'''''-*+=%&&%%=;;;:-~~~:+++???&%%%&&?*?%%%%%&%;--,..-%&$$&%&+-:;*=&$$%%%&$$
####:'''''-!+=%%%%%+:;;;-~~~~!+++?+&&%%%%??=+?====!,~,..,+?&&$&%%;-:!?%$#$%&$#$$
####!''''.:+=%%&%%%;;;;;:-~~~-*+++?&$&%%===?++===*,,,,.~+==?&&&%+-:;*=&$##&$##$$
####?''''~!?=%&&&%+-;;!!;-~~-~-*+++%$&%%%==??===?-.,,,:+?===?&&=:-:!?%$#$%$##$$&
####!''''-*?=%&&&%;~:;!!;:-~--~!+*+%$&%%%=======!,..,!*+?====?&*-:;*=%$#%+&#$&&%
###?'''''-*?=%&&&%~,:;!!!;:----~***=$$&%%%=====?~...;**+?===%=?:-:!+=&$#=?$#&&%=
##?'''.''-*+=%&&&=,,-;!!!!;:---~;*+=$$&%%%%====;,.,.!*+?====%=!--;*?%&$#?%#$&%==
#&.'''...:!+?%&&&?,.~:!***!;:----**?$$&&%%%===+,,,..!*??=====+--:!+=&$##==$$&%==
#:.'''..,;*+?%&&&?:,,-;***!;:----!*+$$&&%%%===:,,...*+?===?+*;--:!?=&$#$=%%&&%==
%.,,,,~,~;*+=%&&&=+;,~:****!;:--::**&$$&&%%==*,,,..~+?===?*;:--:;*?%&$#&=%=%&%==
-.,~~,,,-!*+=%&&&+++-~-!****!:::;;!*%$$&&%%=?-,,...!?==?*!:-:-::!+=%&$#%???=$%==
.,,,,,,,:!*+=%&&&+;!-,~;*+***;::;!!*=$$$&%%%;,,,.,;??=?*;-~-:-:;!+?++?====%=&===
.,,,,,.~;!+?=%&&&+!!-,,-!+***!::!*!!?$$$&&%?~,,.,!??=?!:~,,-:-::--~-*=%%??=%&%%%
.,,,...-;*+?=%&&&+*?:~~-;*+***;:*+*!+$$$&&%-,,,,*???+;~,,,--~,,,~~~~;?%%===%%%%&
.,,,...:!*+?=%&&&?+?;::-;*****;;+?+!*&$$$&!~,,,*???+:~~~~,.......~--;=&&%%%%%&&&
......,;*+??%%&&&=+==?+*-!****!!+??**%$$$?~,,~*???+---~,.'''.....~--;%&&&&%%&$$$
.....'-!*+?=%%&&&==?%++;-;*****!+?=+*=##&:,,~*????:.,:,'''''.....,~-;?==&$&&$#@#