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