@@@@@@@@@@@@@@@@@@@##########@@#####%??%*=+?#@@@@@@@@@######@@?+------====*??%SS
@@@@@@@@@@@@@@@@@@###########@@@##SS**%%*==+?S#@@@@@@@@######%+=-----==--=**?S#S
@@@@@@@@@@@@@@@@@@##########@@@#S%??S*=*+-=?=+?S#@@@@@#######*+==----=--=+**?%%%
@@@@@@@@@@@@@@@@@##########@@@#S??**?S?++***--=*S#@@@@#######*+=----=-==+*+***%%
@@@@@@@@@@@@@@@@@#########@@@#S%?**++*S==?=;;--=?S@@@@#######%++=======+??*++*?%
@@@@@@@@@@@@@@@@@#########@@#S%%?*++==+?=-;;;;-=+?S@@@@########?+=====+*?****?%%
@@@@@@@@@@@@@@@@##########@#SS%?**+==--*=;;;;;-=+*%#@@@#######S?*+===+??%%***%?%
@@@@@@@@@@@@@@@@#########@@#S%%?*+==-;;;;;;;;;;-=+?S@@@######S%?*++==+*??%?**?S@
@@@@@@@@@@@@@@@@#########@#S%%?*++=--;;;;;:::::;-=*%#@@######S%?*++==+?%%%SS#@@@
@@@@@@@@@@@@@@@@#@#######@#SSSS%??*=--;;;;;;-=+**?%S#@@######SS%??*+*?%SSS##@@@@
@@@@@@@@@@@@@@@@#@#########@@@@@###S?+=----+?SS#####@@@@#S?S#S%%????%SSSSS##@@@@
@@@@@@@@@@@@@@@##@#######@@#####@@@##%+=--=?S#####SS##@#*+*?S%%%?S###SSSSS%S@@@@
@@@@@@@@@@@@@@##@@@######@#SS########S?=;;=?SSSSSSS###@%+=*%%??%%S#SSS%S##S#@@@@
@@@@@@@@@@@@@S##@@@######@#####S%%S###%+;;=?%SSS??%#@@@?==+?*+*??%%%SSSSS###@@@@
@@@@@@@@@@@@#S##@@@@#####@@@@###S%%%##S*;;=?%SS##S##@@@?*====+?%%?%%SSS%%S%S@@@@
@@@@@@@@@@@@%S#@@@@@######@@@@@@##SS%SS*--=+*S##@#@@@@@#S?+=--*?????SSS####@@@@@
@@@@@@@@@@@S%##@@@@@@@#####@@@###S%SS%S?=-==*%S####@@@@##?+=--=+*?*%SS#@@@@@@@@@
@@@@@@@@@@#%S#@@@@@@@@@@@####@##S%**?%%?=-=-==+?%S###S%SS*==---+??*SS##@@###@@@@
@@@@@@@@@@SS##@@@@@@@@@@@#%??**+===+*%%*===------=*?%???=-----;+S%%S###@#@@@@@@@
@@@@@@@@@#%S##@@@@@@@@@@@#%*+==---=+*%?+---=-;;;;--=*??+-;;;---?###SS##@@@@@@@@@
@@@@@@@@@S%S#@@@@@@@@@@@@#S*+=----=+?S%*--==-;;;;;--+?%+-;;;;--S###%S##@@@@@@@@@
@@@@@@@@#%S##@@@@@@@@@@@@#S*+==----=?S#%?**+-;::;;--+?%+=-----?####%%###@@@@@@@@
@@@@@@@@%%%S#@@@@@@@@@@@@@#?*+===-=+SS@@%%#%=;::;--====++===+?S##@@%%S@@@@@@@@@@
@@@@@@@#?%S##@@@@@@@@@@@@@#%?*+====+SS#S%++?+;;;;--=--=+++**%S##@@@%%%#@@@@@@@@@
@@@@@@@%?%###@@@@@@@@@@@@@#S%?*++==+?%?+=--=-;;;----==++*%SS#S#@@@@S%%?@@@@@@@@@
@@@@@@#?%S###@@@@@@@@@@@@@##S%?*++++***+==-=--------=++*S@@@%S@@@@#S?S*%@@@@@@@@
@@@@@@%?%#####@@@@@@@@@@@@###S%?****???%?*+++=-----=*%S#@@@@S#@@@@#S%%*=#@@@@@@@
@@@@@#??S##SS#@@@@@@@@@@@@###SS%???%SSSSS%*+=-----=*?S##@@@@##@#####S%*+*@@@@@@@
@@@@@%??S#SS###@@@@@@@@@@#####SS%%%##SSS?+--;;;--=*%%SS#@@@@#@@###@#%*++=%@@@@@@
@@@@#???SSSS####@@@@@@@@@##S###SS%S###S%+=------+?%%%%S#@@@@@@@@#@@@+*++=+#@@@@@
@@@@%???SSSS##S#@@@@@@@@@##SS##SS%%%%?++S#S%?*?S%????%%#@@@@@@@@@@@@+***==?@@@@@
@@@#*?%%S#S%#S%@@@##@@@@@@#SSS#SS%SSS%?*?#@#S%%%??*???%#@@@@@@@@@@@@*+**++=S@@@@
@@@%*?%%SSSSSSS@@###@@@@@@#SSSSSS%%S###S##@@##%???***?%#@@@@@@@@@@@@?+??++=+@@@@
@@#**%%%SSSSSSS####@@@@@@@@#####S%%????*?%#@@#S%?????%S@@@@@#@@@@@@@S=*?**==?@@@
@@%*?%%%SS%#SSS#######@@@@@@####SS%?*+=--=%#####%???%S@@@@@@@#@@@@@@S=*?**=+=S@@
@#*?SS%%SSSSSSS#######@@@@@@@@###SS%?*+==+?S#SS@#S%??S@@@@@@@##@@@@@#=*?**++=*@@
@%*?%%?%SSSSSSS#######@@@@@@@@@@@##S%??*??%SSS%S@#S%??%#@@@@@@##@@@@#+*??*+++=%@
#**?%%%SS%S#SSS@@#####@@##@@@@@@@@@##SSSSSS#####@@##S%??S@@@@@###@@@@++%??+*+=+#
%**%%%%SSS##SSS@@@##@@@@##@@@@@@@@@@@@############@@#S?**%#@@@@###@@@++%?***++=*
**?S%SS%S#S#SSS@@@@@@@@@###@@@@@@@@@@@@@@@########@@@#S%???#@@@####@@*+?%?**++==
*?%#SSSS?#S#SS#@@@@@@@@@#S##@@@@@@@@@@@@###SSSSSS##@@@##%?*?S@@####@@?+*%**%+++=
*%?S%SSSSSSS%%#@@@@@@@@#SS%S@@@@@@@@@@@###SSSSSSSS#@@####S%?%%S##@@@@S=*??*?*++=
?SSS%%SSS%#SS%#@@@@@@@##SSS%S@@@@#@@@@##SSSSSSS%S#@@@#S@@#S%=;-%##@@@#+*?%?***+=
%SSS%?%%%%S%%%#@@@@@@@##SSS##@@@####@###SS%%%%%%S#@@@@@##@#=;;-*S#@@@@++???*+*+=
?%?%%?%*?%S%%%#@@@##@#@#SS##@@@@#######SS%%%%%%%S#@@@@@@#@#%?+%%###@@@++?++****+
%???%%??SS%%%%#@@#####@@@@@@@@@@#######SS%%%%%%%S#@@@@@@@@@#S*%S@##@@@++*??*?*?*
##%*%%??##%%%%@########@@@@@@@@###SS###SS%%%%%%S###@@@@@@@@@#S######@@*++%%+*+%+
SS%?*?*?#S?%%%@########@@@@@@@@#SSSS###SSS%SS%%S###@@@@@@@@@@@@@#@##@@?++??*+*%?
%SS%%?*?SS???%@#####@##@@@@@@@@#SSSSS##SSSSS%%%%###@@@@@@@@@@@@@#@@@@@%=+?*+*+%?
*S#S???%%%?%?S@@###@@##@##@@@@@@SS%SSSS%%%???%%S##@@@@@@@@@@@@@@@#@@@@S=+*%-???*
*?%%%%SSS%%%?#@###@@@##@###@#@@@SSSS%SSS%%%%?S%S##@@@@@@@@@@@@@@@@#@@@#=++?+???*
S%%%S%%%S%%%?@@@###@##@@#####@@##S%S%S%SS%%%?S%S##@@@@@@@@@@@@@@#@@@@@@+=+*+?*=+
S%??%%%%S?%%%@@@@##@##@@#########S%S%S%%%?%%%S%S##@@@@@@@@@@@@@@@@@@@@@*++?*?=+*
?%?**%%%S?%%S@@@##@##@@@##########SS%%%%%???%%SS###@@@@@@@@@@@@@@@@@@@@%++*+==**
*??%*?%%S%%?#@@##@@#@@@###########SS%%%%%%%%%SSS####@@@@@@@@@@@@@@@@@@@#+***=*?*
?*%?%%%%%%%?@@#@@##@#@##########SSS%SS%%%%%%%SSSS###@@@@@@@@@@@@@@@@@@@@+++?=***
S%%%%?%%?%%?@@@####@@############S?%?%%%????%%%SS###@@@@@@@@@@@@@@@@@@@@+++??*??
#SSS%%%S?%%%@@@@###@#############S%%*?*+=-**%%SSS###@@@@@@@@@@@@@@@@@@@@*++?S%??
SSSSSSSS??%S@@@@##############SSS%?%?%?%?*?%%%%SSS##@@@@@@@@@@@@@@@@@@@@%+**%S??
%S%SS##%%??S@@@@@@@##########%%%%++=++++?+*?%?*?%%S###@@@@@@@@@@@@@@@@@@%+**++*%
%S#%%##????#@@@@@@####@#####SSS%%+=====+?+*?**++%*?S##@@@@@@@@@@@@@@@@@@S+*++*+?
###%%%#????@@@@@@@@##@@#####SSSS%*+======+****++??*%S##@@@@@@@@@@@@@@@@@#+*+***=
%S#%*?S??%%@@@@@@@@#@@@####SSSSSS?*++====+******?%%%S##@@@@@@@@@@@@@@@@@@*++*?++
+*%S*%S?%%%@@@@@@@@@@@#####S%%SSS%?*+*?*+*???????%%%S###@@@@@@@@@@@@@@@@@******?
=*???%S%%%S@@@@@@@@@@@####S%%%SS%???%????%%?????%SSSSS###@@@@@@@@@@@@@@@@?***??*
**%%%%%%%%#@@@@@@@@@@@####%%%%SS%%S%**???%%%%%S%%SSSS#####@@@@@@@@@@@@@@@%**+?*+