오늘은 정올 유치원 병아리들이 소풍을 가는 날이다! 정올 유치원에는 K(1≤K≤100) 마리의 병아리들이 있다.

각 병아리들은 1부터 N으로 번호가 매겨진 N(1≤N≤1,000)개의 마을 중에 한 곳에 살고 있다.

그리고 마을 사이를 이동하기 위해서는 길을 따라 이동해야 한다. M(1≤M≤10,000)개의 단방향 길이 존재한다.

각 병아리들은 길을 따라 이동하여 다른 마을로 갈 수 있다. 그러나 길이 없어서 도달하지 못하는 마을이 있을 수 있다.

모든 병아리들이 모일 수 있는 마을을 찾아야 한다.

소풍 timer 1s memory 64MB

소풍 1s 64MB