Маленький Q і великі числа
Маленький Q обожнює додатні великі цілі числа в системі числення k, але не всі з них. Він не любить числа, які містять нулі, включаючи провідні нулі. Також він ретельно ставиться до кількості входжень кожної цифри. Формально його вподобання описуються двійковою матрицею g[1..k-1,0..n]. Для кожної цифри i від 1 до k - 1, якщо g[i,j] = 0, то йому не подобаються числа, які містять рівно j копій цифри i. Він також не допускає, щоб будь-яка цифра зустрічалася більше n разів. Число повинно містити хоча б одну цифру.
Вподобання Маленького Q змінюються щодня. Є m днів, у день i значення g[ui,vi] змінюється на протилежне (0 стає 1 і 1 стає 0). Нехай cnt(i) позначає кількість великих цілих чисел, які подобаються Маленькому Q після i-го дня змін, а cnt(0) позначає відповідь до всіх змін. Ваше завдання — обчислити наступне значення:
Вхідні дані
Перший рядок містить три цілі числа k, n і m: основу, верхню межу і кількість днів (3 ≤ k ≤ 10, 1 ≤ n ≤ 1.4 * 10^4, 1 ≤ m ≤ 200). У наступних k - 1 рядках рядок i містить n + 1 цілих чисел g[i,0], g[i,1], ..., g[i,n] (0 ≤ g[i,j] ≤ 1). Разом вони задають початкову матрицю g. Далі слідують m рядків, i-ий рядок містить два цілі числа u[i] і v[i], що означають, що в i-ий день значення g[ui,vi] змінюється на протилежне (1 ≤ u[i] ≤ k - 1, 0 ≤ v[i] ≤ n).
Вихідні дані
Виведіть одне ціле число: відповідь до задачі.