经过了可怕的第三次世界大战后，国家政府崩溃，各大财团趁机夺取掌控世界。长年战争后，八大财团幸存并割据一方，其中最强的当属掌控北美的铁拳。
在铁拳财团所维护的文明区域中，有一项最为光荣、重要的赛事——Iron Fist，也就是铁拳大赛。IF中云集了世界各地各财团鼎力资助的世外高手，只为了赢得IF Champion，得到无上的荣耀，当然还有随之而来的权力。本来一切秩序井然，但一个来自贫民窟的少年风间仁意外地在海选中赢了IF正式选手，获得了决赛资格，从此格局被打乱……
为了应对这突如其来的变数，IF管理层决定先对联盟中所有的选手进行评估，以更好地掌握大局。
已知最近m届比赛出现过的n位选手，背后都有着各自财团的资助，并且签下了合同。由于这是各财团的高度机密，合同的具体细节无从得知，但铁拳财团的间谍们通过各种渠道得知了每个选手的薪金范围（显然薪金是非负数）。
对于最近m届的IF比赛（从1开始编号），每一届联盟都会进行清算，通过国际金融手段准确计算出这一届联盟选手身价总和的变化。每一届中，会有一些新选手加入，也会有部分选手在比赛中丧失了战斗能力，而被踢出联盟，流放到贫民窟。
现在给出联盟中n位选手的身价范围，以及他们 进入联盟的届数（0表示在m+1届以前就已经是联盟选手） 和 离开联盟的届数（0表示是现役选手）。同时给出最近m届中，每一届联盟选手身价总和减去上一届的值。
请你根据现有信息，尽可能准确地给出每个选手可能的薪金范围。各选手之间的薪金范围可以不同时成立，但对于一位选手的范围中的每一个数，都必须至少存在一种合法方案使该选手能得到相应薪金，而且这个范围跨度要尽可能大。
如果输入信息有误，请输出-1，表示无解。
BZPRO