[Nescafé29]四叶草魔杖

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 clover.in 输出文件 clover.out

【背景】

【题目描述】

【输入格式】

【输出格式】

输出一个整数表示答案。无解输出Impossible。

【样例输入】 

3 3 
50 -20 -30
0 1  10
1 2  20
0 2 100

【样例输出】 

30

【提示】