背景

流完了最后一滴泪,终于把悲伤告别…
别怀念洒的面包屑,趁明天毁灭之前…
我陪你到世界的终结,就算倒了都要在你的身边,
要陪你到世界的终结,就算发现了歪斜,你就像是香水,让香味遍野…

描述

女主独白:
"我一直以為,我是孤獨的"
"在遙遠的行星上,一個人生活,一個人唱歌"
 
假设有那么一天,一场洪水将要从S淹到T,男主为了保护女主不受洪水伤害,需要在S到T的路途中设置一些堤坝,使用最小代价将S到T的所有路径切断,代价与该段路途的流量正相关。

输入格式

第一行四个正整数N,M,S,T,表示S和T之间存在n点m边的地图,点的编号为1~n。
接下来m行为每条路径(编号1~m),包含三个正整数u,v,w,表示u向v有一条最大流量为w的路径。
请注意水往低处流,所以不存在u,v相反的两对二元组(u,v)。

输出格式

输出每条边的编号,一行一个,任意一种满足条件的方案均可。如果不需要切断任何路径,输出"NO COST"(不含引号)。

样例输入

6 7 1 4
1 2 10
1 6 10
2 3 4
2 5 8
3 4 10
5 4 10
6 5 9

样例输出

3
6

数据范围与约定

对于100%的数据,1\leq n\leq 1000,1\leq m,w_{i}\leq 10000

样例解释

如图,切断第三、六条路径总代价最小。

来源

男主独白:
"我知道你不會是孤獨的"
"因為我會陪你到世界的終結"
 
灵感来自××××××证明。