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