前后接合

题目描述

将t接到s后，允许把s末尾与t开头完全相同的一段合用一次，其余字符顺序不变。求能合用的最大长度及合并后的最短串。允许合用长度0，也允许一串被完全合用。

输入格式

输入两行小写字母串s、t，长度可以不同。

输出格式

第一行输出最大合用长度，第二行输出合并串。

样例 1

输入

ababa
bac

输出

2
ababac

说明

末尾ba与开头ba合用。

样例 2

输入

abc
xyz

输出

0
abcxyz

说明

无非空重合。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含小写英文字母a至z。