Tìm VIKA

Xem PDF



Tác giả:
Dạng bài
Điểm: 777 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một mảng 2 chiều gồm các chữ cái thường có kích thước gồm: \(n\) hàng và \(m\) cột. Nhiệm vụ của bạn là chọn 4 cột khác nhau theo thứ tự từ trái sang phải sao cho cột thứ nhất chứa từ 'v', cột thứ hai chứa từ 'i', cột thứ ba chứa tứ 'k' và cột thứ tư chứa từ 'a'.

Nếu bạn có thể thực hiện được nhiệm vụ trên thì hãy in ra màn hình từ "YES", ngược lại in ra "NO" nhé

Input

  • Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 100)\) - Thể hiện số testcase
  • \(t\) block tiếp theo, mỗi block có dạng như sau:
    ++ Dòng thứ nhất chứa hai số nguyên dương \(n,m(1\le n,m\le 20)\) - Thể hiện kích thước của mảng 2 chiều
    ++ \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) kí tự viết liền nhau

Output

  • Ứng với mỗi testcase, hãy in kết quả ra màn hình.

Example

Test 1

Input
3
3 3
abc
def
gik
1 4
vika
2 5
volin
aikae
Output
NO
YES
YES

Bình luận