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