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