Сізге жүйенің ағымдағы күйін (\(A\)) және қалаған күйін (\(B\)) сипаттайтын екі матрица берілген. Жүйенің күйін тек ерекше әдіспен өзгертуге болады:

1. Екі әртүрлі жол \(x \neq i\) және екі әртүрлі баған \(y \neq j\) таңдалады.

2. Бір бүтін оң сан \(c\) (\(1 \le c \le 2 \times 10^9\)) таңдалады.

3. Бір уақытта матрица \(A\)-ға төрт әрекет орындалады:

   • \(A[x][y] \mathrel{+}= c\)

   • \(A[x][j] \mathrel{-}= c\)

   • \(A[i][y] \mathrel{-}= c\)

   • \(A[i][j] \mathrel{+}= c\)

Сіздің міндетіңіз — матрица \(A\)-ны матрица \(B\)-ға айналдыру үшін осындай операциялардың тізбегін анықтау. Егер бұл мүмкін болса, \(n \times m\) қадамнан аспайтын кез келген операциялар тізбегін шығару қажет.

Енгізу

Бірінші жолда екі бүтін сан \(n\) және \(m\) (\(1 \le n, m \le 500\)) — матрицалардағы жолдар мен бағандардың саны берілген.

Келесі \(n\) жолда \(m\) бүтін саннан тұратын элементтер — матрица \(A\)-ның элементтері.

Тағы \(n\) жолда \(m\) бүтін саннан тұратын элементтер — матрица \(B\)-ның элементтері.

Матрицалар \(A\) және \(B\)-ның барлық элементтері бүтін сандар, олар \(-10^9 \leq A[i][j],\ B[i][j] \leq 10^9\) теңсіздігін қанағаттандырады.

Шығару

Егер \(A\)-дан \(B\)-ны \(n \times m\) операциялар көмегімен айналдыру мүмкін емес болса, бір ғана сан -1 шығарыңыз.

Олай болмаса:

• Бірінші жолда \(k\) санын (\(0 \le k \le n \times m\)) шығарыңыз — операциялар саны.

• Келесі \(k\) жолда \(x, y, i, j, c\) (\(1 \le x, i \le n\), \(1 \le y, j \le m\), \(x \neq i\), \(y \neq j\), \(1 \le c \le 2 \times 10^9\)) бойынша бес бүтін санды шығарыңыз, мұнда әрбір бестік көрсетілген тәртіпте бір операцияны сипаттайды.

Егер бірнеше мүмкін шешімдер болса, кез келгенін шығарыңыз.

Мысалдар

Енгізу 1

4 7
-5 -10 -12 -8 4 3 -8
-3 2 7 14 -2 8 -9
15 -10 14 14 -11 -8 -4
-14 -2 13 13 -13 -13 4
1 9 -19 -57 1 -7 36
1 12 29 61 -46 -16 -24
7 -21 14 34 30 -17 -37
-16 -20 -2 -5 -7 30 8

Жауап 1

28
4 6 3 1 13 
3 4 1 2 17 
4 3 1 5 22 
4 7 2 3 15 
4 2 3 6 2 
1 2 2 4 21 
1 4 2 5 15 
4 4 3 6 10 
2 1 1 5 13 
2 4 1 3 15 
4 1 2 2 7 
3 5 1 4 12 
3 2 1 1 27 
1 1 3 6 7 
3 1 1 6 15 
3 2 1 7 3 
2 1 3 4 2 
1 7 3 4 30 
1 2 3 5 22 
2 4 4 5 6 
2 6 1 5 18 
2 2 4 6 24 
4 6 2 4 3 
2 4 4 1 19 
1 4 3 5 7 
4 5 2 3 22 
2 1 4 6 15 
1 7 4 2 11

Енгізу 2

1 1
0
1

Жауап 2

-1

Енгізу 3

2 2
1 1
0 0
12 1
-10 1

Жауап 3

-1