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