马是中国古代的主要交通工具，在华夏大地上散布着 个城市，有 条有向的骑马线路，也就是构成了一张 个点 条边的有向图。图上的节点编号为 。注意，图上可能有重边或自环。
这 条线路被分成了 种等级，对于其中的第 种等级，只有知识点达到了 才能骑马过这条线路。
nocriz现在在长安城（ 号点），他要赶到京城（ 号点）参加青年大学习。作为一个爱国青年，初始时他知识点为 。但他实在是太爱学习了，以至于他每骑一次马（即经过一条边）就能使他的知识点 。
由于科技和时代所限，nocriz不会通过其他方法来获取知识点。nocriz不喜欢步行，也乘不起轿子，所以他不会通过除骑马以外的其他方法来到达另一个城市。
现在他想知道他是否能赶到京城，如果能，他还想知道他最少要经过多少条边才能到达。于是他找你帮他计算，在当代完成计算的你可以获得1德育分