Farmer John's N cows (2 \leq N \leq 100), conveniently numbered 1 \ldots N as always, happen to have too much time on their hooves. As a result, they have worked out a complex social structure related to the order in which Farmer John milks them every morning. After weeks of study, Farmer John has discovered that this structure is based on two key properties.

First, due to the cows' social hierarchy, some cows insist on being milked before other cows, based on the social status level of each cow. For example, if cow 3 has the highest status, cow 2 has average status, and cow 5 has low status, then cow 3 would need to be milked earliest, followed later by cow 2 and finally by cow 5.

Second, some cows only allow themselves to be milked at a certain position within the ordering. For example, cow 4 might insist on being milked second among all the cows.

Luckily, Farmer John will always be able to milk his cows in an order satisfying all of these conditions.

Unfortunately, cow 1 has recently fallen ill, so Farmer John wants to milk this cow as early in the order as possible so that she can return to the barn and get some much-needed rest. Please help Farmer John determine the earliest position cow 1 can appear in the milking order.

[번역]

농부 존의 N마리의 소들(2 ≤ N ≤ 100)은 언제나처럼 편리하게 1에서 N까지 번호가 매겨져 있으며, 이들은 너무나도 많은 시간을 가지고 있다.

그 결과로 매일 아침 농부 존이 소젖을 짜면서 소들의 복잡한 사회 구조를 연구했다. 몇 주간의 연구 끝에 농부 존은 이 구조가 두 가지 핵심 속성에 기반한다는 것을 발견했다.

첫째로, 소들의 사회 계급 때문에 어떤 소들은 다른 소들보다 먼저 젖을 짜달라 요구한다. 각 소의 사회적 지위에 따라, 예를 들어 소 3이 가장 높은 지위를 가지고 있고 소 2가 평균 지위를 가지고 있으며 소 5가 낮은 지위를 가지고 있다면, 소 3이 가장 먼저 젖을 짜고 그 다음에 소 2가, 마지막으로 소 5가 젖을 짠다.
둘째로, 어떤 소들은 순서 상 특정 순서로만 젖을 짤 수 있다. 예를 들어, 소 4는 다른 소들 중에서 두 번째로만 젖을 짜야 한다고 주장할 수 있다.

다행히도, 농부 존은 항상 이러한 조건을 만족시키는 순서로 소젖을 짤 수 있다.

불행히도 소 1이 최근에 아파졌기 때문에, 농부 존은 이 소를 가능한 한 순서 상에서 가장 빨리 처리해줘 푹 쉴 수 있도록 하고 싶어한다.

농부 존을 도와 소 1의 순서 중 가능한 가장 빠른 순서를 출력하시오.

#4079 upload 9 done 2 how_to_reg 2

Milking Order timer 2s memory 512MB

#4079

Milking Order 2s 512MB