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