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