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