U417552 乱序重排

题目背景

一天,刘某随便写了一个 $01$ 串。结果高某把字符串打乱了……

题目描述

侯某和刘某正在修复字符串 $S$。侯某喜爱字符串 $T$,所以她希望 $T$ 作为 $S'$ 的 **子串出现次数最多**。

输入格式

一行两个字符串 $S,T$。

输出格式

一行字符串,表示 $S'$

说明/提示

$1\le |S|,|T| \le 5 \times 10^5$