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