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