#codethanksfestival2015b. [code_thanks_festival_2015_b]袋とボール

[code_thanks_festival_2015_b]袋とボール

问题描述

有两个袋子A和B。袋子A和袋子B中分别装有2个球。每个球上有一个整数。

你从袋子A和袋子B中分别取出一个球,想要确认取出的两个球上写着的整数。但是,很不幸的是,其中一个球上写着的整数无法辨认了。而且,你也不知道取出的两个球最初是放在哪个袋子里的。

你决定根据另一个球上写着的整数推测出那个无法辨认的球上写着的整数。


输入

输入以以下格式从标准输入中给出。

A1A_1 A2A_2 B1B_1 B2B_2 CC

  • 第1行包含两个整数A1A_1A2A_21A1A21001≤A_1≤A_2≤100),表示袋子A中的球上写着的整数为A1A_1A2A_2
  • 第2行包含两个整数B1B_1B2B_21B1B21001≤B_1≤B_2≤100),表示袋子B中的球上写着的整数为B1B_1B2B_2
  • 第3行包含一个整数CC1C1001≤C≤100),表示取出的球中有一个球上写着CC

保证C=A1C=A_1C=A2C=A_2C=B1C=B_1C=B2C=B_2中有且只有一种情况成立。

输出

假设无法辨认的球上写着的整数可能是S1S_1, ... , SMS_M1S1...SM1001≤S_1<...<S_M≤100)。则输出包含M+1M+1行。

第1行输出无法辨认的整数的可能个数MM

从第2行开始的MM行中,第ii1iM1≤i≤M)行输出整数SiS_i

注意每行输出后要换行。


示例1


12 18
19 20
20

输出示例1


2
12
18

(袋A中取出的球上写着的整数,袋B中取出的球上写着的整数)的可能组合有(1212, 1919), (1212, 2020), (1818, 1919), (1818, 2020)共4种。其中另一个球上写着的整数有可能是2020,因此候选的整数有12121818


示例2


10 10
20 20
10

输出示例2


1
20

作为(袋A中取出的球上写着的整数,袋B中取出的球上写着的整数)的可能组合只有(1010, 2020)。


示例3


2 3
1 2
2

输出示例3


3
1
2
3