6\n5\n4\n3\n2\n1\n0 1\n2\n3\n4\n5\n8\n10\n0 3\n3\n2\n4\n4\n0