该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明感觉很不快乐，至少最近如此。

题目描述

小明有一个只包含数字 $0$ ~ $9$ 的字符串 $s$ ，它有一个快乐指数$^{\text{†}}$。

最近他又获得了一个字符串 $t$ ，他愿意从中选择一个子串$^{\text{†}}$作为礼物送给小红，但是他不想选择的子串的快乐指数比他的大。同时，他又希望选出的子串长度最长。他不知道怎么挑选，于是来问你他能选出的最长子串的长度是多少。

$^{\text{†}}$快乐指数：一个长度为 $n$ 的字符串 $s$ 的快乐指数 $val(s)=\sum_{i=1}^{n} i\times s_i$（其中 $s_i$ 代表字符串第 $i$ 个数字）。

$^{\text{†}}$子串：一个字符串的子串指的是它删除开头或者结尾的几个连续字符（也可能不删除）得到的字符串。比如 $abc、bc$ 是 $abcd$ 的子串，而 $acd$ 不是。

输入格式

输入两个只包含数字 $0$ ~ $9$ 的字符串 $s$ 和 $t$ 。 $(1\le |s|,|t|\le 2\cdot 10^5)$，其中 $|s|$ 代表 $s$ 的长度。

输出格式

输出一个整数，代表答案

样例

114514
1919810

5

1919810
114514

6

提示

样例一中 $114514$ 的快乐指数为 $1\times1+2\times1+3\times4+4\times5+5\times1+6\times4=64$ , 而 $1919810$ 中满足要求的一个最长字串为 $19810$ ，其快乐指数为 $1\times1+2\times9+3\times8+4\times1+5\times0=47$