该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

相信大家一定听过经典的的农夫过河问题：一位农夫要把狼、羊、白菜都运到河对岸，他的小船每次只能载他自己和一样东西。

但由于生物本能，若农夫不在场，则：

• 狼会吃羊
• 羊会吃菜

求解农夫安排过河顺序的方案，使得三种东西都平安到达对岸。

Description

请注意本题有所不同，且Easy版仅有一组询问

农夫约翰养了 $x$ 只羊，有一天，$y$ 只狼来到了河边。为了安全起见，农夫想把所有 $x$ 只羊安全地运回河对岸的家。

河边有一条小船，农夫一次最多可以运送 $p$ 只动物。他可以在两个河岸之间自由往返。

但是，存在以下约束条件：

• 若某侧河岸上的动物群不在农夫监管下（即农夫不在该侧，也不在船上运输），
• 并且该群动物中同时有狼和羊，
• 且狼的数量严格大于羊的数量加上 $q$，

则狼会吃掉羊。

换句话说，动物在农夫所在的河岸或船上时，才受到监管，不会发生吃羊事件。

现在请你计算：

• 最少需要多少次运输，才能把所有羊安全运回家；
• 或者判断是否存在不可行的情况。

提示：Easy版本仅需要回答题目的第2组样例。

Format

Input

输入仅包含一行，包括 $4$ 个整数$x,y,p,q$，分别代表羊的数量、狼的数量、船的承载数量、安全阈值。

Output

输出每次运输的方案，每行 $3$ 个整数，分别代表本次运输步骤序号、本次运输的羊数量与本次运输的狼数量。

提示：Easy版本仅需要回答题目的第2组样例。

Samples

4 4 3 1

1 2 1
2 0 0
3 2 0

3 5 2 0

提示：Easy版本仅需要回答题目的第2组样例。

Notes

样例的解决方案