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