{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"一些奶牛从地球(编号为1)出发前往太空为它们的谷仓购置一台新的挤奶机。太空中一共有N(1\u003c\u003dN\u003c\u003d1000)个星球。奶牛们已经确定了想要的挤奶机在最后一个星球(编号为N) 。\n\n太空中存在M(1\u003c\u003dM\u003c\u003d50000)条两个星球之间的路径。\n\n帮助他们找到经过星球数量最少的路径,以获得新的挤奶机。如果此任务不可能完成,则输出-1。\n"}},{"title":"Input","value":{"format":"MD","content":"*第1行:两个空格分隔的整数,M和N。\n\n*第2..M+1行:第i+1行包含两个空格分隔的整数,分别是 $u_i$ 和 $v_i$ ,代表从 $u_i$ 到 $v_i$ 的一条单向路径。"}},{"title":"Output","value":{"format":"MD","content":"*第1行:经过星球的最少数量T(如果奶牛无法获得挤奶机,则为-1)。\n\n*第2..T+1行:奶牛从地球开始经过的星球编号。\n\n"}},{"title":"Sample Input","value":{"format":"MD","content":"6 5\n1 3\n3 2\n2 3\n3 1\n2 5\n5 4"}},{"title":"Sample Output","value":{"format":"MD","content":"4\n1\n3\n2\n5"}},{"title":"Hint","value":{"format":"MD","content":"1. Special Judge\n2. 当 N \u003d1时,默认可以完成任务,只经过地球一个星球。"}}]}