#P4906. 小奔关闹钟

小奔关闹钟

题目背景

由于今天是星期一,闹钟准时响了,由于小奔太困了,所以他想关停闹钟。

题目描述

可是,他的闹钟电路太复杂了,有很多个开关,每个开关都连着其他开关,其他开关又连着更多的开关,当且仅当所有开关都关闭时,闹钟才会停止响铃,(初始时默认每个开关都开着的),他该如何是好呢?

请你帮小奔求出最少开关次数,如果无论如何都不能关闭闹钟,请输出 Change an alarm clock,please!

输入格式

共有 N+1N+1 行。

第一行一个数 NN1N201\le N\le 20),表示有 NN 个开关,从第 22 行起的第 ii 行表示第 ii 个闹钟开关。

以后 NN 行,每行第一个数为 MM0MN10\le M\le N-1),表示第 ii 个闹钟开关的直接关联开关个数。(由直接关联开关所关联的直接关联开关,自然就是第 ii 个闹钟间接关联开关啦,当打开第 ii 个开关时,只有直接关联,间接关联以及第 ii 个开关才会起作用),之后 MM 个数,表示第 ii 个闹钟直接关联开关的标号(如果 M=0M=0 则表示没有任何关联)。

输出格式

一个数 ans\text{ans},表示最少按开关次数,如果无法关闭,输出 Change an alarm clock,please!

5
4 2 3 4 5
2 1 3
2 1 4
2 1 5
1 1
2

提示

样例 11 说明:

先关闭 55,直接关联会关闭 1111 间接关闭 223344,但会重新打开55

此时共关闭开关一次,已关闭 11223344

再打开 22,直接关联会打开 113311 间接关闭 223355,重新打开 4433 间接关闭 1144

此时共关闭开关 22 次,已关闭 1122334455,彻底关闭闹钟。