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