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