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