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