private static void MockInput()
{
Console.SetIn(new StringReader(@"11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14"));
}