3974. 字符战车

【题目背景】

在专业的赛车比赛中，空气阻力是限制速度的一个很大的障碍。其他条件不变的情况下，一量车的速度越快，受到的空气阻力越大。职业赛车手们当然知道空气阻力对比赛成绩的影响，所以团队工程们找到了许多提高空气性能的方法。其中一个策略，叫做气流牵引（drafting，或者slipstreaming）。

气流牵引指的是，几量赛车前后较为紧密地排列，组成一条线形车队，利用空气力学的原理取得优势。排在最前面的车辆通过加大马力牺牲自己来破开空气阻力为后面车队车辆整体提速。

【题目描述】

在比赛现场，工程师 小Z 的车队中有多辆汽车排成一行在向左行进。车队可以看做一个字符串 $S$ 。

在车队中有可能存在两种型号的车辆分别是 气流牵引车 $a$ 和 后勤保障车 $b$ 。

现在团队想让你检测当前车队阵型中是否出现了 气流牵引车在后勤保障车 的前面，如果出现请计算两种车型的最大距离（指前车车尾与后车车头间距），如果没有出现则输出IMPOSSIBLE。

【输入格式】

第一行，字符串 $S$ ，代表车队。

第二行，字符串 $a$ ，代表气流牵引车。

第三行，字符串 $b$ ，代表后勤保障车。

【输出格式】

一行，两种车型的最大距离或IMPOSSIBLE。

【样例1输入】

abcdefg
ab
cd

【样例1输出】

0

【样例1说明】

$S_1,S_2$ 为气流牵引车， $S_3,S_4$ 为后勤保障车，两车紧挨着，最大距离为 $0$ 。

【样例2输入】

abcddfefazxh
faz
zxh

【样例2输出】

IMPOSSIBLE

【样例3输入】

ababxxrrcdcd
ab
cd

【样例3输出】

8

【样例3说明】

$S_1,S_2$ 为最左气流牵引车， $S_{11},S_{12}$ 为最右后勤保障车，两车距离最大，最大距离为 $8$ 。

【数据规模与约定】

对于 $100\%$ 的数据，$1\le s$ 的长度 $\le5\times 10^3$，$1\le a,b$ 的长度 $\le 10^2$，不保证所有 $a$ 出现在所有 $b$ 左边，保证 $s$ 中只有小写字母。

【来源】

2024年校际联合邀请赛 语法组-第2场 Task3