100

5 999999999
0*01*
**00*

4 999999996
0*10
1*1*

1 1
1
1

3 572736012
1*1
00*

6 5
0*01*1
*0*001

3 999999999
1*0
*10

5 4
**100
1*0*0

4 999999998
0*1*
*1*1

2 1
*0
01

7 826572988
*01****
10****0

6 794438710
1*0100
100*00

6 999999999
***01*
00100*

5 999999996
1***0
0*0*0

7 3
01***1*
0****10

4 851818541
1*1*
*0*0

2 999999996
**
**

1 999999997
*
1

6 999999997
***1*1
*1**10

3 1000000000
0*1
01*

6 1000000000
**1*0*
001*1*

7 999999999
01*01*0
**01**0

7 5
0*01***
10101**

4 743845157
****
0***

2 999999997
01
0*

1 4
1
1

6 3
1000*0
101**1

4 2
0***
10*1

7 1
0*01010
1*****0

3 999999997
10*
**1

7 999999997
*1*01**
0**00*1

7 96744364
0010100
00*01*0

5 529972179
01**1
*01**

2 5
**
*1

4 3
1010
*1**

6 2
0*1001
1*01*1

6 4
*0*0**
***0*0

4 5
10**
1**0

2 3
1*
1*

3 775849258
*00
**0

6 999999998
1*1*0*
0*1001

7 999999998
*10001*
00100**

6 96563433
***001
01*01*

5 2
*100*
0***1

1 22072733
*
*

4 4
00*0
*10*

6 321677091
00*0**
*1*10*

3 48742450
*0*
010

1 936164377
1
1

6 999999996
*00*10
10*100

2 480391205
*1
1*

4 459168225
**01
01*0

5 5
*01*1
0**01

4 1000000000
**00
*1*1

2 2
1*
1*

3 97596118
0*1
*10

3 687581715
00*
*10

5 1000000000
1****
**00*

1 999999996
1
*

3 4
01*
00*

3 999999996
**1
*01

1 508055587
*
1

5 1
**0*0
*1010

7 1000000000
1*1001*
01**01*

7 2
****00*
**01*0*

6 694139977
1*0100
*010*0

5 871948756
0*00*
0*0**

5 999999998
10101
***00

1 1000000000
*
*

4 999999997
01*1
0101

3 999999998
00*
***

4 1
*01*
1010

6 998965080
*00100
*1*1*0

2 4
1*
01

6 443577393
1*0**1
**10*0

3 370083200
101
*1*

1 471473319
1
*

1 999999998
*
*

3 845870446
0*1
1*0

1 5
1
1

2 999999999
**
*1

2 999999998
0*
10

2 75703655
1*
1*

7 999999996
1***1*0
1*0*0**

1 2
*
*

1 3
1
1

3 645788155
0*0
100

2 1000000000
10
**

3 3
*11
1*1

1 999999999
1
1

1 937032332
1
*

5 999999997
00*01
***10

4 999999999
*1**
*1**

6 405221553
00101*
*01*0*

3 5
1**
*10

1 801636736
*
*

5 3
**0*0
*1**1

6 1
1*10**
1*****

7 4
*0*0*00
01000**

3 2
1*0
1*1

3 1
1*0
1**
