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