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