Input

The first line of input should contain a single integer, the number of nodes in the graph. Then, multiple lines of two space separated integers a and b should follow, each denoting an edge from vertex a to vertex b. You can also click and drag nodes around the page.