#SSSSSSSSSSSSSSSS%%%%%??%%%S%%%%%S##SSSSSSSSS######SSSSSSS%+=*???????%%%%%%%%%%%
#S%SSSSSSSS%%%%%%%%???**??SS%%%?%#@@@##SSSSSSS##S#SSSSSSS%?+++*??*??%%%%??%%%%%%
#S%%SS%%%%%%%%%%%??*=**?S##SSSS%S#######%%SSSSSSSSSS%?%%%??+===****????????%%%%%
#S?%S%*-=*?%%%%???*=:-*#######S#SSSS##SS%*?SSSSSSSS%*++++++=--=*???*****+*?%%%%%
#S?%S%=;--+*???*+=+=:-####@@@###SS%%S%%?*++S%SSSSSS%=-;---====+*?***+=+++*???%%%
#S??%?++-;:-+**+=;-==%@@@@@@@@@###SSS%%??*?SSSSSSSS*-;;;----====+*+++=++++**????
#S*?%??*=;;-=++==---?@@@@@@@@@@@@@#####SSSS%SSSSSS%+=;;;;-=-;----**++++*+****???
#S**???*+====-----;;#@@@@@@@@@@@@@@@@S%*?*%%SSSSSSS**+;;;--;;;--=++++=++*****???
#S**???*+===-;::--;*@@@@@@@@@@@@@@#S?=;::;?%SSSSSSSS%+-;;--;;;-=+=++==++*****???
#S?*??*+==---;:;-==S@@@#@@@@@@@@@##SS%+;=**%%SSSS%%?*=;;;------====++=++****???%
##%?%%?+=-;-----=+*@@@@#@@@@@@@@@##S*%%-**?%SSSSS%?++--;;-++++==++*++===+***???%
##%%S%%?*+====++**S@@@@#@@@@@@@##@#S?%%#%SS%SS???+=---=--=++++++****+==+*????%?%
##%%SSS%??**??????#@@@#@##@@@@##S%SS?*%#+==%SS=;;;;;;-+==++***+**??*+==**???%%%%
##S%SSS%?****????%#@@@#@##@@@@@#S%?=-+S#%--?%*-;;;;;-+***?%%+??????**=+*????%%%%
##S%SSS%??**?????%#@@@####@#@@@@##S?+?SSS+=?*-;;;;-;+*?%SS##?%%%%%?**+*????%%S%%
##S%SS%%??**?????%#@@@@##S##@@@@###S%*?%+:++;;;;-++*SS#SSSSS%%%%%???*+*??%%%%S%%
S#S%%%?*=---=+*???S@@@@#@##@@@@####S%???*==;;;-=%S%?**SSSSSSS%S%????**??%%S%SSSS
##S?%?*+=-----=**??#@@@@@@#@@@@###SSSSSS*----=+*S%S%*=%SSSSSSSSS%?????%%%%SSSSSS
##S?%?**+==---==+**?#@@@@@@@@@@@##SSSSSS%*S??SSSS%S+-:-%SSSSSSSSS%?%%SS%%SSSSSSS
##S???S%+=+==-===+*??S#@@@@@@@@@####SS%?==##SSSSS?*+*=;=SSS%SSSSSSSSSSSS%SSSSSSS
##S????*-=*+*?*=;-+*??+*S##@@@#####SSSS%*?##SSSSS??****++SSSSSSSSSSSSSSSSSSSSSSS
##S%%%?**?S%%%%+-=++?*--?%%#@@####S%=??SS###S###SS%SSSSS=*SSSSSSSSS#SSSSSSSSSSSS
SSSS%%%???%%%%%?***?%???%%#@@@@###%***%####S####SS%%SSSS+?######SSS#SSSSSSSSSSSS
######SSSSSSSSSSSSSSSSSSS#@@@####S%?*+*?%%%%*SSSSS%?%SS?=S######SSSSSSSSSSSSSSSS
###SSSSSSSSSSSSSSSSSSSSS#@@@@@####S?++===*?%=+%SSSS%?%%+=#######SS###S######SSSS
###SSSSSSSSSSSSSSSSSSS##@@@#@@###S%?*==++*?%+*=%##SS%%?=?#######S##SSS###SSSSSSS
SSSSSSSSSSSSSSSSSSSS#####@@@####S??*++=+*?%%***=##S##S?-########S###SS###SSSS#SS
#S%SSSSSSSSSSSSS#SSSSSSSS######SS%??*+==??S%?*+=*####S?-############SS###SSSS###
SS%%??%SS##SSSS#SS%%%%SSSSSS###SS%%?++++??SS*?++=S###%+;#############S##SS######
%%??***?#######SS%%????%%%%%%%%%%%??*+++*?SS?%*=-%###?--#############SSSSS######
%?*++++*%#####@#S%??????%SS%%%%????***+**?S%%%?+=?###?--#############SSSS#######
%?*===?*?####@@##S%??????%%%%%%????*****??%%SS?+-*##S?-=##########SSSSSSS#######
%??+==?**S###@@###S??????%%%%%??????****??%S#S?*==S#S?-=##########SSSSSS########
%%?***???%?*S@@####%?%????%%%???????****??%##S?+==S#S?--##########SSSSSS########
S%%%%%SS???*#@@####S%%%%%%%??????????****?S##S%*=-?#S?--###########SSS##########
SSSS%?????**#@@#####%SS%%%%????????*??????S##S%?+=*#S?=-########################
###SS%??**++#@@#####S#S#SS%%????***??????%####S%*=?#S?=;#########SSS############
##=+S%?**---#@@####@#####SS%????****?????%#@##S%?+S#S?=;########SSSSSSSS########
#%:;%%%*-::;#@@#####@@###SS%???*****????%%#@###S??##S?=;#####@##SSSSSSSS########
#S+;+%%=:::-#@@####@@@@#SS%%???*****??%%%S#@###SSS##S?=;##@@@@@###SSSSSS########
#?%SS***++++#@@####@@@@@##S%%??*****??%%S###########%*=;S@@@@@@@################
#S=*%*+%?+;+@@#####@@@@@@#SS%%??****?%%S##@#########%*=-S##@@@@################@
##?;;-;-;;-?@@####@#@@@@@@#SS%%??*???%S####%#@######%*==S####@#################@
###?-;:;:=?S@######S@@@@@@##SS%%???%%S####S?S@#@####SS?=S######################@
####SSSS%SS#@######%#@@@@@@###SS%%SSS####%*?S##@@@##S%*+S#######@@#@@@@@@@@@@#@@
############@#####S?S@@@@@@@###SSSS####S?**%###@@###S%**########@@#@@#@@@@@@@#@@
#SS#####SSS#@#####%?%@@@@@@@@###SSS###S%**?#####@###S?*%########@@#@##@@@@@@@@@@
SSSSSS%%%%%#######?*%@@@@@@@@####SSS#S%?**S#########S?+**+*%####@##@##@@@@@@@@@@
##S%%%%%%?S#######%?S@@@@@@#####S###SS%?*?##########S?*+++===S##@@@@##@@@@@@@@@@
S%%???????########??%#@@@@#####SSS###S%?*S#######SS%??****+===S##@@@##@@@@@@@@@@
SS%???????#######%%??#@@@############?%#%##SSSS%%%%???????*++=+##@@@#@@@@@@@@@@@
S%%??????%#######SSSS@@@@@@@@#@##@@###S#S##S?%%%%%%%%%%%%%?*++=?##@@#@@@@@@@@@@@
SS%%%%%??S#SSS###SS%S@@@@@@@@#@@@@@@###@S#@S?%%%%%%%%%SSSS%??+==S@@@#@@@@@@@@@@@
@##########SSSS######@@@@@@@@@@@@@@@#SS@SS@#%?%%%%%%SSSSSS%%?*+=+#@@#@@@@@@@@@@@
@@@@@@@@@@#SSSS#@@@@@@@@@@@@@@@@@@###SS@#S@@S?%%%%SSSSSS#SSS%**+=?#@@@@@@@@@@@@@
@@@@@@@@@#S??%S#@@@@##%S###@@@###SSSSS%#@SS@#%?%%SSSSS####SSS??*+=S#@@@@@@@@@@@@
@@@@@@@@@#S???S@@@#@@#%SSS#######SS%%SSS@#S#@#%?SSSSS######SSS??+++#@@@@@@@@@@@@
@@@@@@@@@#S??%S@@##@@#SSS#######S%%%%SS%@@#S@@S%%SSS########SS%??++?#@@@@@@@@@@@
@@@@@@@@@#%??%#@@#@@@SSS########%%%%%%SSS@@SS@@S%SS##########SS%?*++S@@@@@@@@@@@
@@@@@@@@@#%?%S@@##@#SS#########S%%%%%%SSS#@#S#@@SS##@@########SS%?***#@@@@@@@@@@
@@@@@@@@@#%?%#@@#@#%###########S%%%%%%%SSS#@#S#@@######SSSSS##SSS%?*+?#@@@@@@@@@
@@@@@@@@@#%%S@@#@@S############%%%%%%%%SSSS@@#S#@@####SS%%?**?SSSS%?**S@@@@@@@@@
###@@###@S%%#@@@@S#@@###@@@@@@#%%%%%%SSSSSSS@@@@@@####SSS%%?*+=?SSS%??*#@@@@@@@@
###@@###@S%S@@@@#S#@@@@###@@@@#%%%%%SSSSSS###@@@@@@@####S%%%?+++?SSS%???@@@@@@@@
####@###@S%#@@@@%##@@@@@###@@@SSSSSSSSSSSS##@@@@@@@@@@@##S%%%?*++SS#S%??S@@@@@@@
#@@#@@###SS#@@@#?##@@@@@@@####SSSSSSSSSSS##@@@@@@@@@@@@@@#SS%%?**?###S%%?#@@@@@@