Skinny Polygon

Example

Input

2 5 6 1000000000 2

Output

4 5 6 0 6 0 0 5 0 3 1000000000 0 0 2 999999999 0

inputFormat

Input

2 5 6 1000000000 2

outputFormat

Output

4 5 6 0 6 0 0 5 0 3 1000000000 0 0 2 999999999 0

样例

2
5 6
1000000000 2

4
5 6
0 6
0 0
5 0
3
1000000000 0
0 2
999999999 0