某一天A同学开始玩一种滑雪游戏。 A同学事先详细的考察过这个滑雪的地图。 但是这个里面有很特殊的游戏规则，就是说，每条滑雪道会规定方向，A同学只能沿着这个方向划。在面对一个分岔口的时候，A同学不能明确知道应该进入哪一条滑雪道，也就是说他会随机滑到一个滑雪道里。 这样的话就有很大的问题。他可能会在一个圈子里一直滑一直滑，停不下来。所以他不想这样，要求你帮他忙，并且提供给你一种很好的办法： 如果这个滑雪地图没有任何问题，直接输出“OK”。 如果存在问题。你需要给这些滑雪道染上不同的颜色，使得A同学在同种颜色的滑雪道上滑的时候不会出现这种问题。然后你需要保证颜色尽可能的少。

输入文件第一行两个整数N,M，表示滑雪道的分岔口和滑雪道数。下面的M行，每行两个整数，A,B，表示一个滑雪道连接的两个分岔口，方向就是A->B。

如果这个滑雪地图没有任何问题，直接输出“OK”。 否则。输出最少需要的颜色数。

3 3
1 2
2 3
3 1

2
样例解释
1->2,2->3 用第一种颜色
3->1      用第二种颜色

2010 CZ 夏令营 第1天