双轨校验

题目描述

两条长度相同的大写字母记录按位置对齐。求相同位置的总数、连续相同位置的最长长度及其起点。位置从1开始；最长段并列选最早起点；没有相同位置时三项均为0。

输入格式

输入两行等长字符串s、t。

输出格式

输出三个整数：相同位置总数、最长连续段长度、选定起点。

样例 1

输入

ABCDEX
ABXDEY

输出

4 2 1

说明

相同段为位置1至2与4至5，选择前一段。

样例 2

输入

A
Z

输出

0 0 0

说明

无匹配位置。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含大写英文字母A至Z。