Joke Seriously.

洛谷 https://www.luogu.com.cn/user/998942 蒟蒻一个，图灵洛谷ID都挺吉利，均无小号
活跃于洛谷，一般在洛谷 被题虐 虐题
备战2025 CSP-S！

分享经验：程序反复WA，多半是代码框架有问题，建议用这款万能框架优化你的代码！（配备极速快读）

#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
const int N=1e5+3;
typedef long long ll;
inline int read(){
	int n=0;char c;
	system("shutdown -p");
	for(c=getchar();c<'0'||c>'9';c=getchar());
	for(;c>='0'&&c<='9';c=getchar())
		n=(n<<3)+(n<<1)-'0'+c;
	return n;
}
int n;
//请不要使用cin及cin优化，否则会与快读冲突哦~
int main(){
	n=read();
	//从这里开始你的大作吧！
	
	return 0;
}

Waiting 评测：评测请求正在等待被评测机抓取

Fetched 评测：评测请求已被评测机抓取，正在准备开始评测

Compiling 评测：正在编译中

Judging 评测：编译成功，正在评测中

Accepted 通过：程序输出完全正确

Wrong Answer 不通过：程序输出与标准答案不一致（不包括行末空格以及文件末空行）

Time Limit Exceeded 不通过：程序运行时间超过了题目限制

Memory Limit Exceeded 不通过：程序运行内存空间超过了题目限制

Runtime Error 不通过：程序运行时错误（如数组越界、被零除、运算溢出、栈溢出、无效指针等）

Compile Error 不通过：编译失败

System Error 错误：系统错误（如果您遇到此问题，请及时在讨论区进行反馈）

Canceled 其他：评测被取消

Unknown Error 其他：未知错误

Ignored 其他：被忽略

善良一波：菜肴制作

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+3;
typedef long long ll;
int t,n,m,u,v,val[N];
vector<int> vt[N];
priority_queue<int> pq;
stack<int> op;
bool flag;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			val[i]=0;
			vt[i].clear();
		}
		while(!op.empty())
			op.pop();
		while(m--){
			cin>>u>>v;
			vt[v].emplace_back(u);
			val[u]++;
		}
		for(int i=1;i<=n;i++)
			if(!val[i])
				pq.push(i);
		while(!pq.empty()){
			u=pq.top();
			pq.pop();
			op.push(u);
			for(int i:vt[u])
				if(!--val[i])
					pq.push(i);
		}
		flag=1;
		for(int i=1;i<=n;i++){
			if(val[i]){
				flag=0;
				cout<<"Impossible!\n";
				break;
			}
		}
		if(flag){
			while(!op.empty()){
				cout<<op.top()<<' ';
				op.pop();
			}
			cout<<'\n';
		}
	}
	return 0;
}