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