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