Trò chơi 1-2-3

Alice và Bob chơi $k$ ván của trò chơi 1-2-3 — phiên bản mở rộng của Oẳn tù tì. Trong mỗi ván, mỗi người đồng thời chọn một số trong tập $\{1,2,3\}$. Luật thắng thua như sau:

• Nếu hai người chọn cùng số: hoà, không ai được điểm.
• Ngược lại: $3$ thắng $2$, $2$ thắng $1$, $1$ thắng $3$. Người thắng được $1$ điểm.

Cả hai chơi theo một chiến lược tiền định: nước đi ở ván thứ $i+1$ chỉ phụ thuộc vào cặp số họ đã chọn ở ván thứ $i$. Cụ thể, có hai bảng $A$ và $B$ kích thước $3\times 3$ cho trước, sao cho nếu ở ván $i$ Alice chọn $x$ và Bob chọn $y$ thì ở ván $i+1$:

• Alice sẽ chọn $A_{x,y}$,
• Bob sẽ chọn $B_{x,y}$.

Cho biết $k$, nước đi ở ván đầu tiên của hai người, và hai bảng $A$, $B$. Hãy tính tổng điểm của Alice và Bob sau $k$ ván.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $k$, $a$, $b$ — số ván chơi, nước đi của Alice và Bob ở ván đầu tiên.
• Ba dòng tiếp theo, dòng thứ $i$ chứa $A_{i,1},A_{i,2},A_{i,3}$ — bảng chiến lược của Alice.
• Ba dòng tiếp theo, dòng thứ $i$ chứa $B_{i,1},B_{i,2},B_{i,3}$ — bảng chiến lược của Bob.

Dữ liệu ra

In ra hai số nguyên: điểm của Alice và điểm của Bob sau $k$ ván.

Ràng buộc

• $1\le k\le {10}^{18}$
• $1\le a,b\le 3$
• $1\le A_{i,j},B_{i,j}\le 3$

Ví dụ