← 返回比赛

已结束 GESP排位赛 #3

← 上一题下一题 →

A1550 | $FindPlanB$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice是AC狗社区中有名的猫猫党，他最近得到了一些号码可以去兑换猫罐头，但是很可惜这些号码都不是中奖的号码，但是Yuilice灵机一动，想出一个PlanB,他决定使用这些没有中奖的号码"拼“成一个中奖的号码去兑换猫罐头。 中奖的号码具有以下两个特点: - 长度一定为偶数 - 前半部分的数字总和与后半部分数字总和相等 现在我们可以保证，Yuilice所拿到的号码只由数字 1 到 9 所组成。请你帮Yuilice算一算，他一共可以拼成多少种中奖号码。

输入格式

输入第一行为一个正整数$n(1 \leq n \leq 2 · 10^5)$，代表接下来会有$n$组号码。 随后每组样例的第一行，输入$n$个字符串$s(1 \leq s.length \leq 5)$，代表一组号码。

输出格式

输出一个整数，代表有多少种中奖号码。

输入输出样例

输入 #1

8
1 32 8129 83121 83832 12345 54321 82931

输出 #1

输入 #2

5
1 11 111 1111 11111

输出 #2

C++ 编辑器

输入

输出