8618: BZOJ4618:[Wf2016]String Theory

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

1-quotation指一个以单引号开头并以另一个单引号结尾,而且中间没有单引号的字符串。例如'this is a string '是一个1-quotation。对于k>1,k-quotation以k个单引号开头,以另外k个单引号结尾,并且中间嵌套了一个字 符串。嵌套在其中的字符串是一系列(k-1)-quotation,它们可能紧接前面,分开,或者跟在若干非引号字符后面 。例如''All 'work' and no 'play'''是一个2-quotation。给出一个字符串的描述,请计算它最大可能的嵌套级 (即最大的k使该字符串是一个k-quotation)。


输入格式

输入两行,第一行一个数n(1≤n≤100)。 第二行n个数a1到an(2≤ai≤100),描述一个字符串:这个字符串以a1个单引号开始, 接下来是正整数个非引号字符,然后是a2个单引号,以此类推,最后以an个单引号结束。


输出格式

输出最大的k使得输入描述的串是一个k-quotation。如果没有这样的k,输出no quotation。


样例输入

1
81

样例输出

no quotation

提示

没有写明提示


题目来源

鸣谢Shimakaze提供译文

加入题单

算法标签: