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