图与三角形
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一张完全无向图,每条边是黑色或者白色,你需要求有几个同色三角形,也就是有多少  满足 ,且 (a,b),(b,c),(a,c) 同色。
为了防止输入过大,输入用一种奇怪的方式给出,详情见输入描述。

输入描述:

第一行一个正整数 n 表示这张图的点数。
接下来第二行五个正整数 ,且
,然后我们规定,对于边 ,如果,则该边为黑色,否则为白色。

输出描述:

输出一个数表示同色三角形个数,注意本题答案不需要取模
示例1

输入

复制
6
2 3 4 11 5

输出

复制
6