Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

Tí và Tèo chơi mô phỏng trò bắn xe tăng như sau: mỗi người có một vùng đất có diện tích bằng nhau và được mô tả bằng bản đồ. Hai người sẽ lựa chọn các vị trí thích hợp và đặt các xe tăng lên vùng đất của mình, đánh dấu trên bản đồ. Cả hai đều giữ bí mật tấm bản đồ của mình. Sau đó, Tí và Tèo mỗi người đưa ra một danh sách các tọa độ là các vị trí mục tiêu rồi sắp xếp ngẫu nhiên danh sách này lại.

Xong xuôi phần chuẩn bị, hai bạn bắt đầu phần “chiến”. Cả hai mở tấm bản đồ của mình ra,luật chơi như sau:

1) Hai người chơi lần lượt, Tí là người đi trước. Mỗi lần bắn có mục tiêu là tọa độ tiếp theo trong dãy danh sách vị trí bị bắn.

2) Nếu người chơi bắn trúng, người chơi này sẽ được đi tiếp, nếu bắn trượt, sẽ chuyển lượt chơi cho người tiếp theo. Trong cùng một lượt chơi, nếu lần đầu bắn trúng, lần thứ hai vẫn bắn vào vị trí cũ sẽ được coi là bắn trượt (thực tế là mục tiêu đã bị phá hủy).

3) Để công bằng, số lượt chơi của 2 người là bằng nhau. Có nghĩa là lượt cuối cùng Tèo vẫn được bắn cho dù không còn chiếc xe tăng nào của mình.

4) Trò chơi kết thúc khi kết thúc lượt chơi của người thứ 2, có một bên nào đó bị phá hủy hết xe tăng, người nào còn xe tăng sẽ là người chiến thắng. Hai bên sẽ hòa nhau nếu như cùng bị mất hết xe tăng, hoặc vẫn còn xe tăng sau khi kết thúc tất cả các lượt bắn.

Cho biết danh sách mục tiêu theo thứ tự, các bạn hãy xác định xem ai là người chiến thắng?

Input

Dòng đầu tiên là số lượng bộ test T (T <= 20).

Mỗi bộ test bao gồm 3 số nguyên n, m, k (n, m <= 30, k <= 5000) trong đó n, m là giới hạn ngang và dọc của bản đồ, k là số lần bắn. 

m dòng tiếp theo, mỗi dòng gồm n kí tự miêu tả bản đồ của Tí. Kí hiệu ‘#’ thể hiện đó là một chiếc xe tăng, còn kí tự ‘_’ thể hiện một ô đất trống. n dòng tiếp cũng tương tự, mô tả bản đồ của Tèo.

k dòng cuối, mỗi dòng gồm 2 số nguyên (x_i ,y_i) là tọa độ của điểm thứ i trong danh sách bị bắn. x_i là tọa độ cột (từ 0 -> n-1), y_i là tọa độ hàng (từ 0 -> m-1). Các hàng được đánh số từ dưới lên trên, tức là hàng đầu tiên có tọa độ bằng m-1, hàng dưới cùng sẽ có tọa độ bằng 0.

Output

Với mỗi test hãy in ra kết quả của bài toán. In ra “player one wins” nếu Tí là người chiến thắng, “player two wins” nếu Tèo là người chiến thắng, và “draw” trong trường hợp hòa.

Example

Input:
2

4 
4 5

____

____

#___

____

#___

___#

____

____

0 0

1 1

0 3

0 2

0 1

2 2 5

_#

#_

#_

#_

1 0

0 0

0 0

1 1

0 1

Output:
player two wins
draw
 
Giải thích test 1:
Phát1, Tí bắn trượt.
Phát 2, Tèo bắn trượt.
Phát 3, Tí bắn trúng.
Phát 4, Tí bắn trượt.
Phát 5, Tèo bắn trúng.
Như vậy, sau khi kết thúc tất cả các lượt bắn, Tèo còn 1 chiếc xe tăng, trong khi Tí không còn chiếc xe tăng nào.