%SS%%%%%%%%%SSSSSSSSSSSSSS##SSSS%???????%%????%%??******+++==;;:-=+++++++***???%
%%%%%%%%%%%%%SSSSSSSSSSSSSSSSSSS%%?????***????%???*++**+++++==-;;=+++++++****???
%%%%%%%%%%%%%%SSSSSSSSSSSSSSSSS%%%%?????**???????*+-=-;:;-=++=----=++++++****???
%%%%%%%%%%%%%%%SSSSSSSS%%%%%%S%%%%%%%???????????*+;--,::::;=++-=++++++++******??
??%%%%%%%%%%%%%%SSSSSSSS%%????%%S%%%%%SSS####@##%++=:,,,:::-++++++++++++********
????%%%%%%%%???%%%%SSSSSS%?????*%%%%S#S##@@@#@@##S?*;:,:,::;*+++++++++++********
????%%%%?%%%???%%%%%SSSS%%??*+++??###SS###@@@@@@@#S*-;::::;-*+++++++++++*******?
??????%%%?????%%%%%%%%%%%%?+;,:-S###S%S##@@@@@@@@##S+*=-;::=?****+++*++***+*****
?????????????%%???%%%%%**?*;:;=?@##SS%SS##@@@@@@@#####+-;;;+%************+*****?
***?????**???%?*???%%%%??*;,:=S####S%S#######@@@@@####+-;;=?%****=;=*********?%S
************??****?%%%%??=,::+####SS%#@@@##S##@@@@@###?*;-=SS%??*=;--+******%%SS
**++++++++++*??**???***??=,;;?SS####S#SS###SSS#@@@@###S?%?%SS%%%?**+=+*****?%S%%
*******+++++*???%%?**????=::=%S##@#%**?%SSSSSS##@@@@####?+%*%%%%%????***?%%SS###
**********+==*??%S??????*+:-S%S#@S*=--=S##%S#####@@@####S%%=+??%%%??*??%S#######
***???????+==?SSSSSS????*+=%SS#@S?=--;-+S@#%#####@@@@###?=?=-%??%%???SS######S%#
*???????%%?*+?SSSSSS%%??*+%S####%*=--;--*%######@@@@@@##*-*;;?%??%??%S#####S?**S
?????%%??%%%*+%SSSSS%%%?*+%#####?+==----=+?%S#@#@###@@#@*;*:;?%%??%%S#####S*+==?
?*+++*?%?%%S?+*SSS%%%%%%?*%##S#S?+=======++?S##@@####@##+;=:-%%S%?%S######S%*+?%
*+--+*?%%?%SS*+%SS%%%%S%%%%S#S%%*++===++*%S#%?S#@#######+-::+SSS%%S#######S%?+?S
++=+**?%%?%SS?+*%%%%%S%%%SS#SS?S%??*+**%##SSS##@@##S####=;::*SSS%SS#######S?****
++*?**%S%%%SS%**?%%?*???%SS##S+?%S#S???SSSSS#@@@###S####-;::%SSSSS#######%*+*?*=
*=-+==%%%%%SSS?*?%?*+***?%SS#@%%##SSS%?%%SS+S###SSSS###%;::;%%SSS########S**??*=
*+++=+%S%%%%S%%??%*++++*%%SSS##?#?S#?*+***??%%%??%S####?;::+??SSS########S??%%?*
?+++=*%S%%%%%?????+++++*?%%%%SS=S%??+=-=+-=++++*?%#####*;::?**SSS#########%S%SS?
?****?%SS%%%%???*++++++*?%%%%?*;??*+==;=++===++*%S####S=::-%++SS##########S?**?%
?+**?%SS%%SS%%%%?****++*%%%%S%*:+*+=+=;=**+==+*?S#####S-::+%==SS###########%%%S#
?++*%SSS%SS%?%S%?**??++*?%%SSS*:-*+++=;+*??++*?S######?;::?%=-SS###########%%SS#
?***%%%%%%%?*%%%%?*+*=+***%SSS=,;+*+=++???%=+*%S######*;:-SS--%###########SSS%%S
?**?*???%***+***??+++=*++*?%SS-,:*%=-%SS%S*=+?S#######=::+SS-;%###S######S%?%SS#
%*+**+???*++****?*+==*???***%S;,:*?-*?*-=*++*%S#####@#-:;?SS-;?#S%%%%SSSS%????%%
?++****?*?***+***+==+?SS??**%%;;-*+*%+-=%SS%%S#######%;:-SSS-;*%**?????%??***??%
?*********?%**?**=-+*?%%????%%%%%%%*==+S##S#S#######@%;:+###?+*?*+*??**??****?*?
?******+*?SS?*%%*==*SSSS######S%SS+-=?###S######@@#@@?;;?#####S?***??******++***
%?*?**+=+SSS%*?#%%%S###S???%S?:;?+=+%##@#@##S##@@@@@@?=-S#####%?**???*****++***?
#S????+=?SSSS?*S#####SS?*++???;+++?S###@##SSS##@@@@#S#@#######%?*?%%?*****++***?
###S%%+*%SS##%*%#######S?*+?S#*++*S##########@@@##S##@@@@#####%???SS?**********?
##S#S%*%S####S**S######S?+*%S*=++?*+*?%S%@####@@@@@@@@@@@#####%???SS?**+***?**+*
SSSSS%?%S#####?*%#######%?S%=-----===-==*S##S##S#@@@##@@@@###S%???S#S?*+**???++*
##%%%???S#####S*?S######SSSS=----*?SS%?*+++*%SS%%@@@@@@@#S####%??%S###S?**?%*+**
S%%SSSS%S######%?*%#####S%S#=--=**++++*????%S##S#@@@@@#S?S@@@@###S######%??S****
%+?S##SS#######S??*S####?S@@+-----+++*****%@#S@@@@@@##%?#@@@@@@@@SS#######SS***%
??%S###S#####SS%*?*%###S##@#+---+?S###%SSS##########S*?#@@@@@@@#S###SS#@@@@#%S##
**?S###S##SS%%%???%%S%SSSS##*==?######?S#@####SSSSS?-*#@@@@@@@#%#@##SS%#@@@@@@@@
++?S###SSSSSS%%S%SS%%SS#@#@@%**%#@###S?##S##@##SSS*-?#@@@@@@#S%#@@%#SSS%S@@@@@@@
SSSSSS%%%SS%S?%S??S%S#SS##SS?++?#@###%*##@@@###%+=*SS@@@@@##SS%@##%SSSSSS#@@@@@@
##SSSS%???%??*?%?%S#SS#S*?S@?=+?#####%+#@@@##%**?SS?%#@@@##S%%#@S#%?%%%SS##SSSS#
S#SS?*+++?SS+++*%%%%SS#@%-#@?=+?S###S%+S@@#S%%S#SSS%*S###SS%%#@#%##S###SSS@#%%%%
%SS*==++++++++*+*%S######S@@*+*%S##%%S??@@SS#@###S%%*?%%%%%%#@@S?S@@@@@SSS##SSSS
%#*=======+++++??*?*?%%##@#?+*?%%##S%S%*@S#@@@##SS%**?????%#@@@%?S@@@@S%%%*%##SS
%?==-=-====++=+?#%%%+;-S#@?=+*??%#%#SSS*S#@@@##S%#?%S%???%#@@@#%%%S##S%%?-?@@###
S*=-=--+-;-++=+%##%SSSS###*+???S#@S##SS%#@@@##S%#@S#S%%%#@@@@#S??%SSS%S?-%@@@###
S*===-**=;-+*+*S%%SS######%%%?S@@@###S%#@@@##S%#@@SS%?%#@@@@##S%##@@@S+-S@@@@@##
%*+===*+==*++***?%%*=-=S#####S#@@@#SS#@@@@@#S%#@@@###S%#####SS#@@@S?==?@@@@@@##@
?*+++=++==++*?**??**?%S###@@@@@@@?-+S@@#%%SSS#@@@@@@@@S%SSSS#@@@S+-*S@@@@@@@@S#@
S%++*++++++*%#??%SSSSS####@@@@@@@S?*+?S@#*=?#@@@@@@@@##@@@@##@@%-+#@@@@@@@@@#S@@
S#%**%?+++**????SS##%?#S=S@@@#@@@#@@@#@@@%--S@@@@@#S?%#@@@@@##?+S@#@@@@@@@@@%#@@
###%?*S#%?*?%%SS####???=-S@@%=S@S#@@#@@@@#+=*@@@@@S%??S@@@@#%?%@@@@#@@@@@#@SS@@@
*?S#S%%%##SS#####SS%??+-S@@@%;?#S#@@#@@@##*++S@@@@%?**?%%?**?#@@@@@@##@@##%?@@@@
**?#############S?S%?*+??S###*+###@@##@@##?+*%@@@S?**++?%S##@@@@@@@@@@##S?S@@@@@
*%SS###########SSS%??***?%S###*##@@@#S@##S***%@@S?**+++*%%S####@@@@@@@##@@@@@@@@
%S?-%####SS######S%?****?S##@@@@@@@@#%%#S?***S@S?**+++*??%SS###@@@@@@@@@@@@@@@@@
*+=;?###########S%??***?%S#@@@@@@@@@@%??*****#%?**++++*?%%SSS#@@@@@@@@@@@@@@@@@@
+***S###########%???**??S##@@@@@@@@@@#??****S%?**++++*??%%SS##@@@@@@@@@@@@@@@@@@
*?%S@#####SSSS#S???????%S#@@@@@@@@##@@#S??%S%***++=++*??%%SS#@@@@@@@@@@@@@@@@@@@
?S#@#####SSSSS#S??????%S##@@@@@@@@@S@@@@@@#%**++===+*??%%SS#@@@@@@@@@@@@@@@@@@@@
?#@@###SSSSSS##%?????%S##@@@@@@#@@@#S@@@@#%**++===+**?%%SS##@@@@@@@@@@@@@@@@@@@@