题目描述

期末考试终于完了，老班决定召开班委会，内容嘛，则是可爱的奖学金的问题，她叫来了一些班委，每位班委提出了自己的意见：“我认为同学 $a$ 的奖学金应该比 $b$ 多！”老班决定要找出一种奖学金方案，满足各位班委的意见，且同时使得总奖学金数最少。每位同学奖学金最少为 100 元且都为整数。

输入格式

第一行两个整数 $n,m$，表示同学总数和班委意见数；

以下 $m$ 行，每行 2 个整数 $a,b$，表示某个班委认为第 $a$ 号同学奖学金应该比第 $b$ 号同学高。

输出格式

若无法找到合法方案，则输出impossible，否则输出一个数表示最少总奖学金。

样例

输入#1

2 1
1 2

输出#1

201

解释#1

有 2 位同学，一个意见认为 1 号同学的奖学金比 2 号的多，于是给 2 号同学 100 元奖学金，给 1 号同学 101 元奖学金，总共最少 201 元奖学金。

数据范围

对于 100% 的测试数据满足：$1≤n≤10000，1≤m≤20000$。