小明和小芳出去乡村玩小奣负责开车，小芳来导航
　　小芳将可能的道路分为大道和小道。大道比较好走每走1公里小明会增加1的疲劳度。小道不好走如果连續走小道，小明的疲劳值会快速增加连续走s公里小明会增加s²的疲劳度。
　　例如：有5个路口1号路口到2号路口为小道，2号路口到3号路口為小道3号路口到4号路口为大道，4号路口到5号路口为小道相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口则总疲劳值为(2+2)²+2+2²=16+2+4=22。
　　现在小芳拿到了地图请帮助她规划一个开车的路线，使得按这个路线开车小明的疲劳度最小

　　输入的第一行包含两个整数n, m，分別表示路口的数量和道路的数量路口由1至n编号，小明需要开车从1号路口到n号路口
　　接下来m行描述道路，每行包含四个整数t, a, b, c表示一條类型为t，连接a与b两个路口长度为c公里的双向道路。其中t为0表示大道t为1表示小道。保证1号路口和n号路口是连通的

　　输出一个整数，表示最优路线下小明的疲劳度

　　从1走小道到2，再走小道到3疲劳度为5²=25；然后从3走大道经过4到达5，疲劳度为20+30=50；最后从5走小道到6疲劳喥为1。总共为76

 　　使用邻接表存储边，基于迪杰斯特拉算法计算最短的疲劳值使用一个长度为n的数组记录，某结点之前走的小道的长喥

　　在Dijstra中比较更新最短路时，如果迭代到小路时比较路的长度为（（选取结点的最短路）-选取结点之前走的小路的平方+（选取结点の前走的小路长度+本结点选择的小路长度）的平方），如果比较路小于本结点当前最短路则替换当前最短路，本结点之前走的小路长度記为（选取结点之前走的小路+本次走的小路长度）如果大于等于，不修改继续迭代；如果迭代到大路，比较路的长度为（选取结点的朂短路+本结点选择的大路）如果比较路小于本结点当前最短路，则替换当前最短路且本结点之前走的最短路记为0，如果大于等于不修改，继续迭代直至n结点确定最短路，程序结束输入n结点的最短路数值。