Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SOCCER - Vòng loại World Cup châu Á

              Đội tuyển Việt Nam trở về sau thất bại ê chề tại AFF Cup 2012 bị dư luận ném đá dữ dội. Sau sự kiện này, VFF cam kết cải tổ và đưa Việt Nam trở lại nền bóng đá mạnh trong khu vực. Cuối cùng điều đó cũng thành hiện thực! Năm 2112, đội tuyển quốc gia Việt Nam không chỉ đứng đầu Đông Nam Á mà còn cạnh tranh sòng phẳng với các quốc gia khác ở châu Á.

           Vòng loại World Cup châu Á đã đến. Đây là thời cơ chín muồi để Việt Nam giành một vé dự World Cup, vốn là giấc mơ của bao thế hệ. Năm 2112 vòng loại châu Á được tổ chức theo thể thức đá vòng tròn, gồm N đội, mỗi đội sẽ đá với một đội khác đúng M trận, có nghĩa là mỗi đội sẽ đá tổng cộng (N-1) x M trận. Trong một trận, đội thắng giành 2 điểm, hòa được 1 điểm và không giành điểm nào nếu thua.Đội vô địch là đội có số điểm cao nhất. Có thể không có đội vô địch, trong trường hợp có hơn một đội có tổng điểm cao nhất.

           Giả sử đội Việt Nam có số thứ tự 1 và có G trận đấu đã diễn ra. Hãy cho biết trong trường hợp thuận lợi nhất, Việt Nam có khả năng vô địch châu Á và giành chắc suất dự World Cup hay không. 

Input

            Mỗi bộ test gồm nhiều testcase, trong đó :
            Dòng đầu tiên là T – số testcase. Mỗi testcase gồm một số dòng, trong đó :
            Dòng đầu gồm 3 số N, M, G.
            Dòng i trong G dòng sau, mỗi dòng có dạng“A c B”, trong đó A B là số thứ tự của 2 đội đã đấu trận i còn c là một kí tự. c là ‘<’ tức đội A thua đội B còn c là ‘=’ tức 2 đội hòa nhau.

    Giới hạn :    1<= T <= 6      
                     2 <= N <= 40,     1 <= M <= 4.
                     Trong 40% số bộ test T=1

Output

 In ra T dòng tương ứng với từng test ‘Y’ nếu Việt Nam có thể vô địch hoặc ‘N’ nếu không.

Example

 Lưu ý : Trong bộ test thật giữa các test không có dòng trống.

Input:

6

4 1 2

1 < 3

1 < 2

 

4 2 6

4 = 3

1 < 4

3 < 1

2 < 1

4 < 1

3 = 1

 

4 1 5

1 < 2

2 = 4

3 = 1

3 < 2

1 < 4

 

4 2 5

3 = 1

1 < 2

3 < 2

2 = 4

1 < 4

2 1 1

2 < 1

4 1 1

1 < 2 Output:

N

Y

N

Y

Y

Y

Được gửi lên bởi:Hacker7
Ngày:2012-12-27
Thời gian chạy:0.5s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:problem by winterwolf94

hide comments
2015-03-19 07:01:07 Huỳnh Huy Tuấn
Mỗi 22đ. Không bik làm thế nào mới AC đây haizz
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.