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