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