@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##*+++-:-++++++++++*##%%%%@@@@@%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*++*#%%*:...+@@@@@@@@%%#**+++++++++**************++**************++++++++++***##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%#*++*#%@@@@=.....+@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@%%%##**++*%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%#++*%@@@@@@@%:......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..+@@@@@@@@@@%*%@@@@@@@%#-:+%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@++#%@@@@@@@@@*.......:@@@@@@%%@@**@@@@@#*@@@@@@@@@@@@@@@@@@%@@@@@@@#...:@@@@@@@@@+...%@@@@@@@*...=*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@*#@@@@@@@@@@*:........*@@@#-:..-@*+@+%*-:+@@@@%**#+=*#@@@%#=.:#@@@@+....:@@@@@@@%-....*@@@@@@#....#**@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@**@@@@@@@@@%:.........:@@@+......**+@-....+@@@@*-=....:%#:.....-@@%-.....:@@@@@@%:.....#@@@@@#.....%@**@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%+@@@@@@@@@+......=-...+@%-.......++*+.....=@@@@+*=...:-%#...... %#.......:@@@@@@:......%@@@@%:.....#@@+%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@+%@@@@@@@%-.....-##....#%:........%=:......-@@@@=:.....-%*......=-........-@@@@@-.......@@@@@-.....::%@#*@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%+@@@@@@@%:....:#@@:...*@:........=%:......+-@@@@-.....:-*......-*....:+...=@@@@=.......:**+@+.........#@+@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@*#@@@@@@%:....=%@@+...-@=...:-...:#:......+%-@@@*......:-.......+:...:%*...+@@@+....:...:++=-..........=@+%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+%@@@@@#.....*@@@#....%*....+....-........#%=@@%........:.......:....#@-...=@@*....+*...=@@*...........=@*#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%+@@@@@*.....#@#+-....=*....+-............:@*=@@:...-:..............:-#%... -@#....=@=...+@*............=@#*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@##@@@#:....:*+--**....-....=+........:*...=@+*@=...:%:..............#=+:...-*%:...-@@:...=*....--.......*@#*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@*%@@@=....:#-*%@%:........-%........:=*...*@=#*....#%......=.......*@=#-...%@:....*@*...+-....-#........*##*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+@@@@-....#@@@@@-........=@=.......=#==...%@=*....-@%.....=+......=@@=*...-@-...:++@-...+....-@=..........-*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+@@@+....#@@@@@=........+@*.......=@*=:..:@@-....:-@%....:%:.....-@@@+-...++....##=@........-@%............*@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+@@%....*@@@@@*.......:#@%.......=@@+:...+@@:...:%#@*....#+......%@@@*....=....*@%-#.......:%@+.......::...#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+@@#...=@@@@@%.......:%@@:......+@@@*....%@*....#@@%:...:%:.....#@@@@+...:....+@@@#=......:%@@-.......-:...#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+@@@=.-@@@@@@-.......*@@+......+@@@@#...=@*....+@@@=.....+.....+@@@@%........=@@@@@:......%@@#........=...:@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+@@@@%@@@@@@+.......-@@#......+@@@@@-...#*....=@@@#.....-:....-@@@@@=.......:@@@@@#......#@@@=.......:-...=@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@+%@@@@@@@@@*.......:%@@-.....+@@@@@%...-+....-@@@@-....:*.....%@@@@%........%@@@@@=.....*@@@%........:....*@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#*@@@@@@@@*........*@@*.....=@@@@@@+.........*#%@*.....+=....*@@#@@=.......*@@@@@%.....+@@@@+............-#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+%@@@@@@#.........*@#.....-@@@@@@@:.......-**+=+:.....#.....#@+-@%.......=@@@@@@+....-@@@@@:...........:+@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#+@@@@@@=.........%@:....:%@@@@@@*.......=@@@@@-.....**...:*=:-@@:......:@@@@@@%.....%@@@@*....:.......=%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@**@@@@@=...-====%@=.....#@@@@@@@:......+@@@@@#.....=@:...-@+--+-.......#@@@@@@+....*@@@@@:....=......:*@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+#@@@@%-:*@@@@@@+.....#@@@@@@@#......:######:.....##...:+:-@@: ......+@@@@@@%....=@@@@@#....=-......+@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%+%@@@@@@@@@@@@#.....*@@@@@@@@=.....-++++==:.....=+-...*%:-*=-......:@@@@@@@-...:@@@@@@-....#:.....+@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%+#@@@@@@@@@@@-....*@@@@@@@@%......*######:....:#:....--#%.:-......*@@@@@@*....%@@@@@#....-@:...-+@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*+%@@@@@@@@@=..:#@@@@@@@@@*.....++=====:.....=+....++ *=*#......-@@@@@@%....+@@@@@@-....%@*::=+%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#+#@@@@@@@@%==%@@@@@@@@@@-....+@@@@@@%.....-@-....#-*.:@=......%@@@@@@:...:@@@@@@*....+@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%++%@@@@@@@@@@@@@@@@@@@#....:@@@@@@@+.....##....--*@%=.......+@@@@@@=....#@@@@@%....-@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#+*@@@@@@@@@@@@@@@@@@:...:++@@@@@@:....=%:... :#@@=--.....=@@@@@@#....=@@@@@@-...:%@@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@#+#@@@@@@@@@@@@@@@+....#@*=#@@@%....:%=....=@@@=+@-....:@@@@@@@-...:%@@@@@*....#@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@%+*%@@@@@@@@@@@@@-...*@@@%+=++=....-=....+@@@@%@*.....%@@@@@@%....*@@@@@@:...=@@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+*%@@@@@@@@@@@*..+@@@@@@%%%=...-#-...:@@@@@@@:....:%@@@@@@+...-@@@@@@%....%@@%+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+*@@@@@@@@@@@%%@@@@@@@@@@#..:@#....#@@@@@@*....*#:*@@@@@=...%@@@@@@%...*@@#+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+*%@@@@@@@@@@@@@@@@@@@@@#+%@+...=@@@@@@@:...=@@%=*@@@@#:.*@@@@@@@@#-+@%*+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*+*#%@@@@@@@@@@@@@@@@@@@@@*..:@@@@@@@%...:@@@@@@@@@@@@%@@@@@@@@@@%#++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++**#%@@@@@@@@@@@@@@@@@#+%@@@@@@@@-..#@@@@@@@@@@@@@@@@@@@@@#++#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*++*######%%%@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@@@%#*+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#******+++*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*++++**##%%%@@@@@@@@@@@@@@@@%%#++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##**+++++++++++++++++++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@