fork download
  1. def f(x):k=len(x)+1;print next((i*2for i in range(k)if k==2*sum(x[:i])),k)
  2.  
  3. for n in range(2048):
  4. f(map(int, bin(n + 1)[2:]))
Success #stdin #stdout 0.05s 9016KB
stdin
Standard input is empty
stdout
2
3
3
4
6
4
4
5
5
5
5
5
5
5
5
6
6
6
10
6
10
8
8
6
10
8
8
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
14
8
8
8
14
8
14
12
12
8
8
8
14
8
14
12
12
8
14
12
12
10
10
10
10
8
8
8
14
8
14
12
12
8
14
12
12
10
10
10
10
8
14
12
12
10
10
10
10
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
18
10
10
10
10
10
10
10
18
10
10
10
18
10
18
16
16
10
10
10
10
10
10
10
18
10
10
10
18
10
18
16
16
10
10
10
18
10
18
16
16
10
18
16
16
14
14
14
14
10
10
10
10
10
10
10
18
10
10
10
18
10
18
16
16
10
10
10
18
10
18
16
16
10
18
16
16
14
14
14
14
10
10
10
18
10
18
16
16
10
18
16
16
14
14
14
14
10
18
16
16
14
14
14
14
12
12
12
12
12
12
12
12
10
10
10
10
10
10
10
18
10
10
10
18
10
18
16
16
10
10
10
18
10
18
16
16
10
18
16
16
14
14
14
14
10
10
10
18
10
18
16
16
10
18
16
16
14
14
14
14
10
18
16
16
14
14
14
14
12
12
12
12
12
12
12
12
10
10
10
18
10
18
16
16
10
18
16
16
14
14
14
14
10
18
16
16
14
14
14
14
12
12
12
12
12
12
12
12
10
18
16
16
14
14
14
14
12
12
12
12
12
12
12
12
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
22
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
22
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
22
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
22
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
22
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
22
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
12
22
12
12
12
22
12
22
20
20
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
22
12
22
20
20
12
22
20
20
18
18
18
18
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
22
20
20
18
18
18
18
16
16
16
16
16
16
16
16
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13