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