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