题目背景

2008四川NOI省选

题目描述

你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一的选法才统计在内）

输入格式

第一行包含三个正整数n，A，B（1<=A，B<=N，A 和B 不相等）。砝码编号

为1~N。以下n行包含重量关系矩阵，其中第i行第j个字符为加号“+”表示砝

码i比砝码j重，减号“-”表示砝码i比砝码j 轻，等号“=”表示砝码i和砝码

j一样重，问号“?”表示二者的关系未知。存在一种情况符合该矩阵。

输出格式

仅一行，包含三个整数，即c1，c2和c3。

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

1 4 1

14 8 4
?+???++?????++
-??=?=???????=
??????????=???
?=??+?==??????
???-???-???-??
-=????????????
-??=???=?-+???
???=+?=???????
??????????????
??????+???????
??=???-????-??
????+?????+???
-?????????????
-=????????????

18 12 11

提示

4<=n<=50