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