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