经过 年的苦修，李老头的推拿技术已称霸于江湖，许多年轻人也想当他的学徒，Eric 便是其中一个。
Eric 今天去李老头那里报到，可是他和李老头不住在一个镇，李老头住在 镇，Eric 住在 镇，所以他只好座公交。城市里上一共有 个镇， 条路，第 条路是从 到 的长度为 个单位长度的一条路，且这条路每个单位长度的价格为 个老登币，可是 Eric 的经费有限，他想尽量的节约，所以请你帮他算一下他最少花费是多少。
第一行输入4个正整数，分别是 ， ， 和 。
接下来 行，每行输入4个正整数，分别是 ， ， 和 。
仅有一行，输出答案，无解请输出 -1 。
样例输入
3 3 1 3 1 2 1 2 2 3 3 2 1 3 3 6
样例输出
8
样例解释
路径一共有 1 -> 3 与 1 -> 2 -> 3 两种，从 1 -> 3 需消耗 3 * 6 = 18 个老登币，从 1 -> 2 -> 3 需消耗 1 * 2 + 2 * 3 = 8 显然路径 更近，所以输出 。
