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