Little Q와 큰 정수

Little Q는 $k$진법으로 표현한 양의 큰 정수를 좋아하지만, 모든 정수를 좋아하지는 않는다. 숫자 0이 하나라도 들어 있는 정수를 싫어하며, 앞자리 0도 여기에 포함된다. 또한 각 숫자가 나타나는 횟수에도 까다롭다. 형식적으로 그의 취향은 이진 행렬 $g_{1..k-1, 0..n}$로 나타낼 수 있다. 숫자 $i$($1$에서 $k-1$까지)에 대해 $g_{i,j}=0$이면, 숫자 $i$가 정확히 $j$번 들어 있는 정수를 싫어한다. 또한 어떤 숫자든 $n$번보다 많이 나타나는 정수는 받아들이지 않는다. 정수는 최소한 한 자리 이상이어야 한다.

그의 취향은 매일 바뀐다. 총 $m$일이 있으며, $i$일에는 $g_{u_i,v_i}$의 값이 뒤집힌다(0은 1로, 1은 0으로 바뀐다). $\mathrm{cnt}(i)$를 $i$일의 변경 이후 Little Q가 좋아하는 정수의 개수라고 하고, $\mathrm{cnt}(0)$은 어떤 변경도 적용하기 전의 개수라고 하자. $\left(\sum_{i=0}^{m} \mathrm{cnt}(i)\right) \bmod 786433$을 구하라.

첫 줄에 세 정수 $k$, $n$, $m$이 주어진다($3 \le k \le 10$, $1 \le n \le 1.4 \cdot 10^4$, $1 \le m \le 200$). 다음 $k-1$개 줄에는 초기 행렬이 주어지며, $i$번째 줄에는 $g_{i,0}, g_{i,1}, \ldots, g_{i,n}$($0 \le g_{i,j} \le 1$)이 있다. 이어서 $m$개 줄이 주어지고, $i$번째 줄의 두 정수 $u_i$와 $v_i$는 $i$일에 $g_{u_i,v_i}$를 뒤집는다는 뜻이다($1 \le u_i \le k-1$, $0 \le v_i \le n$).

답 하나를 정수로 한 줄에 출력한다.