度度熊的公司里分布着间机房，机房由数字标号，机房间有条数据线连接，每条数据线都有两个属性：老化指数，拥挤指数。 出于经费的考虑，度度熊决定关闭部分数据线，但是必须保证任意两件机房通过数据线直接或者间接连通以便数据传输。 我们定义为所有未关闭的数据线老化指数的最大值，为所有未关闭的数据线拥挤指数的最大值，试求下式的最小值。 其中，与是给定常量。

输入描述:

第一行包含两个整数和。第二行包含两个正整数和 。后面的行每行描述一条数据线，包含四个正整数 ，分别表示数据线连接的两个机房以及该数据线的两个属性。

输出描述:

一个整数，表示的最小值。