‹ 上一题 下一题 ›

j00627. 权值区间筛边 未做

题目描述

给 个点 条边的带权无向边表和整数区间 ,按输入顺序输出所有权值落在 内的边;若没有这样的边,则不输出任何内容。

输入格式

第一行四个整数 ;接下来 行每行三个整数 ,表示一条权为 的无向边。

输出格式

若干行,每行 u v w,保持输入顺序;没有满足条件的边时不输出。

样例

输入
4 5 3 7
1 2 5
2 3 9
1 3 3
3 4 1
1 4 7
输出
1 2 5
1 3 3
1 4 7

数据范围

输入
输出

            
答案