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