제출 #100103

1
3 5 8
1 5 3 2
1 1 3 4
3 2 3 2
3 5 1 5
3 4 2 4
2 5 1 5
2 2 3 3
2 5 2 1

No

Yes

2
7 2 9
2 2 2 1
5 2 5 1
5 2 7 1
6 2 6 2
6 2 6 2
5 1 2 2
6 1 2 1
4 2 7 2
4 1 4 2
6 3 9
2 3 6 1
5 2 5 3
6 3 3 3
5 1 5 1
1 1 2 1
6 2 2 1
4 2 2 1
3 3 1 2
6 3 6 1

No
No

No
Yes

3
6 3 6
1 1 6 1
2 1 2 1
6 1 2 3
4 3 4 3
6 1 6 1
4 1 4 1
4 4 11
1 4 4 4
4 1 4 4
1 4 1 2
4 2 1 1
4 2 4 1
1 3 3 1
3 1 3 1
3 2 2 2
4 3 1 2
4 4 4 1
3 4 1 2
3 4 2
2 2 1 1
3 3 1 1

No
No
No

Yes
No
Yes