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