1 thành phố có kích thước là n*m km

 Thành phố đc chia thành những thửa đất kích thước 1 * 1

 Giữa 2 thửa đất cạnh nhau có 1 đường đi 2 chiều giữa chúng
 Biên của thành phố có 1 đường đi bao quanh

Vd: Thành phố kích thước 4*5

 Thành phố trên được chia thành 20 thửa đất có có thể hình dung các thửa đất tạo ra một
ma trận gồm n-1 hàng và m-1 cột
 Các đường biên của ma trận là đường đi giữa các thửa đất

Bài toán được đặt ra có 2 người đưa ra một trò chơi như sau: mỗi người chọn k hành trình, mỗi
hành trình sẽ đi từ ngã tư bất kì tới một ngã tư khác (mỗi hành trình chỉ đi theo đường thẳng,
không rẽ sang hướng khác trong quá trình di chuyển)

 Các con đường được đánh số từ 0-n theo chiều từ trên xuống dưới và từ 0-m từ trái
qua phải
 Hai người chơi lần lượt thực hiện hành trình của mình
 Người chơi 1 được phép đi đầu tiên
 Mỗi đoạn đường từ ngã tư này đên ngã tư kế tiếp chỉ đc phép đi qua 1 lần bởi 1
người chơi
 Nếu người chơi X là người thứ 4 đi qua thửa đất nào đó (thửa đất đã đc người chơi
đi 4 đường xung quanh) thì thửa đất đó thuộc về người chơi X.
  Kết thúc trò chơi thì người chơi 1 và người chơi 2 sẽ nắm trong tay lần lượt d1 và
d2 thửa đất của mình

Đầu vào: cho thông tin di chuyển của 2 người chơi

 Dòng đầu chứa số nguyên K cho biết số lượt đi của mỗi người chơi
 2*K dòng tiếp theo chứa 3 số nguyên oi, xi, yi, typei (cho biết người chơi thứ i đi con
đường thứ oi từ xi đến yi theo chiều typei = 0 theo chiều ngang và bằng 1 theo chiều dọc)
 Dữ liệu đảm bảo 1 đoạn đường chỉ có duy nhất 1 người chơi được đi qua, và không đi ra
ngoài thành phố khác

Đầu ra: 1 dòng gồm 2 số nguyên dx, dy cho biết số thửa đất của từng người chơi nhận đc sau
khi di chuyển

Input Output
3 13
1030
2150
1041
2141
3041
4050

Theo dõi ví dụ dưới đây để hiểu rõ hơn về input và output

Lượt 1: người chơi 1 đi từ con đường thứ 1 từ vị trí 0 tới vị trí 3 theo chiều ngang
Lượt 2: người chơi 2 đi từ con đường thứ 2 từ vị trí 1 tới vị trí 5 theo chiều ngang

Lượt 3: người chơi 1 đi từ con đường thứ 1 từ vị trí 0 tới vị trí 4 theo chiều dọc
Lượt 4: người chơi 2 đi từ con đường thứ 2 từ vị trí 1 tới vị trí 4 theo chiều dọc

 Người chơi thứ 2 là người thứ 4 đi qua ô đất thứ 7 nên ô đó thuộc về người chơi 2

Lượt 5: người chơi 1 đi từ con đường thứ 3 từ vị trí 0 tới vị trí 4 theo chiều dọc

Người chơi thứ 1 là người thứ 4 đi qua ô đất thứ 8 nên ô đó thuộc về người chơi 1

Lượt 6: người chơi 2 đi từ con đường thứ 4 từ vị trí 0 tới vị trí 5 theo chiều ngang
Người chơi thứ 2 là người thứ 4 đi qua ô đất thứ 12 và 13 nên ô đó thuộc về người chơi 1

Sau 6 lượt đi thì người thứ nhất nhận đc 1 ô đất và người chơi thứ 2 nhận đc 3 ô đất