题目背景

我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。 曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。 过去已经凝固，我带着回忆向前。我该在哪里停留？我问我自己。

ice_quq 离开后，cunmin111 继续追忆过去。

正当 cunmin111 望着霞光发呆时，他想起来背的《登泰山记》中有提到道中石刻。这激发了 cunmin111 的好奇心。cunmin111 一下子就发现了附近一个商铺遗留下来的写在石刻上的价目表。由于历经风霜，这个表上写着的价格已经模糊。但幸运的是，cunmin111 使用强大的追忆能力找到了一些商人在这里采购商品的记录。这些记录中描述了他们购买了商品的数量，以及总共支付的价格。

cunmin111 发现，这么多记录他根本处理不完，喂给 AI 又怕出错，所以 cunmin111 决定向鱼骨再次求助。

题目描述

cunmin111 发现的这个表上共有 $N$ 件商品，此外他还发现了 $N$ 条购买记录。

cunmin111 仔细阅读这些记录，发现这些记录写着每一件商品购买的数量 $a_{i,j}$，以及这个商人为他购买的商品所支付的金额 $w_i$。这些商人可能不会买其中的一些物品，所以 $a_{i,j}$ 可以等于 $0$。

cunmin111 想知道这些商品的单价应该是多少。

输入格式

第一行一个正整数 $N$。 接下来 $N$ 行，每行输入 $N+1$ 个非负整数，分别表示 $a_{i,1...n}$ 和对应的 $w_i$。

输出格式

若无法求出单价，输出 ice_quq ak ioi!。 否则，$N$ 个整数用空格隔开，表示每个商品的单价。

样例

输入样例 1

3
1 0 0 1
0 0 3 6
1 1 1 6

输出样例 1

1 3 2

样例解释 1

设第 $i$ 个商品的价格为 $p_i$。 注意到当 $p_1=1,p_2=3,p_3=2$ 时，满足条件。 故答案为 1 3 2。

输入样例 2

3
1 0 0 1
0 1 0 2
1 2 0 5

输出样例 2

ice_quq ak ioi!

样例解释 2

注意到 $p_3$ 可以为任意值。

提示说明

对于全部数据，保证对于每一条记录， $0\leq a_{i,j} \leq 100$，保证答案中价格均为正整数。
特殊性质：保证购买记录中每一个商人只购买一种商品。