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