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