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