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