Elon is a project manager in his company. Recently, the executives decided to give bonus to everyone in his team, so Elon was asked to give a list to them how much bonus each should get. To do this,...

Elon is a project manager in his company. Recently, the executives decided to give bonus to everyone in his team, so Elon was asked to give a list to them how much bonus each should get. To do this, he selected some pairs of members, and analysed who should get more bonus, and how more much he should get (at least). That is, if employee Tom is better than Jerry, and Tom should get at least 300 dollars more than Jerry, then, if Jerry gets 650 dollars bonus, Tom has to get at least 950 dollars bonus. It should also be noted that, everyone will get at least a minimum, no one will go empty handed. Given all the comparisons, write a C program to find the minimum total bonus to be divided among the employees. If comparisons are inconsistent, and it’s not possible distribute bonus among them, output “wrong inputs”.
Sample Input:
1
4 4 100
1 2 10
2 3 20
1 3 40
2 4 5
Sample Output:
460
140 120 100 100