2281 - 【NOIP2017】D1T2.时间复杂度

通过次数

提交次数

旧版界面

Time Limit : 1 秒

Memory Limit : 256 MB

Input

Output

Examples

Input

8
2 O(1)
F i 1 1
E
2 O(n^1)
F x 1 n
E
1 O(1)
F x 1 n
4 O(n^2)
F x 5 n
F y 10 n
E
E
4 O(n^2)
F x 9 n
E
F y 2 n
E
4 O(n^1)
F x 9 n
F y n 4
E
E
4 O(1)
F y n 4
F x 9 n
E
E
4 O(n^2)
F x 1 n
F x 1 10
E
E

Output

Yes
Yes
ERR
Yes
No
Yes
Yes
ERR

Hint

【输入输出样例 1 说明】

第一个程序 i 从1到1是常数复杂度。
第二个程序 x 从1到n是n的一次方的复杂度
第三个程序有一个 F 开启循环却没有 E 结束，语法错误。
第四个程序二重循环，n 的平方的复杂度。
第五个程序两个一重循环，n 的一次方的复杂度。
第六个程序第一重循环正常，但第二重循环开始即终止(因为 n 远大于 100，100 大于 4)。
第七个程序第一重循环无法进入，故为常数复杂度。
第八个程序第二重循环中的变量 x 与第一重循环中的变量重复，出现语法错误2，输出 ERR。

【数据规模与约定】

对于 30%的数据:不存在语法错误，数据保证小明给出的每个程序的前 L/2 行一定为以 F 开头的语句，第 L/2+1 行至第 L 行一定为以 E 开头的语句，L<=10，若 x、y 均为整数，x 一定小于 y，且只有 y 有可能为 n。
对于50%的数据:不存在语法错误，L<=100，且若x、y均为整数，x 一定小于 y，且只有 y 有可能为 n。
对于 70%的数据:不存在语法错误，L<=100。
对于 100%的数据:L<=100。