#2034. [Wf2016]String Theory

[Wf2016]String Theory

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)。

Format

Input

输入两行,第一行一个数n(1≤n≤100)。

第二行n个数a1到an(2≤ai≤100),描述一个字符串:这个字符串以a1个单引号开始,

接下来是正整数个非引号字符,然后是a2个单引号,以此类推,最后以an个单引号结束。

Output

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

Samples

1
81
no quotation