제출 #44000

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

13

11

4 5
3 4 3
2 4 2
1 4 10
1 2 9
2 3 8
3 4

17

16

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

4

14

2 0
1 2

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.StringTokenizer.nextToken(StringTokenizer.java:347)
	at Main.main(Main.java:42)

-1

3 0
1 3

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.StringTokenizer.nextToken(StringTokenizer.java:347)
	at Main.main(Main.java:42)

-1

4 0
3 4

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.StringTokenizer.nextToken(StringTokenizer.java:347)
	at Main.main(Main.java:42)

-1