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