S###S*=+;*#S*;=?%#####SS*=-*?**%S%**+-;::;;;+%?+==++==-;:;=+++=;::;-,,,,,,,,,,,,
SSS#S?;-,*#S%+-*?#######SS%??***??--=*+==+++**+++*******+--++*==-;;=-;;,,,,,,,,,
SSSS#S??+%##%%++*S#########SSS??**--+%%SSSSSSSS%%?**+*****=;==:-=+==--:,,,,,,,,,
SSSSS##%%S##%*+=+S##SSS#######S#S??%SSSSSS%SSSSSSSS%%*++***=;=:;=++=-;:,,,,,,,,,
SSSSSSSS####S?*==?##S%SSS##S%S#S%SSSSSSSSSSSSSSS%%%SSS%?++++;::;-++=-;:,,,,,,,,,
####SSS%SSSSSSS*+?#SS**-%#S=;=S%SSSSSSSSSSSSSSSSSSSSS%%%%?+=-:,:;++=-;;,,,,,:;;;
SS####%?%%SSSSSS%%SS%-+=%##+-*%SSSSSSSSSSSSSSSSSSSSSSS%%%%%?=::-:-==---:::;-----
%%%%SS%*?%??%=+%%*?%S??S###S%%SSSSSSSSSSS%%%SSSSSSSSSSS%%%%%%+;*::;;---;-;------
S%%???*+***=--=+*+*?%%%SSSSSSSSSSSSSS%?????%SSSSSSSSSSSSS%%%%%*=+=:;;---==------
%SSSS%??**+-;-;;--???SS%SSSSSSSSSSSS%**%SS#SSSSSSSSSSSSSSS%%%%%?+*+=-===+==----;
?????%%%%??=--;;-;+++%SS%SSSSSSSSSS%*?S#SS%%%%SSSSSSSSSSSS%%%%%%?-++-;=+===-----
%%?????****+=------=+*???%%SSSSSSS?+?SS%+====+?%%%%SSSSSSSSS%%%%%*;-+;;+=+++++++
###SSS%???***+-=----+***++??%SSSS*=*SS+=-;;;;-=*%??%SSSSSSSSS%%%%%*-+=**;*????**
########SSSS%?+==--=+++++==*%SS%*==%S+-;;;;;;;-=*?**?%SSSSSSSS%%%%%=+??*-*?**+++
############S?==?+=*?****===???+=-+S*-;;;;;;;;--=****??SSSSSSSS%S%%%=?????******
############S+=+*===+++++**+**++-=*%=;;;;;;;;---=+*****?SSSSSSSS%%%%**??%%%%%%%?
############?=-;==-==+++*?*++++=-+??-;;;-=*?%%?*=+******%SSSSSSSSS%%%+%%SS%%%%%%
###########S=-;;-+=*=+=+*??**+=-=*SS%+--*%S%?*++?**??****%SSSSSSSSS%%*?SS%?%%%%%
#S?+?S#####S*--;;-=*===+**???+==+?S%%%=;=****???***???***?SSSSSSSSSSS?*%*-:;*%%%
SS*;-?######S*=;::=+--====?%?++*?%S%??=;=+?%%%SS%?**??**+*?SSSSSSSSSS%+?==-;:=%%
##S%%S######S??+==****+--=*?*+*?%S#%?%=-=-*??%SS?*++?%?**+*%SSSSSSSSSS*=*=-=;;*+
#############SS%*-*%%?+==+***??%%%SS?+;----=+++=---+?%%?**+?SSSSSSSSSS*=?*=+-:*%
##############SS%???*+=;;%???%?%%%S*-----;;;;;;;;;=+?%%??*+*?SSSSSSSSS*+*====:=%
###########SSS###SS?***==%%%%?%?%%?=--==-;;:::;;-=+*?%%???*+*%SSSSSSSS*+?**?*:;*
#########S%%??S####S%?*++%?%?%%%%%*-??%*=;::;;;-=+*?%%%????++*%SSSSSSS**%%%S*-::
#######SS++%%?%#####%???%%??%%????*-+*+++;;;;-=++**??%%???%?+*?SSSSSSS**SSSS??*+
########S?++%%%S####S%?%S%??%????%*===--;;;;-==+***??%?*??%%?**?S%%SSS*%SSSS%?%?
S#######S*+=*%%SS##SSS%SS%%%*=*%?%?*??*+-;;--=+++++*?S%%???%S????SSS%%?%SSSS%%%%
SS#######?=+%%%SSSSSSSSSS%*-=?%??%%%S%%%?+--===++++*%SSS????%%%%*?%SS*%%SSSS%?%%
?%S###%%#*;;%%%SS%SSSSS#S*=*%%%*+%%S%?**??========+?%SSS??*?%S%%?*?%??SSS?*==+?%
*S%S##SS#?+;*S%SSSSS%??????%%?=-?SSS?**?*+=======+*%SSSS??*?%%S%?**+*%SS%*++==+%
%SSSSSSSS+%%%%%%****??%%SS%*--+?SSS%%?*+======++*?%SSSSS??**?%%%?=;=*SSSS%%?%SSS
=SSS####?+SS?=-*%%%SSSSS??--+?%SSSSS*=-;--==+*?%%SSS%SS%???**?%?*;:;?%%SSSSSSS##
SSS???SS%%SS%*?%##SSS#S+==+?%%%SSSSS?++==+*?%SSSSS%%%S%%%%?*+++*=:,,;*%SSSSSSSSS
S#S?+*SS##SSSSSSS#####*-==?%%%S?*%S#SS%%SSSSSSSS%%??%S%%??*++=---::,,;%SSSSSSSSS
?SSSSSS##SSSSSS###S##?;--;-=?S%**%S########SS%%%??*?%%%%??*==--;:,::,:+SSS#SS###
%SSS%%SSSSSSSSS#####?;;;-=-;;=**?SS#SS#####S%%??****%%%??*?*+=-:,,:;;:-%SSSSS###
%%%%??%%%%%%%SSS##S%;;-==?%*=--?%SSSSS#SSS#S%%?*****?S%?*++***+-,,,-=;-SSSSSS###
%%%SSSSS########SSS+;;-;;-+??*==%SSSSSSSSSSSS%?*****?S%%*+=+*+++;,,:=;+SS##SS##S
############S###SSS-;;;-=-;-*?***SSSSSSSSSS#S%??****%SS%?*+++++=:,,:;-?SS##SS###
############S#S%%%%-;=*%%?*++++*SSSSSSSSSSSSS%%??**?SSS%??***+=-:::::-?SSS#SSSSS
#############S%%%%%+-+?%%?**?*+?SSSSSSSSSSSS#%%%???%SSS%????**+;,,:::,:=?SSSS###
SSSS####S####SSSSSS%==+*??*++++?SSSS##S%SSSSSS%%%?%%SSS%??%??*+-,,;::,,,:-%SSS##
SSSS########SSSSSSSS+--=+*++=+*?%SSSSSS%SSSSSS?*??%%SS%%*??%??+-:::::::,,,:?S###
#SSSSSSS%%%%%%%%%%%%*--==++==+*%%S%%SS%%%SSSS%?+*?%%SS%S%??%%?*+--;-;;;:::,:%###
SS%%%%%%%%%%%%%%?**++=====+++*%%%%%?SS%%SSSSS%*=+?%%SSSSS%?%%???*+=--;;;;;;:+S##
%%???%%%%???*+====+*?*+===++*?%???S%SSSSSSSSS%*=+?%%%SS%???%%%%%??+=-;;;;----SS#
%%?**?**+==--=+***+===+++++*%%%?%%SSS##SSSSSSS?++%%%%%?*+*?%S%%S%?+=-;;;--==-+*?
?*+------------------=++++*%%%%S%SSSSSSS%SSSSS%+*%%%%??*+*?%S%SS?*=------==+;:-?
++=--========++**??%??+=+*%%?%%%SSSSSSS%SSSSSS%*?%%SS%%?*?%S%SS%?+=------=+*===-
SS%%%%%%%%%%%%SSSS%?%S*=+***?%S%SSSSSS%%%%%SSS%??%SSS%%%%SS%SSS?+=------+????*;-
SSSSSSSSSSSSSSSSS%?SSS%===+*?%#%%SSS%?????%%SSS?%%SSS%SSSSSSSS%*+=----+*%??%*-:;
SSSSSSSSSSSSSSS#S?SS##S+===+?%#%%S%%%%%%???%%SS%%%%%%%SSSSSSSS?+=---+?%%%%%%=+==
################?%%##SS?===+*%S?SSSSSSS%**?%SS%%%%?**%%SSSSSSS*+=-+?%%%S%%%%%%*%
###############%%SSSSSSS*++*?%%SSSS#SSS%?*?SSS%%%??++??%SSSSSS*+=?%%%%%%%%?%%%*?
#SS############*?%?%SS##S?**?%SSSSS##SSS%?S#SS%?%?***?**?%%SS?+*%%%%%%%%%S%%%%+:
##S############S%%%???%????%SSSSSSS###SSSS##S%S%%?**%%?*+?%SS??%%%%%%%%%%SS%%%?;
SSSS###########S%??S%%S%%S%SSS##SSS###SSS#S##%S%%%??%SS???%S%%SSSSSS%%%SS%%%%S?-
SS##############%%%%SS%SSSSSSSSSSSSS#####SSS#SSS%SSSSSS%%%S%%SSSSS%%%%%%???%SS*%
SS##############%%?%SS%%SS%SSSS%SSSSSS##SSSSSSSSSSSSSSSSSS%%SSSS%%%%%%%??%SSS?%S
SS#############SS%%S%SS%SS%SSSSSSSSSSSS#S%SSS%SSSSSS%%%%SS%SSSSSS%%%??%%SSSS??S#
##############SSSSS%%SSSSSS%SSSSSSSSSSSSS%SSSS##SSS?????%SSSSS%%%%%?%SS%%%S??S##
##SS##SSSSSSSS##SSS%SSSSSSSSSSSSSSSSSSSS#SSSSS##S%%****?SSSSS%%%%%%%SS%%S%*%####
######SSSSS####SSSS%SSSSSS%%SSSSSSSSSSS%SSSSSS##S%S????S#SSS%%%S%%SSSS%SS?%##S#S
######SSSSSSSSS##SSSSSSS%%%%SSSSSSSSSSSS%SSSS####SS???%#SSSSS%%SSSS%?***?%SSSSSS
######SSSSSSSSSS?++%SSSS%%%%SSSSSSSSSSSSSSSSS#####S???%SSSSSSSSSS?**?%SSSSSSS%SS