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