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