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