D Range

Nguồn đề : https://codeforces.com/contest/1379/problem/B

Phương muốn gửi một số n nguyên dương khác không cho bạn. Nhưng máy nhắn tin của Phương sử dụng giao thức HTTPFake, lo tin nhắn bị lộ, Phương mã hóa số n như sau, Phương chọn 3 số nguyên ~ l \leq a, b, c \leq r~ và máy gửi m = n*a + b - c. Thật không may một tin tặc đã chặn các giá a, b, c chỉ còn lại l, r, m.

Tóm lại, bạn cần tìm 3 giá trị a, b, c sao cho:

• a, b, c là số nguyên.
• ~ l \leq a, b, c \leq r~.
• Tồn tại một số n nguyên dương khác không sao cho m = n*a + b - c.
• Có thể có nhiều giá trị a, b và c thỏa mãn, bạn cần chọn theo thứ tự ưu tiên như sau.
  1. a bé nhất có thể.
  2. Min(b,c) bé nhất có thể.
  3. b bé nhất có thể.
  4. c bé nhất có thể.

Input

• Dòng đầu tiên chứa một số nguyên t, số lượng test ~( 1 \leq t \leq 20 )~.
• t dòng tiếp theo mỗi dòng chứa 3 số nguyên l, r và m ~( 1 \leq l, r \leq 500000, 1 \leq m \leq 10^{10} )~.

Output

• Với mỗi test case in ra ba số nguyên a, b, c thỏa mãn.

Test

• 10đ : ~( 1 \leq l, r, m \leq 1000 )~.
• 90đ : ~( 1 \leq l, r \leq 500000, 1 \leq m \leq 10^{10} )~.

Sample input 1

2
4 6 13
2 3 1

Sample output 1

4 5 4
2 2 3