#######SSSSS##########################SSS#######################################
######SSSS########################SSSSSSSSSSSSS########S####SS#%S###############
#SS###SS####################SS#SSSSSSSSSSSSSSS#######S#S%????%#?################
S%%SSS#####################SSSSSSSSSSSSSSSSSS##@@###?=+?****??SS%*?S############
#%%%S###################SSSSSSSSSSSSSSSSSS###SS##@@#?+=*%?+=?%??=-=S##SSS#######
#SSSS#SS###############SSSSSSSSSSSSSSSS######@@#S@@@S%*???**?*=*+-=S##SSSSSS####
#SSS#SSS##############SSSSSSSSSSSSSSSS#@#S#@######@@@#S?;;=+%+**??%S##SSSSSS####
#S###SSS#############SSSSSSSSSSSSSSSSS#@SS#S%SSS#@##@@@?====???==*%S####SSSSSS##
#####SS#############SSSSSSSSSSSSSSSSS##SS#SS%S#SS%%#@@@#%==*%#S?***?SS##SSSSSS##
####S%SS###########SSSSSSSSSSSSSSSSS#@#S#####@#S%?S#S#@@#S%%SS#S%S#SSSSSSSSSSSS#
####%SS##########SSSSSSSSSSSSSSSSSSS####S%*?SSS##SS####@@@#%??S%S#SSS#SSSSSSSSS#
####%S###########SSSSSSSSSSSSS%%SS#SSS%*=---*%%S##@@#SS#@@@#%SS%#???#SSSSSSSSSS#
####%S###########SSSSSSSSSS%%%%%SS#SS?=--;;;=**%%%SSS%%##@@@##@#%%##@#SS%SSSSSSS
####%%##########SSSSSSSSSS%%%%%%%S##S=-;;;;;-=+*%%%%%%%SS##@@###S##@@#S%%%SSSSSS
####?S#########SSSSSSSSSS%%%%%%%%S##+--;;;;;--+*%%%?%S%?%S#@@#%S#@@@@##SS%%%SSSS
####?#########SSSSSSSSSS%%%%%%%%SSS%---;;;;;--=*%SSS@#?*%#@@@@###@@@@@@@S%%%SSSS
###S%########SSSSSSSSSS%%%%%%%%SS%S?----?S%?*++*?S###S??#@@@@@#@@@@@@@@#S%%%SSSS
###%%########SSSSSSSSS%%%%%%%%%%SSSS%=-*##?***?%?%%##SS#@#@@@@@@@@@@@##S%%%%SSSS
@##S%S#######SSSSSSSSS%%%%%%%%%%SS%*%?-?#%+=%S%S%%%#@@@@##@@@@@@@@@@@S%%%%%%%SSS
@###SS########SSSSSSS%%%%%%%%%%%S#S*+=+%?S#SS#S%??%S#@@###@@@@@@@@@@@S%%%%%%%SSS
@###%**SS#####SSSSSSS%%%%%%%%%?%%#@#==+*+*?%#%==+*?%####S#@@@@@@@@@@#S%%%%%%%S%%
@#####SS??%%SS##SS*SS%%%%%%%%??%%S?=+?+==-==---=+?%%######@@@@@@@@@@S%%%%%%S?SSS
########@##S%%%%S?**SS%%%%%%%%%%SS?%%?*-;-;;;-=+?%##@@@#@##@@@@@@@@@S%%%%%%SS###
@##############SS%+?S%%%%%%%%%SS%%?##S%;;;;--=+?S######@#S##@@@@@@@#SS%%%SSSS##S
@###############%+?##%%%%%%%%%S#%?-*=+=;;--==+?%#########%S@@@@@##SSSSSSSS#SSS%S
@##############*-?#####SS%%%%%%%S*=+=-;;--==+*%S########%%#@@@@@##S#####SSSS%%S%
@#############*=%SS%SSSS#@#S%%%%%??%%%*====+*?%S#####%?%%#@@@@@@######%###S#SSSS
@@@#########S%+*==++**%S%%S%%%%%%??*+**+++**??%S#####?%#@@@@@@@@#####S?#@###@@#S
@@@@#######%%*=+?%%%%S%#SS%%%%%%%??SS?*+**???%S######S#@@@@@@@@@@@@##%%S%?S#SSSS
@@@########S?**#@@#SSSS##S%%%%%%%%*+-=**?%%%SS###SS#SS#@@@@@@@@@@@#SSS%*+*%SSS%S
@@##########S*%#@@#SSSS##S%%%%%???*=-=+*%SS#####SS##SS#@@@@@@@@@#SSS%?+=+?%SS###
@@##########??%##@#SSSSSSS%%%%*++++**?%S#####SSSS####S#@@@@@@@@@##S?++=+?S####@@
@@##@######S++*S@@@@##S%SS%%%%+===+%SSSSSSSSSS####@##S#@@@@@@@@##S*+==+++%@#@###
@@@#@#######?++*S#@#S%??SS%%%%?+====--=?*######@@@##S##@@@@@@@##%*+====+*S######
@@@@@@#######*==*%%*+==*SS%?++++==---=+?=S@@@@@@@#SSS##@@@@@@@#%?=-===+*#@@#####
@@@@@@#######S+=+*?*==+?#S*====+=-+---+?=%#@@@@@#S%%SS#@@@@@@#S*==++*+S#@@#####S
@@@@@@@@######?+++*?++*%#S?++===--=+=-=**?#@@@#S%??%SS#@@@@@@#?+*==+=?@@@@@#####
@@@@@@@########??**?%??##S%*++======*++*%%####S?*+*?SS##@@@@@%++=====?@@@@@@@###
@@@@@@##########%???S#S#S?++===++****???%%S##S?+++*?%SS##@@@#?====+*%#@@@@######
@@@@@@#@@#######???S####%++==++*****%%%%S%%SS?*+++??%%SS#@@@#+===++#@@@@@@@@####
@@@@@@#@@##@@###=+?####SS?**+++++*???S#SSS?%%*+++*??%SSS%S#@%+==++%@@@@@@@@@@###
@@@@@@@###@@###*-=?####SSS%?**??????%S##SS???*++*?%SS%?*+**?+=+++*#@####@@@@@@@#
@@@@@@@@@@@###S=-+%####SSSSS?????%SS%SS##S%%%?%%SSS*++====++=*%?S#@@@@@#@@@@@@@@
@@@@@@@@@@@###?--+%######S%*%%%SS%SSSSSS???%S%%??+=====-====?#@@@@@#S%%SSS##@@@@
@@@@@@@#@####S=-=*S#####S%?+%#S#S#SSSS%??++===-------=====+S######S???%%%SS###@@
@@@#S%%SS####*--=?###SSS??%*%S#S#@@#%%%?+==--------------=%####SS%??????%%S###@@
@#S?%%**+*%S%=-=*%###S?%??%*%%%S#S%??S%+-------;;;------=S###S%SS*??**??%%SS###@
%??%##S%*++*+--=?S##%????%%??%%S%++?S%*=---------------=SSSS%?##+?*****?%%SS####
########S?*+--=+%###?**?*?%???%%=+?%%*=---------------+?*?*+*##*++*?++**???%S###
SS%*+*%S*+*=-=+*S##S%+**%%%%??%*+?%?+=--------------=**====*#%%===**=+*%S#@@####
%%**+*+++*+=-=+?###SS%*?SS%%???*%%*+=--------------=*=====?#S%?-=++*%S#@@@@@@@##
?++**??*?*=-=+*%###SSSS%%S%%??+*?===---------------+=====%#S*S+==*S#@@@@@@###@@@
*+*????SS====*?S#######SSSS%??*=+=-----==-------==+==+==?#S**S+=?#@@@@#S%%%SS##@
SSSS??%S*===+*%###########S%?**+++=++====+======++=++++*S?++S#+?#@@@S%**?%%%S###
#S?**?%?===+*?S###@##S###@#%***??%%S%?**?%%?%???*==++??%*+**##%#@@#?*****+*?%SSS
@%*%SS%+===+*%S###@#%%%S@@@#SSSS%%S%%%%%%SSSS##S++==+*?*??*%@#%#@#+%%**??%%?%%SS
*?##SS?+=++*?%#####%*%?%@@@#S%??S#%%SS#??*???%%???*+==++%%?#@@S@#%%%???******?%S
%###SS*+++**?S##S#S?*S%#@@@#S%%?%SSSSS#?*?%????%%%?*+=+?S%?@@@@@#S%??*++*???%%%S
%?%S#?++++*?%S#SS%*-S@@@@@@@#SSSS#########SS%?SSSSS%??*+S%#@@@@@#%***????????%%S
*%%#S**+**??%SS%%*?=S@@@@@@@##SSSS%%##@S?%%%%S####SSS%*%##@@@@@S%?++*??***?%%%%S
*S##%*****?%%**??%%?@@@@@@@@@#S%%S#S#@@#SS%S##@@#####?%@@@@@@@#?**?SSS%?%%SSSSS#
S###?****??%?*%%S@#@@@@@@@@@@##S%%S##%%%?%##@@@@@##S?%@@@@@@@@?*?%?????*??**??%%
@###?***??*??%S#@####@##@@@@@@###SSS###SS##@@@@#%?**S@@@@@@@@%%%*=++???%%SS####@
###S??**???%S##@@#S%%S@#@@@@@@##SSS##%%S#@@@@#S?+*?#@@@@@@@@S%?*?%%%S##@@@@@@@@#
##@%??***?SS##@@#%???#@@@@@@@@@######SS@@@@@#S??S##@@@@@@@@#??S%SSSS#@@@@@@@#S??
@@#%??**+%###@@@#??**S@@@@@@@@@##SS#SS@@@@@#SS#@@@@@@@@@@@S?SSSS#####@@@@#S%??%S