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