#898. DHL的圈

DHL的圈

题目描述:

DHL在外面玩,突然在发现地上有三个用绳子围成的圈,于是DHL就将他们捡了回来,DHL就将他们放在了桌上,投射出了维恩图。

如图所示,这些圈(从1到3),有6个重叠的交叉点,分别从1到6。
DHL想把圈分开,但是它们好像绑在一起了,所以他需要用剪刀剪开三个圈中的一部分。他想知道有多少种不同的方法,以便这些圈可以在以后分开。你能告诉他答案吗?
注意:都不剪也算一种。
按交叉点编号给出6个布尔类型的值,如果为"true",说明编号大的圈在编号小的圈上面,否则正好相反。

输入格式:

输入6个布尔类型的值。

输出格式:

一个整数,问题的答案。

样例:

true false false true true false
6

提示

1号交点为"true"说明当前位置2号圈在1号圈上面,2号交点为"false"说明当前位置3号圈在1号圈下面,3号交点为"false"说明当前位置3号圈在2号圈下面,4号交点为"true"说明当前位置2号圈在1号圈上面,5号交点为"true"说明当前位置3号圈在1号圈上面,6号交点为"false"说明当前位置2号圈在3号圈上面。
样例说明:从样例我们可以知道1号圈和3号圈是交叉在一起的,所以我们只要分开1、3即可。
1:剪1号圈。2:剪3号圈。3:剪1、3号圈。4:剪1、2号圈。5:剪2、3号圈。6:剪1、2、3号圈