This is the easy version of the problem. The difference between the versions is in the number of possible operations that can be made. You can make hacks if and only if you solved both versions of the problem.

You are given a binary table of size n × m. This table consists of symbols 0 and 1.

You can make such operation: select 3 different cells that belong to one 2 × 2 square and change the symbols in these cells (change 0 to 1 and 1 to 0).

Your task is to make all symbols in the table equal to 0. You are allowed to make at most 3nm operations. You don't need to minimize the number of operations.

It can be proved that it is always possible.

Input

The first line contains a single integer t (1 ≤ t ≤ 5000) — the number of test cases. The next lines contain descriptions of test cases.

The first line of the description of each test case contains two integers n, m (2 ≤ n, m ≤ 100).

Each of the next n lines contains a binary string of length m, describing the symbols of the next row of the table.

It is guaranteed that the sum of nm for all test cases does not exceed 20000.

Output

For each test case print the integer k (0 ≤ k ≤ 3nm) — the number of operations.

In the each of the next k lines print 6 integers x_1, y_1, x_2, y_2, x_3, y_3 (1 ≤ x_1, x_2, x_3 ≤ n, 1 ≤ y_1, y_2, y_3 ≤ m) describing the next operation. This operation will be made with three cells (x_1, y_1), (x_2, y_2), (x_3, y_3). These three cells should be different. These three cells should belong into some 2 × 2 square.

Example

Input


5
2 2
10
11
3 3
011
101
110
4 4
1111
0110
0110
1111
5 5
01011
11001
00010
11011
10000
2 3
011
101


Output


1
1 1 2 1 2 2
2 
2 1 3 1 3 2
1 2 1 3 2 3
4
1 1 1 2 2 2 
1 3 1 4 2 3
3 2 4 1 4 2
3 3 4 3 4 4
4
1 2 2 1 2 2 
1 4 1 5 2 5 
4 1 4 2 5 1
4 4 4 5 3 4
2
1 3 2 2 2 3
1 2 2 1 2 2

Note

In the first test case, it is possible to make only one operation with cells (1, 1), (2, 1), (2, 2). After that, all symbols will be equal to 0.

In the second test case:

  * operation with cells (2, 1), (3, 1), (3, 2). After it the table will be: 
    
          
    011  
    001  
    000  
    

  * operation with cells (1, 2), (1, 3), (2, 3). After it the table will be: 
    
          
    000  
    000  
    000  
    




In the fifth test case:

  * operation with cells (1, 3), (2, 2), (2, 3). After it the table will be: 
    
          
    010  
    110  
    

  * operation with cells (1, 2), (2, 1), (2, 2). After it the table will be: 
    
          
    000  
    000  
    
