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