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