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