USACO 2019 February Contest, Bronze2- The Great Revegetation > 문제은행 : 정보올림피아드&알고리즘




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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP