Yet Another Array Restoration

medium
Question Solve Solutions 
https://codeforces.com/problemset/problem/1409/C

Input Format

Check link

Output Format

Check link

Constraints

Check link

Example

Input
5
2 1 49
5 20 50
6 20 50
5 3 8
9 13 22
Output
1 49 
20 40 30 50 10
26 32 20 38 44 50 
8 23 18 13 3 
1 10 13 4 19 22 25 16 7
Previous
Same Parity Summands
Next
Jumps

Related Questions

medium K-lcm (easy Version) medium K-lcm (hard Version) medium Polo The Penguin And Xor Operation easy Random Teams medium K-th Not Divisible By N medium Buying Shovels medium Pocket Book easy Product Of Three Numbers medium Same Parity Summands medium Jumps medium Almost All Divisors medium Points medium Mafia medium Taxes easy Easy Number Challenge medium Minimum Number Of Steps