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