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