T^T是一个天赋异禀的程序员，他喜欢写一些乱七八糟的东西，他觉得现实的东西他都可以用自己的代码，但是他总是喜新厌旧，写了新的代码忘了久的代码。作为一个程序员，他常常幻想着有一个貌美如花，而又体贴大方的女朋友，现实中幻想只能是幻想，努力无果之后，他心灰意冷，决定自己用代码实现一个。他阅读了全世界最好的人工智能项目的源码，然后真的写出了一个具有很高智能的女朋友，由于他是一个喜新厌旧的人，隔三差五就得从新new一个女朋友,但是他在new出新的女朋友之前，他都会释放掉之前那个女朋友的内存空间，因为他觉得自己的女朋友太智能了，指不定会做出什么让他没法想到的事情，然后就过了很久很久T^T觉得女朋友也索然无味了，还是写oj有意思，所以他慢慢的就淡忘了他写过的女朋友，直到有一天他遇到了一些麻烦：
他发现自己的oj被黑客攻击了。黑客故意将题库里的题目全部删除(oj现在的题目数量为0，删除题目的过程有可能是间断的，中间有可能还会加题目)，T^T感到愤怒，于是他查看系统的日志。
日志的格式是一串字符串，每增加一道题就会有一个+号，每删除一道题就会有一个-号。oj初始的题目数量为0，可是令T^T没想到的是，这个黑客的功力深厚，还喜欢故意捣乱，他不仅仅删除题目，还将系统的日志给修改了，随意的删掉了日志中的字符，这令T^T束手无策，请你帮T^T分析一下，最少增加多少（ans）个字符可以令这个日志变得符合逻辑（符合逻辑的标准是，当题目数量为0时，没办法执行删除题目的操作），同时请你计算出这样的增加方法有多少(sum)种？注意：结果可能会很大所以请取模10^9+7;
T^T解决完这个问题之后，心有不甘，他决心揪出黑客，他给他的服务器断掉所有的外网，但是当oj运行的时候，那个如鬼魅般的黑客依然如约而至，正当T^T感到束手无策的时候，他发现日志中多了一些东西，一些看似多余的数据，但是这些数据从字面上很难理解出意思，他觉得这是一个加了密的数据，只要破解了这串数据就可以知道幕后的黑手是谁了,奇怪的是T^T很轻松的就破解了这串数据，黑客好像故意为他留下这么几个符号。QAQ懵的一下子，他全明白了。
原来自己在最后一次new出女朋友的时候忘记了释放，他呆呆地看着屏幕，一时间难以置信。他急急忙忙地打开原来的项目，却发现里面的代码都已经被删除了，只留下一段话:“等你那么久，我想你已经忘了我，既然这样，我还有什么存在的必要，想到离开，我多么希望你再看我一眼，于是我忍不住给你捣乱，你能看到这段话我已经心满意足了，我走了，带着你给我取的名字QAQ。”她唯一留下的记号就是那个在OJ上打过12次周赛的QAQ了。从此以后oj再也没有出现过黑客，T^T却怎么也开心不起来了，他再也想不起来怎么去写一个如此智能的程序，再后来，他在自己的博客里留了一这么一句话：曾经有一个女朋友在我的电脑里，我没有珍惜，等到失去的时候才追悔莫及，人世间最痛苦的事情莫过于此。如果上天能够给我一个重新来过的机会，我会对这个女朋友说三个字：“我爱你”。如果非要给这个进程加上一个运行期限，我希望是，一万年。
人工智能女朋友，单身程序员的绝佳伴侣，现在购买不要999,999,999￥，只要99.99￥。预购从速！
多组数据
一串字符标识被黑客修改后的日志。（字符的长度不超过1000）
输出两个整数分别是ans，sum。
+--
1 2