There are n courses numbered 0..n-1. Each prerequisite a b means you must take course b before course a. Can you finish all courses?

Input: line 1 — n m (courses, prerequisite pairs); then m lines each a b. Output: true if all courses can be finished, otherwise false.

Your program reads from stdin and prints to stdout.