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