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