CF1662B.Toys

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Vittorio has three favorite toys: a teddy bear, an owl, and a raccoon. Each of them has a name.

Vittorio takes several sheets of paper and writes a letter on each side of every sheet so that it is possible to spell any of the three names by arranging some of the sheets in a row (sheets can be reordered and flipped as needed). The three names do not have to be spelled at the same time, it is sufficient that it is possible to spell each of them using all the available sheets (and the same sheet can be used to spell different names).

Find the minimum number of sheets required. In addition, produce a list of sheets with minimum cardinality which can be used to spell the three names (if there are multiple answers, print any).

输入格式

The first line contains a string $t$ consisting of uppercase letters of the English alphabet ( $1\le |t| \le 1000$ ) — the name of the teddy bear.

The second line contains a string $o$ consisting of uppercase letters of the English alphabet ( $1\le |o| \le 1000$ ) — the name of the owl.

The third line contains a string $r$ consisting of uppercase letters of the English alphabet ( $1\le |r| \le 1000$ ) — the name of the raccoon.

The values $|t|$ , $|o|$ , $|r|$ denote the length of the three names $t$ , $o$ , $r$ .

输出格式

The first line of the output contains a single integer $m$ — the minimum number of sheets required.

Then $m$ lines follow: the $j$ -th of these lines contains a string of two uppercase letters of the English alphabet — the letters appearing on the two sides of the $j$ -th sheet.

Note that you can print the sheets and the two letters of each sheet in any order.

输入输出样例

输入#1
```
AA
GA
MA
```
输出#1
```
2
AG
AM
```

输入#2

TEDDY
HEDWIG
RACCOON

输出#2

8
AT
CH
CY
DG
DO
ER
IN
OW

输入#3
```
BDC
CAA
CE
```
输出#3
```
4
AD
AE
BB
CC
```

说明/提示

In the first sample, the solution uses two sheets: the first sheet has A on one side and G on the other side; the second sheet has A on one side and M on the other side.

The name AA can be spelled using the A side of both sheets. The name GA can be spelled using the G side of the first sheet and the A side of the second sheet. Finally, the name MA can be spelled using the M side of the second sheet and the A side of the first sheet.

首页