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