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