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