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