题目描述

小明是个时空管理员，他有一台监视时间的设备。这台设备上有 $12$ 个表盘，第 $i$ 个表盘上有 $i$ 个刻度，分别标有 $0, 1, 2...i − 1$，经过一秒时间，所有表盘的指针都会移动恰好一个刻度。小明就是用这样一台机器监视着时间流动的。

在某个时间，小明把所有表盘都复位到了 $0$。 过了不知道多少时间，他又看了一眼表盘，并记住了那一瞬间 $12$ 个表盘的示数。小明想确认已经过去了多久，请你告诉他，以秒为单位。如果有多种可能性，输出数值最小的一种，可以为 $0$。

如果表盘的示数情况不可能存在，说明小明要被炒鱿鱼了，请输出 gg。

输入格式

$12$ 个数，表示每个表盘的示数

输出格式

一个正整数表示小明睡着的时间，或字符串 gg

样例数据

0 1 0 0 0 0 0 0 0 0 0 0

gg

0 0 1 2 2 4 1 6 4 2 0 10

22

数据范围

对于 30% 的数据，最多有 $1$ 个 $i$ 满足 $a_i > 0$

对于另外 30% 的数据，输入数据的前 $6$ 个数为 $0$

对于 100% 的数据，保证答案 $ans \le 10^6$