문제
N( 2<= N <= 100) 개의 목초지 각각에 [1,2,3,4] 중 한 가지 풀씨를 뿌리려 한다.
M(1 <= M <= 150)마리의 소들은 각각 두 곳의 목초지에서만 식사를 한다.
소들의 건강을 위해 각 소들은 서로 다른 2가지 풀을 먹는 것이 좋다.
소들이 좋아하는 목초지 정보를 입력받아 N개의 목초지 각각에 뿌려야 하는 씨의 번호를 구하는 프로그램을 작성하시오.
구한 결과를 공백없이 순서대로 적으면 하나의 정수가 만들어진다.
이 정수를 출력하라. 가능한 경우가 여러가지라면 오름차순으로 가장 앞선 수를 출력한다.
입력
첫 행에 목초지의 수 N과 소의 수 M이 주어진다.
다음 M개의 행에 각 소가 식사를 하는 목초지 번호가 두 개씩 주어진다.
출력
N개의 목초지 각각에 뿌려야 하는 씨의 번호를 구하여 출력하라.
씨의 번호는 1, 2, 3, 4중에 하나이다.
예제
5 6
4 1
4 2
4 3
2 5
1 2
1 5
12133
힌트
출처
USACO 2019 February Bronze
로그인해야 코드를 작성할 수 있어요.