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