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