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