题目描述

本题中，字符串下标从 $1$ 开始。称 $|S|$ 为字符串 $S$ 的长度（字符个数）。

字符串 $S$ 的一个子串是选取一对 $1\le l\le r\le |S|$，然后将 $S_l,S_{l+1},\dots,S_r$ 拼接得到的字符串，记为 $S[l\dots r]$。

小 L 说了一个字符串 $S$，其中包含大写或小写字母。

小 X 把这个字符串录成了视频，但是为了保证视频内容积极向上，她要对视频进行剪辑，使其不包含否定词 not。具体地，每一轮剪辑找到 $S$ 中所有子串 not，去掉这些子串，把剩下内容拼在一起；然后检查新字符串是否含有 not，如有，则再剪辑一轮，直到没有 not 为止。

给出字符串 $S$，请先输出剪辑后的结果，然后输出剪辑轮数。

输入格式

输入的第一行有一个自然数 $T$，表示这是第几个测试点，特别地，样例对应 $T=0$。

第二行有一行一个字符串 $S$，表示小 L 说的话。

输出格式

输出的第一行为一个字符串，表示剪辑后的结果。

第二行输出一个整数，表示剪辑轮数。

样例 #1

样例输入 #1

0
IcannototnAKIOI

样例输出 #1

IcanAKIOI
2

样例 #2

样例输入 #2

0
nnototnononotttNOT

样例输出 #2

NOT
3

样例 #3

样例输入 #3

0
not

样例输出 #3

1

提示

数据范围

对于全部测试点，保证 $S$ 非空且仅含大写或小写字母，同时长度不超过 $100$。