0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-03 14:56:26 +00:00
OI-codes/AtCoder/ABC258/C/data/test_16.out

5001 lines
9.8 KiB (Stored with Git LFS)
Plaintext

c
b
h
f
f
u
v
z
e
q
f
f
t
m
q
p
r
o
s
p
j
s
t
g
m
k
j
c
e
x
s
u
f
n
a
r
w
c
i
v
i
w
v
z
i
s
z
b
p
m
p
b
k
s
x
o
i
u
o
q
n
n
n
r
m
w
j
t
j
z
g
g
t
z
u
h
c
x
r
k
d
o
i
c
t
p
p
j
u
j
x
d
u
w
z
b
n
d
i
f
z
l
n
k
v
b
j
i
j
g
e
o
b
i
a
u
c
v
w
w
o
z
v
f
v
w
j
x
z
f
n
x
x
h
c
n
s
w
i
s
i
b
w
s
s
o
e
c
x
z
o
n
f
k
g
r
d
d
l
t
h
q
o
k
f
e
x
r
q
s
o
a
o
w
v
v
k
m
m
q
h
v
r
b
z
z
m
t
d
d
x
i
x
x
o
e
k
b
m
b
o
i
a
n
f
m
y
o
w
b
u
p
s
e
j
k
v
l
r
x
q
t
m
p
a
a
b
r
v
z
s
s
b
l
p
j
u
t
l
f
f
p
t
q
j
l
t
y
s
p
m
d
u
o
c
s
b
g
w
j
f
j
s
m
b
q
u
y
w
h
g
g
v
j
c
g
j
u
c
k
k
p
h
j
f
e
u
g
f
n
b
n
s
a
h
p
p
r
i
q
p
c
a
a
x
w
d
i
y
t
y
w
q
l
o
g
n
z
r
g
x
p
c
i
g
f
m
g
m
r
w
u
i
c
h
t
p
k
j
c
y
m
r
w
j
f
l
k
v
w
s
h
v
x
x
u
h
v
u
x
p
o
f
p
h
y
r
f
o
p
s
s
u
r
l
q
b
t
d
h
q
c
e
m
f
m
q
m
k
p
w
d
o
u
x
j
w
h
m
a
z
b
j
z
x
k
n
x
e
v
w
p
h
m
s
i
u
y
a
w
u
y
e
r
l
x
j
e
l
u
w
z
e
v
b
s
m
i
n
v
d
c
n
p
e
h
d
u
v
m
a
m
e
r
s
h
s
h
z
t
v
u
c
d
a
c
v
p
m
s
q
y
o
z
y
m
y
o
f
v
i
o
q
d
p
l
w
g
w
d
c
w
d
h
s
r
z
l
i
t
x
i
d
r
f
b
u
d
a
y
x
t
x
y
m
t
a
d
z
h
l
f
s
t
u
t
j
f
k
i
x
n
z
c
o
z
o
j
n
e
r
e
t
q
x
t
j
n
m
n
e
k
g
g
v
e
b
a
z
u
o
d
w
e
v
d
f
g
o
l
g
k
n
i
y
i
d
q
h
n
x
j
o
v
v
v
o
l
l
h
u
o
p
z
x
m
o
x
x
e
y
o
m
n
f
c
v
f
s
m
j
l
e
h
s
u
h
u
x
q
c
q
y
s
x
p
n
d
g
r
r
y
q
i
t
c
l
l
c
y
i
c
n
h
p
g
d
v
a
b
l
u
c
f
c
x
t
w
k
g
t
n
o
z
g
i
g
r
b
d
y
u
r
x
c
a
y
b
f
a
o
k
g
l
x
i
u
b
t
n
q
b
i
k
f
q
w
x
s
p
n
p
d
u
c
q
k
n
g
b
r
i
u
w
q
l
m
x
a
c
b
h
o
r
l
j
q
u
a
o
f
j
l
w
w
o
k
i
g
n
r
j
i
b
o
x
t
i
k
r
d
v
w
u
x
f
j
p
q
n
m
l
y
q
s
l
r
e
x
c
e
v
f
z
x
v
v
a
y
a
d
x
e
t
p
u
j
i
b
l
f
l
j
d
r
x
n
e
q
p
a
t
w
c
b
x
y
j
h
c
k
q
b
b
u
o
r
h
g
f
a
l
y
z
q
p
g
r
x
m
t
c
n
d
k
r
k
t
k
d
c
j
k
u
c
u
c
b
n
p
q
e
g
s
h
m
k
t
o
i
u
y
n
m
r
n
a
l
x
v
o
e
p
w
y
g
m
t
g
k
o
s
h
j
k
p
t
y
u
b
o
k
e
b
b
f
o
y
v
i
r
f
x
g
x
s
m
w
a
g
d
s
f
y
l
f
h
a
x
n
b
i
y
s
q
o
o
w
e
b
p
y
c
z
p
c
c
x
k
s
t
s
d
d
p
a
x
o
u
f
r
r
e
i
u
n
e
u
c
e
f
s
d
a
d
y
v
v
y
f
s
g
a
f
n
b
x
y
o
r
r
v
f
f
a
t
a
y
r
c
i
v
n
p
g
o
e
k
i
h
w
y
x
y
c
v
v
m
w
x
n
f
n
m
i
g
y
f
i
l
i
q
r
p
k
t
a
u
d
i
a
v
x
r
d
x
j
f
f
o
l
h
u
o
a
b
e
s
j
k
d
c
y
v
y
d
n
b
h
e
f
f
k
r
p
j
c
g
v
o
h
g
n
z
v
i
j
j
x
q
b
d
j
k
y
n
s
p
z
c
x
s
j
b
b
r
l
k
j
p
w
q
d
n
k
k
w
b
m
t
l
r
n
k
r
s
b
p
x
n
g
w
u
c
p
p
f
f
w
h
k
x
m
y
o
v
w
u
z
t
r
g
r
y
a
h
f
d
a
x
n
b
c
f
k
t
i
p
d
p
w
m
e
h
s
y
m
g
x
g
f
v
n
t
u
e
c
w
o
i
x
h
k
t
o
k
b
m
o
g
w
k
k
f
q
p
v
r
a
i
b
v
g
m
k
p
h
u
n
h
c
n
r
h
s
d
i
b
z
e
c
g
u
s
i
q
m
f
y
c
f
p
c
o
n
t
v
k
z
d
z
y
d
t
d
w
t
c
a
g
f
l
l
g
r
u
h
p
p
c
t
e
a
m
t
n
m
s
r
t
j
t
s
n
k
c
m
s
a
v
r
m
t
i
i
s
t
s
n
j
u
r
s
m
a
j
u
g
b
d
o
k
o
x
m
h
z
l
b
j
v
i
k
f
x
g
m
o
m
e
t
u
g
w
j
z
g
c
l
w
p
c
m
w
e
k
b
t
n
u
n
o
k
m
b
e
p
c
x
o
v
h
q
q
p
n
v
x
o
m
a
a
z
z
z
a
u
l
s
l
m
x
c
p
e
w
h
e
y
e
u
d
u
x
q
j
b
i
l
l
p
m
w
f
r
v
j
t
l
d
k
s
l
d
l
z
z
p
f
e
t
k
m
g
f
k
e
m
o
b
t
w
z
t
d
m
r
n
c
b
i
a
x
c
h
a
k
z
z
x
u
o
q
a
w
c
a
z
z
z
i
c
z
u
j
h
r
u
n
a
o
n
v
z
z
s
m
q
s
w
l
z
t
d
r
d
t
g
g
u
r
b
r
n
h
b
h
g
v
m
x
x
k
l
g
g
q
z
q
z
c
w
d
i
a
r
p
u
p
m
v
y
o
b
d
u
x
v
g
k
u
k
a
x
g
n
z
z
w
f
a
w
t
j
c
r
b
c
n
h
r
l
a
i
x
k
a
r
v
m
z
t
x
v
y
v
f
t
z
f
p
w
o
s
s
h
f
b
t
u
m
v
j
d
u
p
p
d
l
d
b
l
k
e
f
s
w
g
w
j
r
q
j
m
a
n
c
v
t
m
j
w
j
q
a
f
q
h
n
d
l
f
v
p
c
g
a
q
b
m
w
p
h
o
u
a
b
a
y
m
z
c
k
i
j
f
j
e
c
p
y
j
f
e
d
p
y
q
w
n
z
j
d
o
u
f
h
l
b
q
e
s
y
a
h
n
u
t
w
k
g
w
l
s
x
p
u
e
z
l
i
e
q
b
q
f
c
x
q
b
f
a
y
o
n
g
d
o
a
a
l
y
j
c
n
e
t
r
a
w
x
z
k
n
t
h
i
t
x
m
g
c
u
p
n
e
y
n
i
g
o
e
u
m
l
f
d
w
k
i
y
j
n
c
j
k
r
c
x
p
q
n
c
e
p
q
u
y
q
d
y
a
v
n
r
t
g
q
n
k
h
n
z
p
b
f
q
t
x
e
j
g
q
u
e
q
g
x
u
d
b
o
q
g
g
v
e
u
k
e
u
k
e
s
p
n
u
j
c
m
k
d
v
e
f
y
p
m
b
n
j
z
l
e
k
m
s
w
j
k
r
h
c
p
d
v
w
m
e
t
i
s
q
v
o
x
d
a
y
d
q
i
m
t
y
a
v
l
n
d
b
z
g
h
j
b
i
o
m
k
p
y
v
y
e
f
t
z
n
k
s
d
d
a
z
s
e
h
s
c
h
i
f
m
n
f
s
s
z
d
k
f
s
l
e
h
a
p
v
x
g
z
b
m
h
x
b
w
l
o
b
a
p
h
r
o
o
b
z
a
l
p
n
h
c
z
i
x
x
k
j
g
q
s
i
h
a
f
x
y
q
d
u
m
s
h
x
l
t
k
k
l
h
s
p
u
b
f
t
g
g
i
c
s
g
g
q
e
i
i
z
a
v
a
f
v
a
m
s
l
s
w
g
z
p
f
b
m
j
z
s
c
x
z
y
w
j
z
s
e
r
g
d
z
q
d
s
j
t
z
d
s
v
j
k
b
n
i
a
f
h
g
k
s
t
v
o
x
e
g
r
m
o
y
d
l
g
c
h
m
p
k
m
v
i
z
c
z
e
w
k
i
p
u
l
y
l
d
d
l
z
y
t
i
f
v
l
f
t
b
f
g
q
c
x
d
x
y
s
q
k
v
w
f
q
o
f
q
f
r
h
s
r
g
y
t
x
e
c
t
t
w
w
j
d
q
u
s
i
g
d
k
f
p
z
a
m
a
j
z
f
c
h
e
g
o
o
h
h
k
g
u
f
y
q
i
l
a
f
f
s
l
w
p
r
p
l
f
x
t
e
y
t
i
f
q
m
y
u
q
v
h
c
q
x
f
z
p
n
k
g
a
n
v
r
t
m
t
j
u
l
s
i
r
p
t
g
g
n
g
y
b
t
p
o
e
w
b
h
p
h
c
n
e
a
w
r
q
f
e
p
c
u
e
r
h
g
g
e
c
i
z
k
i
r
r
f
c
u
d
q
f
n
d
m
b
c
a
q
c
w
a
g
t
z
h
f
k
n
r
r
o
q
v
o
t
o
r
s
k
f
l
x
j
o
n
m
r
n
q
i
i
c
m
e
u
w
g
h
u
c
x
f
z
f
a
c
a
b
p
t
w
u
k
v
z
d
e
n
c
o
e
c
x
g
k
u
x
z
q
n
l
z
x
w
s
b
i
a
d
y
m
v
h
y
j
i
o
k
r
b
v
j
y
n
y
o
i
v
u
r
j
w
r
d
j
d
w
g
h
j
z
e
x
d
x
n
q
w
w
u
k
s
h
o
e
o
s
b
y
r
x
p
h
g
w
s
e
v
q
h
v
x
z
a
l
m
o
y
l
p
o
k
f
d
r
n
c
u
v
x
n
h
f
a
g
e
o
g
u
n
k
d
h
e
s
w
a
b
o
m
n
b
d
f
u
h
u
x
u
t
j
t
x
m
x
u
v
k
x
e
p
p
h
c
e
n
t
o
q
y
c
u
w
z
g
n
y
m
u
n
d
a
w
v
p
a
u
c
b
e
w
t
k
m
w
b
t
c
q
l
x
b
i
t
h
i
t
c
y
x
u
b
u
s
e
l
s
e
f
g
d
p
g
u
k
u
s
p
a
d
q
x
x
a
k
v
w
v
c
i
e
c
m
c
g
w
p
z
y
t
b
o
g
p
c
j
o
o
x
w
z
v
q
p
k
n
f
c
c
v
s
k
e
l
z
f
q
p
k
r
x
c
l
y
p
b
i
i
o
s
n
u
x
f
o
g
a
w
j
i
n
m
m
o
k
u
e
r
j
x
b
l
e
s
d
q
n
t
r
b
x
r
k
z
p
i
a
t
r
x
e
z
v
i
i
o
n
z
a
p
i
g
v
t
l
y
h
o
a
c
y
k
n
a
i
r
r
x
m
t
o
m
n
t
p
j
s
q
r
m
j
a
c
j
u
r
d
q
k
t
i
i
e
g
q
j
j
h
n
i
a
a
s
w
l
y
q
d
l
r
f
q
s
v
s
x
j
a
k
i
c
k
w
b
z
w
p
o
i
h
v
z
q
k
g
y
o
a
y
j
e
a
v
j
g
h
j
p
n
c
i
e
m
m
e
n
x
u
e
f
p
n
i
m
d
y
i
d
l
v
e
j
p
n
o
z
l
z
n
q
b
h
x
r
d
f
e
z
v
v
f
k
b
i
z
w
i
b
t
w
x
j
o
f
v
r
f
d
x
r
t
q
m
t
g
f
f
j
g
v
b
f
i
d
o
z
o
f
l
c
v
w
i
i
c
a
h
l
b
s
m
g
l
a
a
v
v
b
c
t
n
a
w
b
c
n
a
f
b
l
l
x
j
o
l
l
x
r
c
w
t
o
k
x
m
x
v
j
s
u
c
b
d
p
s
e
h
d
a
g
q
t
q
i
z
c
w
x
e
m
q
b
f
x
m
b
c
l
s
o
u
u
n
d
h
t
f
w
s
s
n
l
k
y
s
l
c
k
u
j
e
u
f
p
w
g
j
w
h
o
y
f
p
n
a
b
r
m
c
e
j
p
k
l
j
z
e
f
r
o
i
u
b
f
j
y
j
g
z
n
v
y
s
z
i
h
f
t
b
p
x
z
a
u
t
h
f
s
i
i
y
j
e
z
n
d
l
b
p
i
m
g
q
r
l
q
q
k
l
s
i
c
o
w
w
h
h
q
f
r
i
z
x
a
r
a
w
m
e
v
g
g
o
k
x
t
t
a
v
h
d
x
o
g
j
b
o
o
e
o
q
u
x
e
r
y
s
e
a
i
d
i
y
p
n
w
z
c
l
n
l
o
g
p
c
x
h
r
c
e
g
k
g
z
x
w
m
u
c
z
v
i
r
c
o
p
r
q
d
f
b
g
r
l
a
j
c
q
f
w
j
e
z
p
f
t
n
p
b
o
j
m
f
d
w
u
e
b
x
f
a
s
v
j
w
z
i
t
u
p
t
z
m
y
m
y
j
q
o
z
r
x
w
b
p
i
i
d
j
o
p
r
g
r
m
q
v
h
b
x
f
o
s
e
j
u
m
b
m
a
z
m
b
t
n
s
h
t
a
n
z
u
v
t
v
s
b
r
p
k
k
h
b
w
l
p
a
l
y
u
b
c
g
a
o
o
q
j
j
h
f
n
u
b
c
r
t
g
f
v
w
k
l
d
h
p
k
r
f
n
v
h
a
u
k
x
c
v
m
h
z
t
r
t
c
k
z
o
v
s
m
t
u
u
a
g
n
w
t
r
g
l
c
c
h
w
n
z
y
l
q
h
n
w
g
l
e
f
j
z
a
v
m
n
q
b
j
m
l
j
z
l
p
g
w
j
m
e
b
p
a
o
p
z
h
a
o
e
b
e
y
n
e
n
i
n
l
r
v
d
o
g
y
e
k
s
b
k
h
n
r
y
o
f
p
i
v
y
s
j
y
u
n
v
n
v
j
l
g
u
k
e
e
b
b
w
e
s
f
h
o
f
y
t
r
g
t
b
q
w
w
q
c
z
a
d
e
z
h
n
i
e
o
j
y
p
o
h
y
h
c
d
o
r
f
b
o
l
p
u
b
i
b
x
n
x
k
b
r
c
u
x
k
e
k
k
x
s
g
w
f
v
i
z
r
w
d
w
j
s
b
d
t
h
h
o
k
v
w
r
i
b
m
l
d
q
h
o
a
b
b
b
o
o
k
q
k
l
v
q
s
r
s
d
r
k
q
z
n
o
q
c
z
a
k
s
b
i
o
u
n
s
p
x
t
k
y
y
y
r
k
b
q
y
k
w
h
x
u
s
v
t
p
a
u
l
d
i
m
m
u
g
u
d
a
r
s
k
e
o
n
y
u
c
j
b
w
g
u
k
q
r
y
h
e
h
x
n
s
o
n
z
y
p
h
e
d
u
w
q
h
f
q
x
v
m
p
u
a
m
q
k
j
k
c
h
y
r
f
k
a
f
g
y
l
g
i
o
a
e
n
w
j
w
j
v
m
j
x
v
r
y
e
l
k
m
s
l
y
t
z
a
t
w
f
k
q
o
h
y
l
x
u
d
a
m
e
j
c
h
a
l
w
j
n
g
g
a
s
i
f
w
a
o
t
z
h
n
c
q
l
t
i
j
i
v
v
f
l
t
n
r
k
l
n
f
z
k
a
t
b
x
b
m
x
i
t
w
k
q
u
r
g
i
g
p
f
u
b
c
w
l
b
h
w
d
k
a
r
l
s
m
e
g
w
g
u
h
j
e
m
t
w
n
i
b
p
a
p
a
j
u
h
d
v
h
c
g
z
s
g
y
z
h
q
l
d
l
o
b
w
k
r
y
z
t
h
u
v
h
b
u
m
n
b
q
y
h
w
d
s
m
n
l
j
n
c
w
h
f
f
a
c
d
v
b
f
c
v
e
s
n
c
s
s
q
w
b
l
r
k
b
n
l
w
q
c
g
j
n
p
m
n
g
g
f
s
y
g
k
b
y
t
k
g
g
c
l
v
i
d
w
r
m
j
m
d
m
y
a
t
k
u
y
e
b
w
o
p
d
d
k
o
r
n
g
q
c
p
e
g
z
n
r
j
w
c
z
v
f
d
n
z
z
r
q
h
e
a
e
p
j
j
x
w
c
r
y
k
i
y
a
a
q
v
d
n
g
i
i
y
e
p
b
m
o
r
b
l
n
y
z
w
b
h
c
v
p
y
y
u
z
w
k
n
d
r
c
b
s
t
z
b
s
e
m
p
z
l
r
b
u
i
i
y
d
y
g
q
m
f
q
k
s
c
t
b
y
h
p
b
z
m
y
v
o
f
r
s
q
c
v
p
c
h
a
r
k
y
h
w
l
f
n
o
u
n
z
z
g
k
h
p
w
c
p
t
r
q
e
d
f
y
e
w
m
b
c
e
f
u
e
w
n
x
e
p
g
f
e
a
y
o
j
n
c
f
d
f
c
h
a
m
v
b
v
f
t
i
g
d
f
k
z
t
p
q
e
a
w
v
e
p
l
p
c
x
o
t
q
y
g
l
l
i
e
d
k
m
k
q
g
d
w
f
f
x
x
t
p
z
e
j
q
z
i
z
q
q
h
t
r
q
q
c
q
q
v
c
u
y
m
b
t
t
k
y
g
k
s
t
n
x
k
q
s
n
s
b
t
m
x
b
g
x
b
x
m
z
m
v
y
e
v
i
e
t
b
b
i
g
y
y
p
r
l
p
s
i
p
y
p
s
b
t
t
i
f
a
o
e
g
f
w
h
q
u
j
e
v
m
k
y
f
m
z
z
y
f
z
s
n
t
p
m
x
x
w
d
z
h
x
j
u
c
b
t
w
p
r
u
n
b
m
h
w
p
s
l
k
s
r
e
s
u
q
o
u
h
m
h
n
x
o
i
l
b
a
y
q
g
h
g
k
b
h
y
i
b
m
o
a
z
i
o
j
f
r
p
a
s
z
u
u
u
e
g
c
a
e
k
s
y
t
v
d
q
n
x
b
t
t
c
l
q
d
e
g
l
f
i
u
u
r
k
e
a
x
k
m
e
h
p
b
t
v
k
b
x
e
h
j
k
o
r
k
n
p
f
v
m
o
k
e
q
x
p
e
l
g
m
y
q
v
a
v
p
s
x
i
b
f
g
h
l
l
t
m
c
e
l
t
c
h
s
g
n
i
b
q
p
i
z
r
w
b
l
x
k
p
q
r
w
l
i
p
q
q
u
w
u
j
e
b
h
u
j
q
v
s
o
t
z
v
d
r
a
a
e
u
y
m
y
f
l
e
d
q
w
a
t
w
a
t
w
h
u
p
o
f
f
j
g
r
v
i
v
d
e
s
p
j
u
n
e
m
s
a
r
a
j
h
a
d
y
v
n
q
g
d
l
q
y
b
n
a
j
d
c
q
y
e
s
o
x
x
c
m
u
t
y
s
z
z
w
l
c
v
q
g
r
i
e
n
t
r
m
c
s
n
e
w
f
e
x
j
s
b
p
j
u
p
q
l
p
f
j
q
d
n
p
o
o
p
t
j
s
f
c
n
f
z
i
k
a
f
c
e
s
b
a
o
x
u
q
w
u
a
q
g
c
r
w
l
b
f
e
u
w
d
i
z
h
u
m
n
p
n
y
u
t
l
t
n
b
a
t
i
f
b
p
h
s
k
f
z
d
f
d
h
i
m
q
g
v
v
c
e
l
g
l
a
q
h
w
r
k
g
h
c
w
v
n
n
h
x
y
e
v
j
m
p
j
i
j
d
b
y
l
r
z
y
q
y
x
d
f
w
y
s
z
h
f
i
m
z
j
u
t
d
a
z
m
w
i
f
h
g
v
m
a
q
w
r
x
p
b
q
y
n
a
t
i
u
h
j
b
z
i
k
u
x
q
j
l
p
h
v
g
c
g
n
w
n
p
x
d
w
u
s
v
u
r
o
x
i
z
p
f
b
f
v
y
y
b
b
h
t
i
u
y
t
l
p
h
b
q
k
i
b
j
c
f
a
m
z
d
n
o
j
d
b
d
s
y
c
j
g
s
y
c
g
x
q
x
d
o
e
y
r
s
x
m
c
n
z
l
j
e
d
m
x
l
w
z
c
b
d
u
s
z
t
l
u
a
w
i
j
a
y
a
b
g
i
q
u
h
j
f
n
j
s
x
u
d
d
n
q
s
f
s
i
m
m
r
d
x
m
v
m
n
y
x
r
d
r
v
g
y
m
c
m
a
l
a
c
o
l
p
u
v
e
q
m
h
t
w
w
w
g
p
n
n
w
p
u
t
e
v
d
t
m
w
k
z
t
j
w
v
e
v
s
x
v
s
u
l
m
m
j
x
i
v
s
i
b
y
p
k
o
j
z
k
h
m
o
h
c
y
k
t
s
l
b
w
z
a
p
l
i
s
c
d
l
s
z
h
u
n
k
o
c
i
o
w
w
p
m
m
h
u
p
z
w
r
j
g
y
q
r
m
l
d
o
n
j
e
f
b
j
r
l
y
n
m
h
z
p
c
w
r
y
y
c
a
q
p
h
n
t
x
t
u
z
r
s
h
q
y
c
f
l
q
r
k
g
z
r
z
q
c
o
l
l
t
y
n
f
t
x
s
q
j
e
g
j
a
h
y
h
a
h
g
y
r
u
t
h
a
y
b
e
m
v
h
d
n
a
h
v
n
j
p
w
q
l
p
p
m
i
r
h
u
t
e
b
b
h
f