0
0
1
1
1
0
1
1
0
1
1
1
1
0
0
0
0
f
b
1
0
d
0
b
0
[
1
1
1
c
1
d
0
1
0
0
0
1
1
1
1
0
0
0
0
{
}
1
0
1
0
0
1
0
a
c
b
1
0
0
f
0
1
0
0
1
1
1
1
0
1
b
0
0
1
1
1
0
1
1
0
1
1
1
1
0
0
0
0
f
b
1
0
d
0
b
0
[
1
1
1
c
1
d
0
1
0
0
0
1
1
1
1
0
0
0
0
{
}
1
0
1
0
0
1
0
a
c
b
1
0
0
f
0
1
0
0
1
1
1
1
0
1
b
0
1
0
1
1
0
0
0
0
1
1
0
0
0
b
1
0
0
0
1
c
1
1
b
0
0
0
0
0
1
1
0
0
1
0
[
1
0
0
0
c
0
0
1
1
e
0
1
1
1
0
1
1
1
1
1
1
0
0
{
a
1
1
1
1
a
]
[
1
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
b
1
0
0
0
1
c
1
1
b
0
0
0
0
0
1
1
0
0
1
0
[
1
0
0
0
c
0
0
1
1
e
0
1
1
1
0
1
1
1
1
1
1
0
0
{
a
1
1
1
1
a
]
[
1
0
1
0
0
c
0
1
0
1
0
e
1
1
1
0
1
1
1
c
1
1
1
0
b
1
b
1
b
0
0
0
1
b
1
1
]
1
0
1
{
0
0
1
1
d
0
0
0
}
e
1
d
{
0
0
1
0
1
1
1
1
0
1
b
1
0
1
1
1
1
1
1
0
0
b
0
c
0
1
0
1
0
e
1
1
1
0
1
1
1
c
1
1
1
0
b
1
b
1
b
0
0
0
1
b
1
1
]
1
0
1
{
0
0
1
1
d
0
0
0
}
e
1
d
{
0
0
1
0
1
1
1
1
0
1
b
1
0
1
1
1
1
1
1
0
0
b
]
[
1
0
1
f
a
0
1
0
1
1
f
0
b
0
1
1
a
1
f
0
}
#
a
1
c
0
0
0
b
0
1
0
{
f
b
1
1
0
1
d
1
0
1
0
a
f
1
1
1
b
1
b
0
1
1
0
0
[
0
e
0
e
0
1
0
0
0
a
1
1
]
[
1
0
1
f
a
0
1
0
1
1
f
0
b
0
1
1
a
1
f
0
}
#
a
1
c
0
0
0
b
0
1
0
{
f
b
1
1
0
1
d
1
0
1
0
a
f
1
1
1
b
1
b
0
1
1
0
0
[
0
e
0
e
0
1
0
0
0
a
1
1
1
c
1
d
f
1
1
0
1
1
0
0
0
d
1
1
0
0
e
a
1
0
{
]
1
0
f
0
f
0
0
0
0
0
0
1
a
f
a
f
1
0
1
1
#
0
0
1
0
1
1
e
1
1
0
0
0
0
1
#
1
0
1
0
1
1
a
0
0
c
[
a
1
c
1
d
f
1
1
0
1
1
0
0
0
d
1
1
0
0
e
a
1
0
{
]
1
0
f
0
f
0
0
0
0
0
0
1
a
f
a
f
1
0
1
1
#
0
0
1
0
1
1
e
1
1
0
0
0
0
1
#
1
0
1
0
1
1
a
0
0
c
[
a
0
1
b
]
0
1
0
0
#
1
1
a
0
0
1
1
1
1
1
0
a
1
1
0
#
1
1
e
a
1
0
0
0
1
0
a
0
1
0
e
1
0
1
1
1
1
1
1
1
a
0
c
1
1
1
#
1
d
1
1
0
1
1
0
0
1
}
1
0
b
d
b
0
1
b
]
0
1
0
0
#
1
1
a
0
0
1
1
1
1
1
0
a
1
1
0
#
1
1
e
a
1
0
0
0
1
0
a
0
1
0
e
1
0
1
1
1
1
1
1
1
a
0
c
1
1
1
#
1
d
1
1
0
1
1
0
0
1
}
1
0
b
d
b
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
1
0
b
1
0
1
f
d
0
0
[
0
1
e
1
1
a
1
0
1
[
0
1
b
0
a
0
1
0
0
0
1
[
b
0
1
0
1
d
1
0
1
e
0
e
0
a
0
b
1
e
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
1
0
b
1
0
1
f
d
0
0
[
0
1
e
1
1
a
1
0
1
[
0
1
b
0
a
0
1
0
0
0
1
[
b
0
1
0
1
d
1
0
1
e
0
e
0
a
0
b
1
e
1
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
e
1
0
1
0
1
0
c
1
0
0
0
1
0
1
1
}
1
]
#
{
1
b
e
a
0
0
0
0
e
0
0
0
0
1
a
0
d
0
0
1
0
1
0
1
a
0
0
0
1
1
0
1
e
f
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
e
1
0
1
0
1
0
c
1
0
0
0
1
0
1
1
}
1
]
#
{
1
b
e
a
0
0
0
0
e
0
0
0
0
1
a
0
d
0
0
1
0
1
0
1
a
0
0
0
1
1
0
1
e
f
1
1
0
0
0
]
e
0
1
0
0
1
0
0
0
1
]
0
1
1
0
1
1
0
a
0
1
{
1
1
1
0
c
1
1
1
b
1
0
1
1
f
1
1
1
b
d
0
d
1
1
1
b
1
a
a
0
0
0
f
{
1
{
d
1
]
1
1
b
1
d
]
1
1
0
0
0
]
e
0
1
0
0
1
0
0
0
1
]
0
1
1
0
1
1
0
a
0
1
{
1
1
1
0
c
1
1
1
b
1
0
1
1
f
1
1
1
b
d
0
d
1
1
1
b
1
a
a
0
0
0
f
{
1
{
d
1
]
1
1
b
1
d
]
1
a
1
{
0
0
0
#
1
0
1
0
0
1
1
0
1
0
1
1
0
0
d
0
0
0
0
1
]
[
0
1
0
0
0
1
1
1
0
a
0
1
1
a
e
0
1
1
0
0
a
0
0
1
]
0
1
}
0
0
1
0
1
]
0
1
1
0
1
f
0
0
0
a
1
{
0
0
0
#
1
0
1
0
0
1
1
0
1
0
1
1
0
0
d
0
0
0
0
1
]
[
0
1
0
0
0
1
1
1
0
a
0
1
1
a
e
0
1
1
0
0
a
0
0
1
]
0
1
}
0
0
1
0
1
]
0
1
1
0
1
f
0
0
0
}
0
0
1
1
a
0
]
f
1
0
1
1
1
1
1
{
1
d
0
0
0
1
{
0
1
1
f
a
1
a
[
1
0
0
0
0
{
1
}
0
0
1
0
0
0
d
b
0
1
0
{
0
0
c
0
1
0
1
[
1
0
a
0
0
0
c
0
1
{
#
0
}
0
0
1
1
a
0
]
f
1
0
1
1
1
1
1
{
1
d
0
0
0
1
{
0
1
1
f
a
1
a
[
1
0
0
0
0
{
1
}
0
0
1
0
0
0
d
b
0
1
0
{
0
0
c
0
1
0
1
[
1
0
a
0
0
0
c
0
1
{
#
0
1
1
1
1
0
1
a
1
1
1
0
0
}
]
f
1
1
1
0
0
1
1
0
1
1
1
1
0
1
]
0
c
#
1
d
0
0
0
1
b
0
0
0
0
0
[
1
1
1
}
1
a
1
1
0
c
1
0
1
0
0
e
0
0
0
1
0
0
1
0
b
0
1
1
1
1
0
1
a
1
1
1
0
0
}
]
f
1
1
1
0
0
1
1
0
1
1
1
1
0
1
]
0
c
#
1
d
0
0
0
1
b
0
0
0
0
0
[
1
1
1
}
1
a
1
1
0
c
1
0
1
0
0
e
0
0
0
1
0
0
1
0
b
0
1
0
b
e
1
e
f
0
a
1
1
0
0
f
1
1
1
0
0
1
0
0
0
0
1
a
1
1
0
0
0
0
0
1
a
1
0
a
1
e
1
d
0
0
f
a
b
d
1
1
1
1
0
0
0
1
[
1
1
1
1
0
0
1
0
b
c
0
b
1
0
1
1
0
b
e
1
e
f
0
a
1
1
0
0
f
1
1
1
0
0
1
0
0
0
0
1
a
1
1
0
0
0
0
0
1
a
1
0
a
1
e
1
d
0
0
f
a
b
d
1
1
1
1
0
0
0
1
[
1
1
1
1
0
0
1
0
b
c
0
b
1
0
1
1
0
1
f
b
0
0
1
0
f
1
0
1
0
0
b
c
0
1
1
1
1
0
c
0
{
c
b
}
1
1
1
0
0
1
1
f
0
0
1
}
1
0
0
1
b
1
1
0
b
1
1
e
0
0
0
1
0
e
1
1
{
1
1
]
0
1
{
1
0
1
1
1
0
1
f
b
0
0
1
0
f
1
0
1
0
0
b
c
0
1
1
1
1
0
c
0
{
c
b
}
1
1
1
0
0
1
1
f
0
0
1
}
1
0
0
1
b
1
1
0
b
1
1
e
0
0
0
1
0
e
1
1
{
1
1
]
0
1
{
1
0
1
1
0
0
0
1
[
e
1
]
0
a
c
1
0
{
{
1
1
e
1
1
0
#
c
1
0
1
c
1
0
0
b
{
[
1
0
1
}
b
1
0
0
0
0
c
0
0
0
0
0
c
]
0
d
e
0
1
1
e
e
1
e
d
1
0
0
1
1
}
1
1
0
0
0
0
0
1
[
e
1
]
0
a
c
1
0
{
{
1
1
e
1
1
0
#
c
1
0
1
c
1
0
0
b
{
[
1
0
1
}
b
1
0
0
0
0
c
0
0
0
0
0
c
]
0
d
e
0
1
1
e
e
1
e
d
1
0
0
1
1
}
1
1
0
0
a
0
0
1
0
1
1
1
1
1
0
1
1
a
1
b
c
c
1
1
]
1
e
1
1
0
0
1
1
0
1
1
0
1
1
{
1
#
0
0
0
1
1
1
d
1
{
0
1
e
a
0
1
1
0
1
}
1
f
1
1
0
{
1
1
1
0
1
1
1
b
f
a
0
0
1
0
1
1
1
1
1
0
1
1
a
1
b
c
c
1
1
]
1
e
1
1
0
0
1
1
0
1
1
0
1
1
{
1
#
0
0
0
1
1
1
d
1
{
0
1
e
a
0
1
1
0
1
}
1
f
1
1
0
{
1
1
1
0
1
1
1
b
f
1
0
0
1
0
1
1
e
1
1
0
0
0
1
1
a
0
[
0
0
0
1
1
0
c
0
0
0
0
1
0
c
0
1
0
1
0
1
a
0
{
[
a
0
c
[
c
a
1
]
1
0
0
a
1
0
0
0
0
1
0
}
1
1
0
0
}
1
1
1
{
0
1
0
0
1
0
1
1
e
1
1
0
0
0
1
1
a
0
[
0
0
0
1
1
0
c
0
0
0
0
1
0
c
0
1
0
1
0
1
a
0
{
[
a
0
c
[
c
a
1
]
1
0
0
a
1
0
0
0
0
1
0
}
1
1
0
0
}
1
1
1
{
0
1
1
0
a
0
1
0
0
1
0
}
f
1
1
b
1
1
#
1
1
0
f
0
1
1
1
0
f
}
a
0
0
1
c
1
1
{
1
1
0
]
0
1
1
0
0
d
0
]
1
0
0
0
0
0
0
0
1
1
e
1
0
1
]
}
#
1
1
0
a
0
0
1
1
0
a
0
1
0
0
1
0
}
f
1
1
b
1
1
#
1
1
0
f
0
1
1
1
0
f
}
a
0
0
1
c
1
1
{
1
1
0
]
0
1
1
0
0
d
0
]
1
0
0
0
0
0
0
0
1
1
e
1
0
1
]
}
#
1
1
0
a
0
0
a
e
1
a
0
0
1
1
b
0
0
0
1
0
1
1
c
]
0
1
0
1
0
1
]
1
d
0
1
1
0
0
0
1
a
d
c
0
b
0
0
0
0
1
0
}
1
1
0
0
b
1
0
0
0
1
d
1
0
#
0
0
0
d
1
0
1
1
b
0
0
0
a
e
1
a
0
0
1
1
b
0
0
0
1
0
1
1
c
]
0
1
0
1
0
1
]
1
d
0
1
1
0
0
0
1
a
d
c
0
b
0
0
0
0
1
0
}
1
1
0
0
b
1
0
0
0
1
d
1
0
#
0
0
0
d
1
0
1
1
b
0
0
0
0
a
1
0
1
1
0
1
0
0
#
0
1
1
1
0
0
0
1
f
0
1
1
1
0
0
1
0
0
1
c
0
1
0
f
1
0
1
1
1
1
0
0
1
d
0
0
0
0
1
f
0
1
1
}
1
0
0
a
1
1
1
1
0
1
0
1
1
1
1
1
1
0
a
1
0
1
1
0
1
0
0
#
0
1
1
1
0
0
0
1
f
0
1
1
1
0
0
1
0
0
1
c
0
1
0
f
1
0
1
1
1
1
0
0
1
d
0
0
0
0
1
f
0
1
1
}
1
0
0
a
1
1
1
1
0
1
0
1
1
1
1
1
1
1
[
1
}
1
1
d
1
0
1
1
1
{
]
1
c
0
1
0
]
0
c
f
0
0
1
0
0
{
0
f
1
c
0
1
0
0
c
0
[
1
1
]
0
1
d
0
0
d
1
e
0
1
0
b
e
1
1
[
1
]
a
0
0
0
1
[
0
0
0
b
1
1
[
1
}
1
1
d
1
0
1
1
1
{
]
1
c
0
1
0
]
0
c
f
0
0
1
0
0
{
0
f
1
c
0
1
0
0
c
0
[
1
1
]
0
1
d
0
0
d
1
e
0
1
0
b
e
1
1
[
1
]
a
0
0
0
1
[
0
0
0
b
1
1
0
1
0
0
1
0
0
1
0
0
1
1
d
1
1
1
e
b
1
1
0
0
0
1
0
1
1
1
1
b
0
#
0
[
0
0
b
0
0
0
{
1
b
d
0
0
1
0
0
1
1
[
1
a
1
0
a
0
1
0
0
0
0
1
0
e
1
#
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
d
1
1
1
e
b
1
1
0
0
0
1
0
1
1
1
1
b
0
#
0
[
0
0
b
0
0
0
{
1
b
d
0
0
1
0
0
1
1
[
1
a
1
0
a
0
1
0
0
0
0
1
0
e
1
#
1
1
0
1
0
1
0
0
0
1
e
1
[
1
1
[
b
0
0
1
c
0
1
0
1
e
1
{
1
f
1
a
0
0
1
0
[
0
1
0
1
f
0
1
{
0
a
0
0
0
0
1
1
e
0
0
1
1
1
]
f
0
c
1
0
b
1
b
1
d
0
f
0
c
0
1
0
1
0
0
0
1
e
1
[
1
1
[
b
0
0
1
c
0
1
0
1
e
1
{
1
f
1
a
0
0
1
0
[
0
1
0
1
f
0
1
{
0
a
0
0
0
0
1
1
e
0
0
1
1
1
]
f
0
c
1
0
b
1
b
1
d
0
f
0
c
0
0
0
0
0
0
0
e
0
0
f
1
0
1
1
1
c
0
0
}
d
1
1
0
1
0
e
#
1
#
1
0
1
1
0
0
1
1
1
1
0
1
1
b
1
#
0
1
0
0
1
0
]
0
0
1
1
1
0
0
e
0
1
0
1
e
1
a
1
1
0
1
1
0
0
0
0
0
0
e
0
0
f
1
0
1
1
1
c
0
0
}
d
1
1
0
1
0
e
#
1
#
1
0
1
1
0
0
1
1
1
1
0
1
1
b
1
#
0
1
0
0
1
0
]
0
0
1
1
1
0
0
e
0
1
0
1
e
1
a
1
1
0
1
1
1
1
0
1
1
1
1
f
1
f
d
1
1
1
0
1
0
0
f
0
1
1
0
0
0
}
1
0
0
b
c
0
0
]
1
0
1
b
1
0
0
[
0
{
0
0
0
f
1
e
1
1
[
0
#
1
1
0
1
0
1
a
b
1
0
0
1
0
c
1
1
1
1
1
0
1
1
1
1
f
1
f
d
1
1
1
0
1
0
0
f
0
1
1
0
0
0
}
1
0
0
b
c
0
0
]
1
0
1
b
1
0
0
[
0
{
0
0
0
f
1
e
1
1
[
0
#
1
1
0
1
0
1
a
b
1
0
0
1
0
c
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
]
0
0
0
b
0
0
0
0
f
1
0
]
1
e
0
0
b
1
1
1
0
0
0
0
0
1
1
c
[
]
a
0
b
0
1
1
1
0
#
{
0
1
#
0
f
0
1
1
0
1
a
d
1
d
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
1
]
0
0
0
b
0
0
0
0
f
1
0
]
1
e
0
0
b
1
1
1
0
0
0
0
0
1
1
c
[
]
a
0
b
0
1
1
1
0
#
{
0
1
#
0
f
0
1
1
0
1
a
d
1
d
1
1
1
0
1
0
0
1
0
1
1
0
]
a
0
0
#
1
1
0
0
0
b
0
1
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
#
0
0
1
1
0
e
1
0
1
1
0
c
0
1
d
0
1
1
1
1
1
1
#
1
e
#
0
1
0
0
e
1
0
1
1
0
0
1
0
1
1
0
]
a
0
0
#
1
1
0
0
0
b
0
1
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
#
0
0
1
1
0
e
1
0
1
1
0
c
0
1
d
0
1
1
1
1
1
1
#
1
e
#
0
1
0
0
e
1
0
1
1
1
1
0
[
1
1
0
0
0
0
0
0
{
1
1
0
c
0
0
0
1
0
1
0
0
0
]
0
0
c
b
1
d
1
b
0
0
1
{
1
0
0
f
#
0
c
1
1
0
d
1
0
1
1
a
1
}
0
1
1
0
1
f
0
1
1
a
0
[
1
1
1
1
1
0
[
1
1
0
0
0
0
0
0
{
1
1
0
c
0
0
0
1
0
1
0
0
0
]
0
0
c
b
1
d
1
b
0
0
1
{
1
0
0
f
#
0
c
1
1
0
d
1
0
1
1
a
1
}
0
1
1
0
1
f
0
1
1
a
0
[
1
1
1
b
0
0
[
c
0
0
0
a
1
1
e
1
0
1
0
1
e
1
b
1
]
1
1
1
1
]
1
0
1
0
a
f
0
1
1
1
{
#
1
1
0
1
1
0
c
0
1
1
1
0
0
b
a
1
a
0
1
e
e
}
1
0
0
}
d
1
0
d
1
0
1
b
0
0
[
c
0
0
0
a
1
1
e
1
0
1
0
1
e
1
b
1
]
1
1
1
1
]
1
0
1
0
a
f
0
1
1
1
{
#
1
1
0
1
1
0
c
0
1
1
1
0
0
b
a
1
a
0
1
e
e
}
1
0
0
}
d
1
0
d
1
0
1
1
d
b
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
a
0
0
0
1
0
0
0
0
1
b
0
1
0
0
0
[
0
0
1
1
]
1
0
1
f
1
f
c
0
}
c
1
a
[
0
1
0
0
c
1
b
0
0
0
1
0
1
0
1
1
d
b
1
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
a
0
0
0
1
0
0
0
0
1
b
0
1
0
0
0
[
0
0
1
1
]
1
0
1
f
1
f
c
0
}
c
1
a
[
0
1
0
0
c
1
b
0
0
0
1
0
1
0
1
1
1
1
d
1
1
1
c
a
1
]
0
1
0
0
0
a
1
1
1
b
0
1
0
1
0
0
1
1
1
1
e
0
e
1
1
0
0
1
0
1
0
0
1
0
0
f
1
d
b
1
1
c
1
b
f
0
0
1
d
0
1
a
e
0
1
1
0
b
1
}
0
1
1
1
d
1
1
1
c
a
1
]
0
1
0
0
0
a
1
1
1
b
0
1
0
1
0
0
1
1
1
1
e
0
e
1
1
0
0
1
0
1
0
0
1
0
0
f
1
d
b
1
1
c
1
b
f
0
0
1
d
0
1
a
e
0
1
1
0
b
1
}
0
0
a
1
d
1
0
0
}
}
1
0
e
0
1
a
1
1
0
1
0
1
0
0
0
b
1
1
c
1
0
0
0
e
0
0
1
a
1
1
0
1
1
1
0
0
0
[
d
a
d
1
1
0
1
0
1
c
0
0
0
0
0
#
a
0
1
0
1
0
0
1
1
0
a
1
d
1
0
0
}
}
1
0
e
0
1
a
1
1
0
1
0
1
0
0
0
b
1
1
c
1
0
0
0
e
0
0
1
a
1
1
0
1
1
1
0
0
0
[
d
a
d
1
1
0
1
0
1
c
0
0
0
0
0
#
a
0
1
0
1
0
0
1
1