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