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