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