题目描述

薯条哥有一个字符串$s$，她希望重新排列这个字符串，并改变字符的大小写，使得新的字符串包含尽可能多的字符串$a$或者字符串$b$。请问薯条哥最多能包含多少个子串$a$和$b$。

如果字符串$t$可以通过从字符串$s$的开头删除若干(可能为零或全部)字符以及字符串$s$的结尾删除若干(可能为零或全部)字符得到，则字符串$t$是字符串$s$的子串。

输入描述

第一行输入一个字符串$s$，仅包含小写字母。

第二行输入一个字符串$a$，首字母大写，其余小写

第三行输入一个字符串$b$，首字母大写，其余小写。

除此之外，保证$1\le |s|,|a|,|b|\le 10^5$，即保证每个字符串至多由$10^5$个字符构成。

输出描述

输出为一个正整数，表示包含的子串个数。

样例

输入

abcdefg
Abc
Fge

输出

2