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