Home => ProblemSet => 100.2023-02: 小T的三连环
Problem1913--100.2023-02: 小T的三连环

1913: 100.2023-02: 小T的三连环

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

三连环由 3个软环组成,可以理解为三条丝带。彼此之间以某种方式套起来了(也有可能是分离的),其投影在平面上形成一个形似维恩图的图形:

圆环按照图中 1, 2, 3依次编号(红色数字),同时产生了6个交叠点(蓝色数字),并且告诉你每个交叠点的上下叠放情况。
想要把三连环拉开,需要通过剪开若干个圆环的方式(PS:显然都剪开是可以的,但是老师一定不会满意),所以小贝想请你看看,在已知一种三连环的情况下,有多少种剪法,可以使三个环分离。

Input

每个输入文件仅包含一组数据
输入只有一行,包含6个bool类型值(true或者false),第i个值为true表示在编号为i的重叠点中,编号更大的圆环压在小的上面,反之就是编号小的压在大的上面。

Output

共一行,输出有多少种剪法。

Sample Input Copy

true true false true false true

Sample Output Copy

5

HINT

样例解释:
剪开的环不同就算不同的剪法,如样例可以剪开{3},{1,3},{2,3},{1,2},{1,2,3}


样例:sample.zip


Source/Category