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