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