OI-codes/AtCoder/ABC258/C/data/test_17.out

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