Kiçik Q və böyük ədədlər

Kiçik Q, k əsasında müsbət böyük tam ədədləri sevir, lakin onların hamısını deyil. O, sıfırları olan tam ədədləri, xüsusilə də aparıcı sıfırları sevmir. Bundan başqa, hər rəqəmin təkrarlanma sayına xüsusi diqqət yetirir. Rəsmi olaraq, onun üstünlükləri g[1..k-1,0..n] ikili matrisi ilə ifadə olunur. Burada 1-dən k-ə qədər olan hər bir rəqəm üçün, əgər g[i,j] = 0-dırsa, o, rəqəmi i olan və bu rəqəm tam olaraq j dəfə təkrarlanan tam ədədləri sevmir. O, həmçinin hər hansı bir rəqəmin n dəfədən çox təkrarlanmasına dözə bilmir. Tam ədəd ən azı bir rəqəm ehtiva etməlidir.

Kiçik Q-nun üstünlükləri hər gün dəyişir. Cəmi m gün var və i-ci gün g[ui,vi] dəyəri dəyişdirilir (bu dəyişiklik 0-dan 1-ə və ya 1-dən 0-a olur). cnt(i) i-ci gün dəyişiklikdən sonra Kiçik Q-nun sevdiyi böyük tam ədədlərin sayını, cnt(0) isə bütün dəyişikliklərdən əvvəlki cavabı göstərir. Sizin vəzifəniz aşağıdakı dəyəri hesablamaqdır:

Giriş Məlumatları

Birinci sətir üç tam ədəd k, n və m: əsas, yuxarı hədd və günlərin sayını (3 ≤ k ≤ 10, 1 ≤ n ≤ 1.4 * 10^4, 1 ≤ m ≤ 200) ehtiva edir. Növbəti k - 1 sətirdə i-ci sətir n + 1 tam ədəd g[i,0], g[i,1], ..., g[i,n] (0 ≤ g[i,j] ≤ 1) ehtiva edir. Birlikdə onlar ilkin g matrisini təyin edirlər. Sonra m sətir gəlir, i-ci sətir u[i] və v[i] iki tam ədədini ehtiva edir, bu da i-ci gün g[ui,vi] dəyərinin dəyişdirildiyini göstərir (1 ≤ u[i] ≤ k - 1, 0 ≤ v[i] ≤ n).

Çıxış Məlumatları

Bir tam ədəd çıxarın: məsələnin cavabı.