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