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