Description

很久以前，平平学长特别喜欢玩原神（现在也很喜欢玩），但他是沈阳化工大学$ACM$队的一员，由于训练时间和学长玩游戏的时间冲突了，所以平平学长向队长申请一天给自己一些时间来启动原神，完成每日委托并清空体力点。

但严肃的$ACM$队队长出了一道题目，若可以解得答案，则给出与答案相同分钟的时间让平平学长玩原神，请你帮助学长计算他每天可以玩多长时间的原神，题目如下：
给出一个如下图所示的三阶行列式：

定义 $F(n) = g(a) + g(b) + g(c)$ 为行列式第 $n$ 行的元素余子式之和，求$F(n)$ 最大的那一行的最大余子式奇数积，若无符合要求的答案则输出-1。（若有多个$F(n)$相等，输出行数较小的那一行答案）

注：
1. 余子式：将所在行和列删除后剩下的 2x2 矩阵的行列式，例如：

2.最大余子式奇数积：g(x) * g(y) * g(z) % 2 == 1 ? ans =g(x) * g(y) * g(z) : ans = -1。

Format

Input

输入一个三阶行列式，每个元素为不超过$1e3$ 的正整数。

Output

输出最大余子式之和那一行的最大余子式奇数积，若没有符合要求的输出 -1 。

Samples

1 2 3
3 2 2
4 5 6

-1

Hint

想在ACM摸鱼可不是那么轻松的！！！