该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

器材室有 $n$ 种器材，每种器材记录唯一编号、名称和当前库存。

接下来发生 $q$ 次库存变动，每次给出器材编号 $id$ 和有符号变动量 $d$：正数表示入库，负数表示出库，$0$ 表示不改变库存。

如果变动后的库存非负，则执行变动并输出 OK；否则拒绝整次变动，库存保持原值，并输出 FAIL。

处理全部变动后，按初始输入顺序输出每种器材的完整记录。

输入格式：

第一行两个整数 $n$、$q$（$1 \le n \le 200$，$0 \le q \le 1000$），分别表示器材种类数和操作次数。

接下来 $n$ 行，每行依次给出编号 $id$、名称 $name$ 和初始库存 $stock$（$1 \le id \le 10^9$，$1 \le |name| \le 20$，$0 \le stock \le 10^9$）。各字段之间以一个空格分隔。保证所有编号互不相同，名称仅由小写英文字母组成。$|name|$ 表示名称的字符个数。

再接下来 $q$ 行，每行两个整数 $id$、$d$（$1 \le id \le 10^9$，$-10^9 \le d \le 10^9$），表示器材编号和库存变动量。保证操作中的编号都存在。

输出格式：

先输出 $q$ 行，依次为每次操作的结果 OK 或 FAIL。

然后输出 $n$ 行，每行依次为器材编号、名称、最终库存，各字段之间以一个空格分隔，保持最初输入的记录顺序。当 $q=0$ 时，只输出这 $n$ 行记录。

样例：

样例输入：

3 4
101 pen 5
205 ruler 2
309 book 0
205 -3
101 -5
309 4
101 2

样例输出：

FAIL
OK
OK
OK
101 pen 2
205 ruler 2
309 book 4