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