题目描述

经过很长时间的努力，我们终于和外星人建立了通信，小队终于收到了外星生命的发送的信息。但是外星人发过来的信息是压缩过的，好在我们已经知道了压缩规则。

外星人对于连续的若干个相同的子串 "X" 会压缩为 [{A,B}X] 的形式（A,B是整数且 $1\le A,B\le 99$ ），这表示原信息是可能是 A∼B 个子串 "X"。比如说 [{2,4}CB] 的原字符串可能是 CBCB、 CBCBCB、 CBCBCBCB 中的任意一种。

压缩也可能嵌套，比如。[{1,2}C[{1,2}B][{3,3}A]]，原信息可能是 CBAAA、 CBAAACBAAA、 CBBAAA、 CBBAAACBBAAA 的任意一种。

现在我们给你外星人发送的信息，请你计算一下，原信息的最小和最大长度。

输入格式

一行，一个字符串。

输出格式

两个整数，表示原信息的最短和最长长度。

样例输入

[{1,2}C[{1,2}B][{3,3}A]]

样例输出

5 12

提示

输入只含 ,[]{} 和大写英文字母。最多只有 10 层压缩。保证解压缩前长度不超过 $10^{5}$，解压缩后的长度不超过 $2^{63}-1$。

[{1,2}C[{1,2}B][{3,3}A]]

5 12

QWERTYUIOPASDFGHJKLZXCVBNM

26 26

[{2,2}A[{1,3}F]B[{2,7}[{3,5}XOX]]]KOI

45 223