{"code":"cc","name":"Nối Ô","description":"[user:ami] có một ma trận 2 chiều A gồm n hàng và m cột. Các hàng và cột được đánh số từ 0. Ô nằm trên giao của hàng i và cột j được kí hiệu là ô (i , j). Mỗi ô trong ma trận được tô một màu là $A_{i,j}$.\r\n\r\nTừ một ô ($x_1$ , $y_1$) ta có thể đi đến ô ($x_2$ , $y_2$) nếu hai ô này có cùng màu và chung một cạnh. Hai ô ($x_1$ , $y_1$) và ($x_2$ , $y_2$) được gọi là liên thông nếu ta có thể di chuyển từ ô ($x_1$ , $y_1$) đến ô ($x_2$ , $y_2$) qua một vài ô trung gian thoả mãn điều kiện ở trên.\r\n\r\n\r\nCác bạn cần trả lời một vài câu hỏi của [user:ami]. Mỗi câu hỏi là một cặp ô ($x_1$ , $y_1$) và ($x_2$ , $y_2$), các bạn cần xác định xem có cách nào làm 2 ô này liên thông **nếu đổi màu tối đa một ô trong ma trận** hay không.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên dương $n$ là số hàng của ma trận.\r\n\r\n- Dòng tiếp theo chứa số nguyên dương $m$ là số cột của ma trận.\r\n\r\n- $n$ dòng tiếp theo, môi dòng chứa $m$ số nguyên dương biểu thị một màu của một ô trong ma trận.\r\n\r\n- Tiếp theo là một số nguyên dương $q$ là số câu hỏi.\r\n\r\n- Dòng tiếp theo chứa số 4.\r\n\r\n- $q$ dòng tiếp theo, mỗi dòng chứa 4 số nguyên dương $x_1$ , $y_1$ , $x_2$ , $y_2$ biểu thị một câu hỏi.\r\n\r\n

Output

\r\n\r\n- Với mỗi câu hỏi, hãy in ra \"YES\" nếu hai ô đó liên thông và \"NO\" nếu ngược lại\r\n\r\n

Scoring

\r\n\r\nTrong tất cả các test có $1 \\leq X \\leq 10^{6}$.\r\n\r\n- Subtask $1$ ($60\\%$ số điểm): $1 \\leq n, m, q \\leq 50$.\r\n\r\n- Subtask $2$ ($15\\%$ số điểm): $1 \\leq n, m, q \\leq 100$.\r\n\r\n- Subtask $3$ ($25\\%$ số điểm): $1 \\leq n, m, q \\leq 500$. \r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 3\r\n 3\r\n 1 2 1\r\n 1 1 3\r\n 2 2 1\r\n 3\r\n 4\r\n 0 0 2 2\r\n 0 0 1 1\r\n 1 2 2 0\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n YES\r\n YES\r\n NO\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Với hai ô (0 , 0) và (2 , 2), ta có thể đổi màu ô (1 , 2) thành màu 1.\r\n\r\n Với hai ô (0 , 0) và (1 , 1), ta không cần đổi màu ô nào.\r\n\r\n Ta không thể chỉ đổi màu 1 ô để làm 2 ô (1 , 2) và (2 , 0) liên thông.","points":300.0,"partial":false,"time_limit":0.5,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}