logo AlgoBeat OnlineJudge
登录 注册

#101077. [BZOJ 1077] [SCOI2008]天平

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

你有 个砝码,均为 克, 克或者 克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。

你把其中两个砝码 放在天平的左边,需要另外选出两个砝码放在天平的右边。

问:有多少种选法使得天平的左边重()、一样重()、右边重()?(只有结果保证惟一的选法才统计在内)

输入格式

第一行包含三个正整数 不相等)。砝码编号为 。以下 行包含重量关系矩阵,其中第 行第 个字符为加号 + 表示砝码 比砝码 重,减号 - 表示砝码 比砝码 轻,等号 = 表示砝码 和砝码 一样重,问号 ? 表示二者的关系未知。存在一种情况符合该矩阵。

输出格式

仅一行,包含三个整数,即

样例

样例输入 #1

6 2 5
?+????
-?+???
?-????
????+?
???-?+
????-?

样例输出 #1

1 4 1

数据范围与提示

对于 的数据,