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