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