输入文件第一行一个正整数 $t$,表示有 $t(t ≤ 10)$ 个程序需要计算时间复杂度。每个程序我们只需抽取其中 “F i x y” 和 “E” 即可计算时间复杂度。注意:循环结构允许嵌套。
接下来每个程序的第一行包含一个正整数 $L$ 和一个字符串,$L$ 代表程序行数,字符串表示这个程序的复杂度,“O(1)” 表示常数复杂度,“O(n^w)” 表示复杂度为 $𝑛^𝑤$,其中 $w$ 是一个小于 100 的正整数(输入中不包含引号),输入保证复杂度只有 O(1) 和 O(n^w) 两种类型。
接下来 $L$ 行代表程序中循环结构中的“F i x y”或者“E”。
程序行若以“F”开头,表示进入一个循环,之后有空格分离的三个字符(串)i x y,其中 $i$ 是一个小写字母(保证不为“$n$”),表示新建的变量名,$x$ 和 $y$ 可能是正整数或 $n$,已知若为正整数则一定小于 $100$。
程序行若以“E”开头,则表示循环体结束。