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