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