Codeforces Round 313 (Div. 1)
A
Gerald's Hexagon
Codeforces
1600
原题
←B →
翻译中…

Gerald got a very curious hexagon for his birthday. The boy found out that all the angles of the hexagon are equal to image. Then he measured the length of its sides, and found that each of them is equal to an integer number of centimeters. There the properties of the hexagon ended and Gerald decided to draw on it.

翻译中…

He painted a few lines, parallel to the sides of the hexagon. The lines split the hexagon into regular triangles with sides of 1 centimeter. Now Gerald wonders how many triangles he has got. But there were so many of them that Gerald lost the track of his counting. Help the boy count the triangles.

翻译中…

Input

翻译中…

The first and the single line of the input contains 6 space-separated integers $*a*_{1}, *a*_{2}, *a*_{3}, *a*_{4}, *a*_{5}$ and $*a*_{6}$ ($1 ≤ *a*_{*i*} ≤ 1000$) — the lengths of the sides of the hexagons in centimeters in the clockwise order. It is guaranteed that the hexagon with the indicated properties and the exactly such sides exists.

翻译中…

Output

翻译中…

Print a single integer — the number of triangles with the sides of one 1 centimeter, into which the hexagon is split.

翻译中…

Note

翻译中…

This is what Gerald's hexagon looks like in the first sample:

翻译中…

image

翻译中…

And that's what it looks like in the second sample:

翻译中…

image

翻译中…

样例

Input #1
1 1 1 1 1 1
Output #1
6
InputCopy OutputCopy
Input #2
1 2 1 2 1 2
Output #2
13
InputCopy OutputCopy
题目信息
题号
559A
时间限制
2 s
内存限制
256 MB
标签
暴力
计算几何
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。