[SCOI2008]天平
题号:NC20262
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你有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
示例1

输入

复制
6 2 5
?+????
-?+???
?-????
????+?
???-?+
????-?

输出

复制
1 4 1

备注: