#i. 1IXMMMlOP0wTWg#&:;.

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n

传统题

2000ms

256MiB

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

Statement

You are given a coordinate plane and three integers $X$ , $Y$ , and $K$ . Find two line segments $AB$ and $CD$ such that

the coordinates of points $A$ , $B$ , $C$ , and $D$ are integers;
$0 \le A_x, B_x, C_x, D_x \le X$ and $0 \le A_y, B_y, C_y, D_y \le Y$ ;
the length of segment $AB$ is at least $K$ ;
the length of segment $CD$ is at least $K$ ;
segments $AB$ and $CD$ are perpendicular: if you draw lines that contain $AB$ and $CD$ , they will cross at a right angle.

Note that it's not necessary for segments to intersect. Segments are perpendicular as long as the lines they induce are perpendicular.

Format

Input

The first line contains a single integer $t$ ( $1 \le t \le 5000$ ) — the number of test cases. Next, $t$ cases follow.

The first and only line of each test case contains three integers $X$ , $Y$ , and $K$ ( $1 \le X, Y \le 1000$ ; $1 \le K \le 1414$ ).

Additional constraint on the input: the values of $X$ , $Y$ , and $K$ are chosen in such a way that the answer exists.

Output

For each test case, print two lines. The first line should contain $4$ integers $A_x$ , $A_y$ , $B_x$ , and $B_y$ — the coordinates of the first segment.

The second line should also contain $4$ integers $C_x$ , $C_y$ , $D_x$ , and $D_y$ — the coordinates of the second segment.

If there are multiple answers, print any of them.

Sample

ShanghaiTech ACM 炸鱼杯

未参加

状态: 已结束
规则: OI
题目: 46
开始于: 2024-12-10 23:00
结束于: 2024-12-15 13:00
持续时间: 110 小时
主持人: _Arahc_
参赛人数: 112

#i. 1IXMMMlOP0wTWg#&:;.

1IXMMMlOP0wTWg#&:;.

Statement

Format

Input

Output

Sample

ShanghaiTech ACM 炸鱼杯

状态

开发

支持

#i. 1IXMMMlOP0wTWg#&:;.

1IXMMMlOP0wTWg#&:;.

Statement

Format

Input

Output

Sample

ShanghaiTech ACM 炸鱼杯

状态

开发

支持

还没有账户？

登录