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