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