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