제출 #97800

2
4 2
3 1
3 2
2 1
2 1

YES
NO

YES
YES

2
3 2
1 2
1 3
3 2
3 2
1 2

YES
NO

YES
YES

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

YES
NO

YES
YES

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

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 4 out of bounds for length 4
	at Main.dfs(Main.java:69)
	at Main.main(Main.java:47)

YES
YES

3
4 3
4 1
2 1
1 3
2 1
2 1
2 1
2 1

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 3 out of bounds for length 3
	at Main.dfs(Main.java:69)
	at Main.main(Main.java:47)

YES
YES
YES

2
5 6
3 2
1 4
5 3
4 5
1 3
4 2
2 1
1 2

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.IndexOutOfBoundsException: Index 6 out of bounds for length 6
	at java.base/jdk.internal.util.Preconditions.outOfBounds(Preconditions.java:64)
	at java.base/jdk.internal.util.Preconditions.outOfBoundsCheckIndex(Preconditions.java:70)
	at java.base/jdk.internal.util.Preconditions.checkIndex(Preconditions.java:266)
	at java.base/java.util.Objects.checkIndex(Objects.java:361)
	at java.base/java.util.ArrayList.get(ArrayList.java:427)
	at Main.dfs(Main.java:82)
	at Main.main((...truncated, total 525 characters)

YES
YES