This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
XXXX#XXXXXX#XX#X
XX#XXXXXXXXXXXXX
XXXXXXXXXXX#XX.X
XXXXXX##XXXXXX.#
X##XXXXXXXXXXX.X
XXXXXXXXXX#XXX..
XXX##XXXXXXXXX#.
XXXXXXXXXXXXXXX.
XXXXXXXXXXXXXXX.
XXXXX#XXXXXXXXX.
XXXXXXXXXX#XXXX.
XXXXXXXXXXXXXXX.
#XXXXXXX#XXXXXX.
XXXXXXXXXXXXXXX.
X#XXXXXXXXXXXXX.
XXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
XXXXXXXXXXXXXXXX#XXX#XXXXXXXXXXXXXXXXXXXXXXXXX#XXXXX#XXX#XXXXXXX
XXXXX#XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX#XXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX#XXXXXXXXX.X#XXXXXXXXXX#XXXXXXX
XXXXXXXXXXXXX#XXX#XXXX#XXXX#XXXXXXXXXXXXXXX.#XX#X#XX#XXXXX#XXXXX
XXXXXXXXXXXXX#XXXXXXXX#XX#XXXXXXXX#XX#XX.X#.XXXXXXXXXXXX#XXXXXXX
XXXXXXXX#XXXXXXXX#XXXXXXXXXXX#XXXXXXXX#X.#X.XXXXXXXXXXXXXXX#XXXX
XXXXXX#XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.XX..XXXXXXXXX##XXXXXXXX
X.X#XXXX#XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX..X#.XX.X#XXXXX#XXX#X#XX
X.#XXXXXXXXXXXXXX#XXXX.X##X#X#XXXXXXXXXX#.XX.XX.#XXXXXXXXXXXXXXX
X.XXXXXXXX#XXXXXXXXXXX.##XXXXXXXXXXXXXXXX.XX..X..XXXXX#XXXXX##XX
X.XXX#XXXXXXXXXXXXXXXX.XXXXXXXXX.X#XXXX#X.XX#.X#.XXXXXXXX#XX#XXX
X.XXXXXXXXXXXXXXXXXXXX.XXXXXXXXX.#XXXXXX#.XXX.XX.#XX#XXXXXXXXXXX
#.#XXXXXXXXX#XXXXXXXXX.XXXXXXX#X.XXXXXXXX.XXX.XX..XXXXXXX#XXX#.X
X.XXXXXXXXXXXXXX#XXXXX.XX#X#XXX#..XXXXXXX.#XX..X#.XXXXXXX#XXXX.#
X.XXXX#XXXXXXXXXXXXXXX.XXXXXXXXX#.XXXXXXX.XXX#.X#.XXXXXXXXXX##..
X.XXXXXXX#XX#XXXXXXXXX.X#XXXXXXXX.#X#XXX#.XXXX.XX.XXXXXXXXXXXX#.
X.XX#XXXXXXXXXXXXXXXXX.XXX#XXXXXX.XXXXXXX.XXXX.XX.X#XXXXXXXXXXX.
X.XXXXXXXXXXXXXXXXXXXX.#XXX##XXXX.XXXXXXX.XXXX..#.X#XXXXXXXXXXX.
X.XXXXXXXXXX#XXXXXXXXX.XX#XXXXXXX.X##XXXX.XXXX#.X.XXX#XXXXXX#XX.
X.XXXX#XXXXXXXXXXXX#XX.XXXXX#XXXX.XXXXXXX.XXXXX.X.XXXXXXXXXXXX#.
X.XXXX#X##XXXXX#XXXXXX.XXX#XXXX#X.XXXXXXX.XXXXX.X.XX#XXXXXX#XXX.
X.XXXXXXXXXXXXXXXXXXXX.XXXXXXXX...XXXXXXX.XXXXX.X.XXXXXX#XXXXXX.
X.XXXXXXXXXXXXXXXXXXXX.XXXX#XX#X#.XXX#XX#.XXX#X.X.XXXXXXXXXXXXX.
X.XXXXXXXXXXXXXXXXXXXX.XXXX##XX#X...XXXXX.XXXXX.X.XX##XXXXXXXX..
X.XXXX#XXXXXXXXXXXXXXX.XXXXXX#X#X##.XXXXX.XXXXX.X.X.X#X##XXXX#.#
X.#XXXXXXXXXXXXX#XXXX#.XXXXXXXXXXXX.XXXXX..XXXX.X.X.#XXXXXXXXX.X
X.XXXXXXXXXXXXXXXX#XX#.XXXX#XXXXXXX.#XXXX#..X#X.X.X.XXXXXXXXXX.X
X.XXXXXXXXXXXXXXXXXXXX.XX.X#XXXXXX#.XXXXXX#.XXX.X.X.XXXXX#XXXX.X
X.XXXXXXX#XXXXXXXXXXXX.XX.#X#XXXXXX.XXXXXXX.X#X.X...X#XXXX#XX#.X
X.#XXX#XXXX#XX#XXXXX#X.XX.XXXX#XXXX.XXXXXXX.XXX.X#X..XX#XXXXXX.X
X.XXXXXXX#XXXX#XXXXXX#.XX.XXXXXXXXX..X#XXXX.XXX.XXX#.XXXXXXXXX.X
X.X#XX#XXXXXXXXXXXXXXX....XXX#XXX#XX.#XXXXX.XXX.XXXX.X#XXXXXXX.X
X.XXXXXXXXXXX#XXXX#XX#X#X.XXXXXXXX#X.XXX#XX.XXX.XXXX.XXXXXXXXX.X
X.XXXXXXXXXXXXXX#XXXXX#XX.XXXXXX#XXX.XXXXXX.XXX.XXXX.XXXXXXX##.X
X.XXXXXXXXXXXXXXXXXXXXXXX.X#XXXXXXXX.XXXXXX.XXX.XXXX.#XXXXXXXX.X
X.XXXXXXXXX#XXX#XXX#XXXXX..XXXXXXXXX..XXXXX.XXX.XXXX.XXXXXXX#X..
X.XXXXXX#XXXXXXXXXXXXXXXX#.XX#XXXXXX#.XXXXX.XXX.XXXX.XXXXXXX###.
X.XXX#XXXXXXXX#XXXXX#XXXXX.#XXXXXXXXX.XXXX#.XXX..XXX.XXXXXXXXXX.
X.XXXXXXXXXXXXXXXXXXXXXX#X.XXX#XXXX##.XXXXX.XXX#.XXX.XXXXXXX.X#.
#.XXXX#XXXXXXXXXX#XXXXXXXX.XXXXXXXXXX.XX#XX.XXXX.XXX.XXXXXXX.#X.
X..XXXXXXXXXXX#XXXXXXXXX#X.XXXXXXXXXX.XXXXX.XXXX.XX#.X#XXX#X.XX.
X#.XXXXXXXX#XXXX#XXXXXXXXX.XXXXXXXXXX.XXXXX.XXXX..XX.#XXXXXX.XX.
XX..XXXXXXXXXXXXXXXXX#XXXX.XXXXXX#XXX.XXXXX.XX#X#.XX.XXX#XXX.XX.
XX#.XXXXXXXXXXXX#XX#..X#XX.XXXXXXXXXX.XXXXX.XXXXX.XX.#XXXXXX.XX.
.X#.XXXXXXXX#XXXX#XX.##XX#.XXXXXXX#XX.XXXXX.X#XXX.#X.XXXXXXX.XX.
.#X.XXXXXX#XXXXXXXXX.XXXXX..XX#XXXXXX.XXXXX..X#XX.XX...XXXXX..X.
.XX.XXXXXXXXXXXXXXX#.XXXXX#.XX##XXXXX.XXXXX#.XXXX.XX##.##XXX#.X.
.XX.XXXXXXXXXX##XXXX.XXXXXX.XXX#XXXXX.XXXXXX.#XXX..XX#.X#XXXX.X.
.XX..XXXXXXXXXXXXXXX.XX#XXX..XXXXXXXX.XXX##X.XXXX#.XXX..XXXXX...
.XX#.X#XXXXXXXXXXXXX..XXX.X#.XXXXXXXX.XXXXXX.XXXXX.XX##.XXXXXX.#
.XXX.XXXXXXX#XXXXX.X#.XXX.#X.XXXXXXXX.XXXXXX.XXXXX.XX#X.XXXXXX.X
.XXX.X#XXX#XXXXXXX.#X.#XX.X#.XXX#XXX#.XXXXX#.XXXXX.XXXX.XXXXX#.X
.XXX.XXXXXXXXXXXXX.XX.XXX.XX.XXXX#XXX.XXXXXX.#XXXX.XX##.XXXXXX.X
..X#.XXXXXXXX#XXXX.XX.XXX.#X.XXXXXXXX.XXXXXX.XXXXX.XXXX..XXXXX.X
X.#X.X#XXXXXXXXXXX.XX.XXX.X#.XXXXXXXX.XXXXXX.XXXXX.XXX##.XXX#X.X
X.XX.#XXXXXXXXXXXX.XX.XXX.XX.XXX#XXXX.XXXXXX.XXXXX.XXXXX.XXXXX.X
X.XX.XXXXXXXXXXXXX.XX..XX.XX.XXXXXXXX.X.X#XX.#X#X...XXXX.#XXXX.X
X.XX.XX#XXXXXX#XXX.XX#.XX.XX.#XX#XXXX.X.#XXX.X.X#X#.X#XX.XXXXX.X
X.XX.XXXXXXXXXXXXX.#XX.XX.XX..XXXXXXX.X.#XXX...#X#X.XXXX.XXXXX.X
X.XX.XXXX#XXXXX#XX..##.XX..X#.#XXXXXX.X.XXXX.##XXXX.XXXX.XX.X#.X
X.XX.XXXXXXXXXXX#X#.XX.XXX.#X..XXXXXX.X.XXXX.XXXXXX..XXX.XX.#X..
#.XX.XXX#XXXXXXXXXX.XX.XX#.XX#.#XXXXX.X.XXXX....XXX#.XXX.XX.#X#.
X....XXXXXX...XXXXX.X#...X.XXX.XXXXXX.X....XX.#......XXX.##.#XX.
XX#X........#..........#................X#....X#XX#X............
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |