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