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