题目描述

现有A,B,C三人其中一人做了一件事，每人对情况进行描述，描述语句有以下两种类型：

  1. 某人干了这件事
  2. 某人说的话是假的

现要求你编写程序,判断是否能通过三人的描述找到真正做了这件事的人。

输入格式

输入共三行，分别表示A,B,C三人的话。

对于每一行，分别输入说这句话的人，这句描述的对象代号和语句的类型，以一个空格隔开。

输出格式

若有解，先分别输出在该解情况下A,B,C三人描述的真伪性（用1表示真,0表示假），后输出此人代号， 不要求输出的顺序。

若任何可能情况下均无解，输出No Answer

输入样例1

1
2
3
A B 1
B C 1
C B 2

输出样例1

1
2
3
1 0 1 B
0 1 0 C
0 0 1 A

输入样例2

1
2
3
A B 2
B C 2
C C 2

输出样例2

1
No Answer

输出样例解释

  • 样例1：表示在A说真话，B说假话，C说真话的情况下有解，真正做了事的人是B（以此类推）
  • 样例2：在输入条件下任何情况下均无解