오늘의 업무 - 구름LEVEL
오늘의 업무
Quiz Info
Quiz Info
오늘의 업무
100points
Participant
11
Solved Rate
81.8%
0
1

구름이에게 오늘 N개의 업무가 주어져 있습니다. 주어진 업무간에는 서로 의존 관계가 있습니다. 때문에 특정 업무를 끝내기 전에는 다른 업무를 시작할 수가 없다고 합니다.

구름이가 어떤 순서로 업무를 진행해야 모든 업무를 끝낼 수 있을지를 계산하는 프로그램을 작성하십시오.

* 업무는 개수에 따라 알파벳 순서대로 번호가 부여됨


입력

첫 줄에 오늘 주어진 업무의 개수( 1 ≤ N ≤ 6 )와 업무간 의존 관계의 개수 ( 1 ≤ M ≤ 100 )가 공백으로 구분되어 입력

다음 M줄 부터 의존 관계가 입력됩니다. AB형태이며, 이는 B작업을 하기 전에 A작업이 완료가 되어 있어야만 한다는 것을 의미합니다.

출력

업무를 수행할 수 있는 순서를 출력하되, 순서에 관계 없는 작업들이 있다면 알파벳 순서대로 출력



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
53
BA
DA
BD
Output
BCDAE
Example 2
Input
50
Output
ABCDE
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)