991405 - 九宫格

通过次数

80

提交次数

193

Time Limit : 1 秒
Memory Limit : 128 MB

九宫格是一个可以锻炼专注力和数感的有趣的小游戏。现在我们编写一个简单的九宫格判定程序。按顺序输入三行三列数字,判断是否满足:每行、每列、两个对角线上的三数之和都等于15。如果是满足九宫格条件,输出1;否则,输出0。

Input

输入三行行列数字

Output

输入一个数字,1或者0.

Examples

Input

4 9 2
3 5 7
8 1 6

Output

1

Input

 

Output