小O有一个字符串 ，她希望重新排列这个字符串，并改变字符的大小写，使得新的字符串包含尽可能多的字符串 或者字符串 。请问小O最多能包含多少个子串 和子串 。 如果字符串 可以通过从字符串 的开头删除若干（可能为零或全部）字符以及从结尾删除若干（可能为零或全部）字符得到，则字符串 是字符串 的子串。

输入描述:

第一行输入一个字符串  ，仅包含小写字母。第二行输入一个字符串  ，首字母大写，其余小写。第三行输入一个字符串  ，首字母大写，其余小写。除此之外，保证  ，即保证每个字符串至多由  个字符构成。

输出描述:

在一行上输出一个正整数，表示最多能包含多少个子串 和子串  。