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