Нежмах мырза $0$ мен $1$ сандарына толтырылған $n$ жол мен $m$ бағаннан тұратын тор тауып алды. ОКР-іне байланысты ол тордағы барлық бірлерді нөлге айналдырғысы келеді. Оның өзіне ұнайтын $k$ реттелген сандар жұбы $(a_i, b_i)$ бар. Оған рұқсат етілген жалғыз операция келесідей:

• Бірінші жолдың немесе бірінші бағанның ішінде орналасқан $(r, c)$ ұяшығын таңдау.
• Өзіне ұнайтын бір $(a, b)$ сандар жұбын таңдау.
• Сол жақ жоғарғы бұрышы $(r, c)$ ұяшығы болатын, биіктігі $a$ және ені $b$ тіктөртбұрышының ішіндегі ұяшықтардағы барлық сандарды аудару (инверсиялау). Аудару дегеніміз — барлық $0$-дерді $1$-ге, ал $1$-лерді $0$-ге өзгерту. Тіктөртбұрыш толығымен тордың ішінде жатуы тиіс.

Нежмахқа торды тазартуға көмектесіңіз!

Кіріс деректер

Бірінші жолда бір бүтін сан $t$ ($1 \le t \le 300$) — тест жиындарының саны берілген.

Әрбір тест жиынының бірінші жолында $3$ бүтін сан $n$, $m$ және $k$ ($2 \le n, m \le 1000, 1 \le k \le 20$) — тордың өлшемдері мен $(a_i, b_i)$ жұптарының саны берілген.

Келесі $n$ жолдың әрқайсысында торды сипаттайтын, тек 0 немесе 1 таңбаларынан тұратын $m$ таңба берілген.

Келесі $k$ жолдың әрқайсысында екі бүтін сан $a_i$ және $b_i$ ($1 \le a_i < n, 1 \le b_i < m$, барлық $(a_i, b_i)$ жұптары әртүрлі) берілген.

Барлық тест жиындары бойынша $n$ қосындысы мен $m$ қосындысы $1000$-нан аспайтынына кепілдік беріледі.

Шығыс деректер

Әрбір тест жиыны үшін операциялар санын ($0 \le op \le k(n + m)$) шығарыңыз.

Келесі $op$ жолда $3$ бүтін саннан $r_i$, $x_i$ және $y_i$ ($1 \le r_i \le k, 1 \le x_i \le n - a_{r_i} + 1, 1 \le y_i \le m - b_{r_i} + 1$, $x_i$ мен $y_i$ сандарының кемінде біреуі $1$-ге тең) шығарыңыз — бұл сол жақ жоғарғы бұрышы $(x_i, y_i)$ ұяшығында орналасқан $a_{r_i}$ жол мен $b_{r_i}$ бағаннан тұратын тіктөртбұрыш ішіндегі барлық ұяшықтарды аударуды таңдағаныңызды білдіреді.

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

Мысал

Кіріс 1

5
6 6 2
000000
111110
000000
100001
011111
111110
5 5
3 5
4 5 2
10111
00101
10000
01100
1 3
2 1
2 2 1
00
00
1 1
5 5 3
10100
10010
00000
01101
00100
3 4
2 3
4 2
5 5 4
01010
01010
10101
00100
00100
2 2
2 3
3 2
3 3

Шығыс 1

5
1 1 2
2 1 2
2 2 1
2 3 1
2 4 1
6
1 1 1
1 1 2
1 4 1
2 1 3
2 1 5
2 3 1
0
10
1 1 1
1 1 2
1 2 1
2 1 1
2 1 2
2 4 1
3 1 1
3 1 2
3 1 4
3 2 1
5
3 1 4
2 1 3
4 1 2
2 4 1
3 3 1