huyhau6a2 có một bảng kích thước $n\times m$, các hàng được đánh số từ $1$ đến $n$ theo chiều từ trên xuống, các cột được đánh số từ $1$ đến $m$ theo chiều từ trái sang phải. Ô nằm giao giữa hàng $i\ (1\le i\le n)$ và cột $j\ (1\le j\le m)$ gọi là ô $(i,j)$. Ban đầu, toàn bộ bảng là màu trắng (màu $0$), huyhau6a2 thực hiện $q$ thao tác tô màu như sau:

• $1\ k\ v$: Tô đè tất cả các ô $(x,y)$ thỏa mãn $x$ & $y=k$ thành màu $v$ (& là ký hiệu của phép toán bit AND) ($0\le k\le 10^9,1\le v\le 10^9$)
• $2\ k\ v$: Tô đè tất cả các ô $(x,y)$ thỏa mãn $x$ | $y=k$ thành màu $v$ (| là ký hiệu của phép toán bit OR ($0\le k\le 10^9,1\le v\le 10^9$)
• $3\ k\ v$: Tô đè tất cả các ô $(x,y)$ thỏa mãn $x\oplus y=k$ thành màu $v$ ($\oplus$ là ký hiệu của phép toán bit XOR) ($0\le k\le 10^9,1\le v\le 10^9$)

Nhiệm vụ của bạn là xác định bảng mà huyhau6a2 nhận được sau khi thực hiện $q$ thao tác.

3 3 5
1 1 1
2 3 2
3 0 3
2 2 4
1 2 5

3 2 2
2 5 5
2 5 3