#codethanksfestival2015b. [code_thanks_festival_2015_b]袋とボール
[code_thanks_festival_2015_b]袋とボール
问题描述
有两个袋子A和B。袋子A和袋子B中分别装有2个球。每个球上有一个整数。
你从袋子A和袋子B中分别取出一个球,想要确认取出的两个球上写着的整数。但是,很不幸的是,其中一个球上写着的整数无法辨认了。而且,你也不知道取出的两个球最初是放在哪个袋子里的。
你决定根据另一个球上写着的整数推测出那个无法辨认的球上写着的整数。
输入
输入以以下格式从标准输入中给出。
- 第1行包含两个整数、(),表示袋子A中的球上写着的整数为和。
- 第2行包含两个整数、(),表示袋子B中的球上写着的整数为和。
- 第3行包含一个整数(),表示取出的球中有一个球上写着。
保证、、或中有且只有一种情况成立。
输出
假设无法辨认的球上写着的整数可能是, ... , ()。则输出包含行。
第1行输出无法辨认的整数的可能个数。
从第2行开始的行中,第()行输出整数。
注意每行输出后要换行。
示例1
12 18
19 20
20
输出示例1
2
12
18
(袋A中取出的球上写着的整数,袋B中取出的球上写着的整数)的可能组合有(, ), (, ), (, ), (, )共4种。其中另一个球上写着的整数有可能是,因此候选的整数有和。
示例2
10 10
20 20
10
输出示例2
1
20
作为(袋A中取出的球上写着的整数,袋B中取出的球上写着的整数)的可能组合只有(, )。
示例3
2 3
1 2
2
输出示例3
3
1
2
3