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