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