双押

题号：NC203028
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

模拟只会猜题意
贪心只能过样例
数学上来先打表
D P 一般看规律
组合数学靠运气
计算几何瞎暴力
图论一顿套模板
数论只会 GCD

以上是一段Rap的唱词，容易看出，上述唱词中，1，2，5，6，8句单押i韵，现在，给你一段Rap词的汉语拼音，请你统计唱词中的韵脚。

输入描述:

首行输入一个整数 $k$ ，为输入的总行数。

一段Rap唱词的拼音，字与字之间以空格分隔，句与句之间以换行分隔，另外，为了统计方便及避免歧义，声母与韵母之间以英文单引号’（ $ASCII=39$ ）分隔，请按照输入数据的分隔来拆分声韵。韵母单独发音时则直接在韵母前加’。

单押的定义是，连续若干句，最末一字韵母相同。

双押的定义是，连续若干句，最末两字韵母分别相同。

输出描述:

请你统计唱词中的单押和双押。

对于输入从第二行开始的的每一行（一句），你需要输出一个字符串，这个字符串的格式如下：

如果没有押上上一句或者是换韵首句，输出“None”（不含引号）

如果算上此句，共连续单押了 $n$ 句，则输出“Single*”（不含引号），后接一个整数 $n$ 。

如果算上此句，共连续双押了 $n$ 句，则输出“Double*”（不含引号），后接一个整数 $n$ 。

注意，双押的过程中，单押必然同时进行，此时优先输出双押，但是不能忽略单押的存在，如果双押结束或换韵，而单押还在进行，那么要将和双押同时进行的单押也算进单押的次数。

示例1

输入

复制

34
y'i r'en w'o y'in ji'u zu'i 
zu'i b'a ji'a r'en ch'eng shu'ang du'i 
li'ang y'an sh'i d'u xi'ang su'i 
w'o zh'i qi'u t'a r'i n'eng shu'ang gu'i 
ji'ao n'v w'o q'ing f'u q'in 
y'an x'i w'o z'i zh'u l'in 
w'o ch'i q'ing h'ong y'an 
w'o x'in g'an q'ing yu'an 
w'o qi'an l'i b'a j'un x'un 
shu'o h'ong y'an w'o ch'i q'ing xi'ao 
q'u d'ong w'o q'in sh'eng mi'ao 
w'o q'ing ku'ang g'ao 'ao 
w'o m'eng d'ong w'u zh'i 
w'o zh'i gu'ai t'ai ni'an sh'ao 
q'i ji'ang sh'an w'o w'ang ti'an xi'a 
zh'an du'an q'ing s'i w'o w'u qi'an gu'a 
qi'an g'u li'u m'ing chu'an ji'a hu'a 
li'ang ni'an zh'eng zh'an y'i b'ai f'a 
y'i sh'eng zh'eng zh'an h'e r'en p'ei 
w'o sh'ei sh'i sh'ei f'ei w'o sh'ei xi'ang su'i 
r'ong m'a y'i sh'eng w'ei l'e sh'ei 
n'eng 'ai j'i hu'i w'o h'en j'i hu'i 
b'ai d'i w'ang w'o d'ou c'ang ti'an 
w'o du'o d'e hu'ang w'ei y'i ch'eng xi'an 
h'ao q'ing w'an zh'ang ti'an d'i ji'an 
x'u xi'e l'ing l'ei w'o d'i w'ang pi'an 
h'ong ch'en sh'i w'o y'i zh'an du'an 
ji'u zh'eng sh'a ch'ang w'o r'en x'in lu'an 
d'ang ni'an y'ang m'ing y'ou l'i w'an 
w'o zh'e y'i zh'an w'u y'i h'an 
xi'ang s'i w'o ch'ou du'an ch'ang 
y'an zh'ong w'o l'ei li'ang h'ang 
w'o du'o ni'an w'ei j'un y'i t'ong ti'an xi'a 
w'o r'ong m'a b'a m'ing y'ang

34
y'i r'en w'o y'in ji'u zu'i 
zu'i b'a ji'a r'en ch'eng shu'ang du'i 
li'ang y'an sh'i d'u xi'ang su'i 
w'o zh'i qi'u t'a r'i n'eng shu'ang gu'i 
ji'ao n'v w'o q'ing f'u q'in 
y'an x'i w'o z'i zh'u l'in 
w'o ch'i q'ing h'ong y'an 
w'o x'in g'an q'ing yu'an 
w'o qi'an l'i b'a j'un x'un 
shu'o h'ong y'an w'o ch'i q'ing xi'ao 
q'u d'ong w'o q'in sh'eng mi'ao 
w'o q'ing ku'ang g'ao 'ao 
w'o m'eng d'ong w'u zh'i 
w'o zh'i gu'ai t'ai ni'an sh'ao 
q'i ji'ang sh'an w'o w'ang ti'an xi'a 
zh'an du'an q'ing s'i w'o w'u qi'an gu'a 
qi'an g'u li'u m'ing chu'an ji'a hu'a 
li'ang ni'an zh'eng zh'an y'i b'ai f'a 
y'i sh'eng zh'eng zh'an h'e r'en p'ei 
w'o sh'ei sh'i sh'ei f'ei w'o sh'ei xi'ang su'i 
r'ong m'a y'i sh'eng w'ei l'e sh'ei 
n'eng 'ai j'i hu'i w'o h'en j'i hu'i 
b'ai d'i w'ang w'o d'ou c'ang ti'an 
w'o du'o d'e hu'ang w'ei y'i ch'eng xi'an 
h'ao q'ing w'an zh'ang ti'an d'i ji'an 
x'u xi'e l'ing l'ei w'o d'i w'ang pi'an 
h'ong ch'en sh'i w'o y'i zh'an du'an 
ji'u zh'eng sh'a ch'ang w'o r'en x'in lu'an 
d'ang ni'an y'ang m'ing y'ou l'i w'an 
w'o zh'e y'i zh'an w'u y'i h'an 
xi'ang s'i w'o ch'ou du'an ch'ang 
y'an zh'ong w'o l'ei li'ang h'ang 
w'o du'o ni'an w'ei j'un y'i t'ong ti'an xi'a 
w'o r'ong m'a b'a m'ing y'ang

输出

复制

None
Single*2
Double*2
Double*3
None
Double*2
None
Single*2
None
None
Single*2
Single*3
None
None
None
Double*2
Single*3
Single*4
None
None
None
None
None
Single*2
Single*3
Single*4
Single*5
Single*6
Single*7
Double*2
None
Single*2
None
None

备注:

保证行数 $1 \leq k \leq 1000$

保证每行字符数不超过 $100$ 个

拼音中的’ü’都用’v’代替