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