t=int(input())
for i in range(t):
    n,m=input().strip().split(" ")
    n,m=[int(n),int(m)]
    p=[]
    for i in range(n):
        s=input()
        p.append(list(s))
    
    ans=[]
    for i in range(0,n-1,2):
        
        for j in range(0,m-1,2):
            a=int(p[i][j])
            b=int(p[i][j+1])
            c=int(p[i+1][j])
            d=int(p[i+1][j+1])
            rts=a+b+c+d
            if rts==0:
                pass
            elif rts==3:
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            elif rts==2:
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            elif rts==1:
                if a:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    
                    b=1
                    c=1
                    p[i][j+1]="1"
                    p[i][j]="0"
                    p[i+1][j]="1"
                elif b:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=0
                    c=1
                    p[i][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                elif c:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=1
                    c=0
                    p[i][j+1]="1"
                    p[i][j]="1"
                    p[i+1][j]="0"
                elif d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=1
                    c=1
                    d=0
                    p[i+1][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            
            elif rts==4:
                ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                a=0
                b=0
                c=0
                p[i][j]="0"
                p[i+1][j]="0"
                p[i][j+1]="0"
                if a:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    
                    b=1
                    c=1
                    p[i][j+1]="1"
                    p[i][j]="0"
                    p[i+1][j]="1"
                elif b:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=0
                    c=1
                    p[i][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                elif c:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=1
                    c=0
                    p[i][j+1]="1"
                    p[i][j]="1"
                    p[i+1][j]="0"
                elif d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=1
                    c=1
                    d=0
                    p[i+1][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
          
    if n%2:
        i=n-2
        for j in range(0,m-1):
            a=int(p[i][j])
            b=int(p[i][j+1])
            c=int(p[i+1][j])
            d=int(p[i+1][j+1])
            rts=a+b+c+d
            if rts==0:
                pass
            elif rts==3:
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            elif rts==2:
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            elif rts==1:
                if a:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    
                    b=1
                    c=1
                    p[i][j+1]="1"
                    p[i][j]="0"
                    p[i+1][j]="1"
                elif b:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=0
                    c=1
                    p[i][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                elif c:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=1
                    c=0
                    p[i][j+1]="1"
                    p[i][j]="1"
                    p[i+1][j]="0"
                elif d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=1
                    c=1
                    d=0
                    p[i+1][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            
            elif rts==4:
                ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                a=0
                b=0
                c=0
                p[i][j]="0"
                p[i+1][j]="0"
                p[i][j+1]="0"
                if a:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    
                    b=1
                    c=1
                    p[i][j+1]="1"
                    p[i][j]="0"
                    p[i+1][j]="1"
                elif b:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=0
                    c=1
                    p[i][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                elif c:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=1
                    c=0
                    p[i][j+1]="1"
                    p[i][j]="1"
                    p[i+1][j]="0"
                elif d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=1
                    c=1
                    d=0
                    p[i+1][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"            
    if m%2:
        j=m-2
        for i in range(0,n-1):
            a=int(p[i][j])
            b=int(p[i][j+1])
            c=int(p[i+1][j])
            d=int(p[i+1][j+1])
            rts=a+b+c+d
            if rts==0:
                pass
            elif rts==3:
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            elif rts==2:
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            elif rts==1:
                if a:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    
                    b=1
                    c=1
                    p[i][j+1]="1"
                    p[i][j]="0"
                    p[i+1][j]="1"
                elif b:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=0
                    c=1
                    p[i][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                elif c:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=1
                    c=0
                    p[i][j+1]="1"
                    p[i][j]="1"
                    p[i+1][j]="0"
                elif d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=1
                    c=1
                    d=0
                    p[i+1][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
            
            elif rts==4:
                ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                a=0
                b=0
                c=0
                p[i][j]="0"
                p[i+1][j]="0"
                p[i][j+1]="0"
                if a:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    
                    b=1
                    c=1
                    p[i][j+1]="1"
                    p[i][j]="0"
                    p[i+1][j]="1"
                elif b:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=0
                    c=1
                    p[i][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                elif c:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=1
                    b=1
                    c=0
                    p[i][j+1]="1"
                    p[i][j]="1"
                    p[i+1][j]="0"
                elif d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=1
                    c=1
                    d=0
                    p[i+1][j+1]="0"
                    p[i][j]="1"
                    p[i+1][j]="1"
                if a and b:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    c=1
                    p[i+1][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif a and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    a=0
                    p[i][j]="0"
                    b=1
                    p[i][j+1]="1"
                    c=1
                    p[i+1][j]="1"
                elif b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    d=1
                    p[i+1][j+1]="1"
                elif c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    c=0
                    p[i+1][j]="0"
                    a=1
                    p[i][j]="1"
                    b=1
                    p[i][j+1]="1"
                elif b and d:
                    ans.append([i+1,j+1,i+2,j+1,i+1,j+2])
                    b=0
                    p[i][j+1]="0"
                    a=1
                    p[i][j]="1"
                    c=1
                    p[i+1][j]="1"
                if a and b and c:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+1])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
                elif a and c and d:
                    ans.append([i+1,j+1,i+2,j+1,i+2,j+2])
                    p[i][j]="0"
                    p[i+1][j]="0"
                    p[i+1][j+1]="0"
                    
                elif a and b and d:
                    ans.append([i+1,j+1,i+1,j+2,i+2,j+2])
                    p[i][j]="0"
                    p[i][j+1]="0"
                    p[i+1][j+1]="0"
                elif b and c and d:
                    ans.append([i+1,j+2,i+2,j+1,i+2,j+2])
                    p[i+1][j+1]="0"
                    p[i][j+1]="0"
                    p[i+1][j]="0"
    
    #print(p)
    print(len(ans))
    for j in ans:
        print(*j)
        
                
            
                    
