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