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