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