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