六边形

题目描述

按顺时针顺序给出一个六个内角全部都是 $120^{\circ}$ 的六边形六条边的边长，求该六边形剖分成三条边边长全部为 $1$ 的等边三角形的个数。

保证该六边形能够剖分成若干个边长全部为 $1$ 的等边三角形。

1 1 1 1 1 1

6

1 2 1 2 1 2

13

3 4 2 6 1 5

67

数据范围

设边长为 $a_1...a_n$，对于全部数据，$1\le a_i\le 1000$

提示

样例 1：

样例 2：

样例 3：