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