题目描述

废话宾果是一种让讲座、研讨会或会议变得不那么无聊的游戏。每位玩家持有一张$5$x$5$的卡片，中间的格子固定写着$"BINGO"$。当玩家听到卡片上的单词时，可以标记对应格子。若标记完某行、列或对角线，玩家就会站起来大喊$"BULLSHIT"$，然后游戏重新开始。

你需要计算：在喊出$"BULLSHIT"$前，平均需要听到多少个不同的单词（不区分大小写，且忽略作为结束标志的$"BULLSHIT"$）。

输入格式

• 包含讲座文本，偶尔出现$"BULLSHIT"$（标志一局游戏结束）
• 单词定义：仅包含英文字母$（a-z/A-Z）$，由非字母字符分隔
• 保证：
  • $"BULLSHIT"$全大写
  • 每词$≤25$字符，每行$≤100$字符
  • 每局游戏最多$500$个不同单词

输出格式

• 输出由一个数字组成：赢得一场比赛所需的不同单词的平均数量。以如下所示的格式将数字写为还原分数。减少的分数意味着不应该有大于 $1$的整数来除以分子和分母。例如，如果有 $10$场比赛，每场比赛中不同单词的数量加起来为 $55$，则打印 $“11 / 2”$。

输入样例 1：

Programming languages can be classified BULLSHIT into following types:
-imperative and BULLSHIT procedural languages
-functional languages
-logical BULLSHIT programming languages
-object-oriented BULLSHIT languages

输出样例 1：

9 / 2

提示

在示例输入中，有 $4$ 个已完成的游戏。不同单词的数量分别为 $5$、$5$、$4$ 和 $4$。

题目来源

2005 年乌尔姆本地音乐节