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