输入:
第一行包含整数n(1<=n<=50000)
接下来的n行描述了任务。这些行中的第i行包含三个整数t_is_ip_i,由单个空格分隔。
恰好有一个任务(假设他的数字是x)写入了数字-1,而不是优先级。所有的优先级都是不同的。最后一行包含整数T是打印机完成打印任务x的最后一页的时间
数字t_i不一定是不同的。输入中的任务是按任意顺序编写的。
输出:
在第一行中,输出整数 px是任务编号x的优先级(请记住,所有优先级都应该不同)
然后打印n个整数,其中第i个表示任务编号i的最后一页打印完成的时刻。
保证至少存在一个解决方案。如果有多个解决方案,请打印其中任何一个。