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