Qara-ağ rəsm

Pompidu Mərkəzinə gəldiniz və burada bir çox müasir rəsm əsərləri ilə qarşılaşdınız. Xüsusilə, yalnız qara və ağ kvadratlardan ibarət bir rəsm diqqətinizi çəkdi. Bu kvadratlar şahmat taxtası kimi sətir və sütunlar şəklində düzülüb (heç bir bitişik kvadrat eyni rəngdə deyil). Maraqlıdır ki, rəssam bu əsəri yaratmaq üçün əvvəlki məsələdəki aləti istifadə etməyib.

Bir az darıxdığınız üçün bu rəsmdə neçə 8 × 8 ölçülü şahmat taxtası olduğunu öyrənmək istəyirsiniz. Şahmat taxtasının sağ alt küncü həmişə ağ rəngdə olmalıdır.

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər bir test bir sətirdən ibarətdir və üç tam ədəd n, m və c (8 ≤ n, m ≤ 40000) verilir. Burada n rəsmdəki sətirlərin, m isə sütunların sayını göstərir. c dəyəri 0 və ya 1 ola bilər, burada 0 rəsmin sağ alt küncünün qara, 1 isə ağ olduğunu bildirir.

Son testdən sonra üç sıfırdan ibarət bir sətir gəlir.

Çıxış məlumatları

Hər bir test üçün verilmiş rəsmdə neçə 8 × 8 ölçülü şahmat taxtası olduğunu göstərin.