민철이는 이번 명절을 맞아 친척네를 갔다 왔다. 명절에 차가 너무 막혀 오래 걸렸기에 어느 도시에서 교통체증이 생기는지 알아내고자 한다.

민철이는 이를 위하여 도시 사이의 이동하는 차량의 수를 조사했다.

그런데 실수를 하여 같은 도시들 사이의 이동하는 차량의 수가 다른 정보가 섞여 있게 되었다. 같은 도시 사이에서 이동하는 차량의 수가 다를 경우 더 많은 차량이 이동한 정보가 알맞은 정보이다.

교통체증은 도시에 들어오는 차량의 수가 나가는 차량의 수보다 많을 때 발생할 때, 교통체증이 생기는 도시를 출력하시오.

첫 번째 줄에 도시의 개수 N(1 ≤ N ≤ 100)과 도시 사이의 정보 개수 M(1 ≤ M ≤ 100,000)이 공백을 구분으로 주어진다.

두 번째 줄부터 M + 1번째 줄에 걸쳐 연결된 도시의 번호 a, b(1 ≤ a, b ≤ 100)가 주어지고 a와 b 사이를 이동하는 차량의 수 c(1 ≤ c ≤ 10,000,000)가 공백을 구분으로 주어진다.

교통체증이 생기는 도시를 도시 번호가 작은 순서대로 출력하시오.