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