3540 : The Great Revegetation
- 제한시간
- 2000 ms
- 메모리제한
- 256 MB
- 해결횟수
- 1 회
- 시도횟수
- 1 회
문제
농부 존이 N( 2<= N <= 100) 개의 목초지 각각에 4(1 ~ 4)가지 중 한 가지 풀씨를 뿌리려 한다.
존은 M(1 <= M <= 150)마리의 소들이 있는데 각 소들은 2곳의 목초지를 선호한다.
소들의 건강을 생각하는 존은 각 소들이 서로 다른 2가지 풀을 먹기를 원한다.
소들이 좋아하는 목초지 정보를 입력받아 N개의 목초지 각각에
뿌려야 하는 씨의 번호를 구하는 프로그램을 작성하시오.
구한 결과를 공백없이 순서대로 적으면 하나의 정수가 만들어진다.
이 정수를 출력하라. 가능한 경우가 여러가지라면 오름차순으로 가장 앞선 수를 출력한다.
[입력 예 설명]
1번 목초지에 1
2번 목초지에 2
3번 목초지에 1
4번 목초지에 3
5번 목초지에 3 번 씨를 뿌리면 모든 소는 두 가지 서로 다른 풀을 뜯게 된다.
그리고 12133 이 가능한 경우 중에 오름차순으로 가장 앞선 수이다.
입력형식
첫 행에 목초지의 수 N과 소의 수 M이 주어진다.
다음 M개의 행에 각 소가 좋아하는 목초지 번호가 2개씩 주어진다.
출력형식
N개의 목초지 각각에 뿌려야 하는 씨의 번호를 구하여 출력하라.
씨의 번호는 1, 2, 3, 4중에 하나이다.
입력 예5 6 4 1 4 2 4 3 2 5 1 2 1 5 |
출력 예12133 |