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