The Kingdom of Topcaria is planning a series of developmental projects to enhance its infrastructure. Each project has specific prerequisites that must be completed before the project can start. The Ministry of Development has asked you to help determine a feasible order in which all the projects can be completed.
You are given:
, the number of projects numbered from to .
, the number of prerequisite relationships between these projects.
A list of pairs, where each pair indicates that project must be completed before project can start.
Your task is to determine an order in which all the projects can be completed. If it is impossible to complete all projects due to a cyclic dependency, output “IMPOSSIBLE”. If there are multiple valid orders, please output any the lexicographically smallest one.
输入格式
The first line contains two integers and — the number of projects and the number of prerequisite relationships. The next lines each contain two integers and — a prerequisite pair indicating that project must be completed before project .
输出格式
If it is not possible, output “IMPOSSIBLE”. If it is possible to complete all projects, output a single line with integers — a valid order of project completions. If there are multiple possible orders, output the lexicographically smallest one. An order is lexicographically smaller than another order if at the first position where they differ, the project number on the first order is smaller than the number on the second order.
