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