#423. 1422. 王者归来

1422. 王者归来

#1422. 王者归来

题目描述

经过艰苦的奋斗,魔戒终于被销毁了。魔王索伦终于被打败了。人们在又将回到和平的生活。为了纪念阿拉贡对人

们的功劳,雕刻家们决定合作来建造一座巨大的雕像,用以展现王者之都的辉煌。 首先,他们需要进行一项重要

的工作:搜集材料。材料来源于一些金银和铜的混合矿石。矿石来自于不同的矿山。不同的矿山中的矿石的含金、

含银、和含铜量是有区别的,不过我们可以将这些矿石和在一起来炼制新的矿石。 我们需要很多不同金属含量的

矿石来进行各个不同部件的雕刻工作。以获得最好的效果。你能告诉我们哪些矿石可以由矿山中的岩石合成,哪些

是不可以的吗?当然我们会告诉你各个矿的矿石的测试结果。而且矿石的量是足够的多,你不必考虑浪费的问题。

输入格式

输入文件第一行有一个数n,表示矿山的总数。 (1

输出格式

输出文件应包括m行,每行一个数0或1。

第i行如果为0表示第i种矿石是无法合成的。为1则相反,表示可以合成(或直接取合适的)。

样例

样例输入

2  

1 1 0  

2 1 0  

2  

0.5 0.5 0  

0.3 0.6 0.1

样例输出

1  

0

数据范围与提示