喵帕斯之短笛

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 

莲酱非常喜欢他的短笛,这次莲酱听到了一段很好听的音乐,但是莲酱想知道他的数字简谱怎么写,所以这个任务就交给你来完成了,输入一行字符串,只包含 "do re mi fa so la xi"。(do re mi fa so la xi 分别对应数字 1 2 3 4 5 6 7)

 

现在给出一个乐谱,请把他转化成莲酱需要的简谱。

Input

多组输入直到EOF。(组数小于100)

每组数据首先输入一个 N 代表接下来输入 N 个音符,接下来输入 N 个音符(只出现 do re mi fa so la xi)并且每个每个音符以空格隔开。(1 <= N <= 100)

Output

每组数据输出一行,为转化后乐谱,只出现 1 2 3 4 5 6 7 并以空格隔开。

Sample Input

42
do do so so la la so fa fa mi mi re re do so so fa fa mi mi re so so fa fa mi mi re do do so so la la so fa fa mi mi re re do
26
mi do re mi mi do re mi mi la so mi do so so la mi so so la mi so so la mi re

Sample Output

1 1 5 5 6 6 5 4 4 3 3 2 2 1 5 5 4 4 3 3 2 5 5 4 4 3 3 2 1 1 5 5 6 6 5 4 4 3 3 2 2 1
3 1 2 3 3 1 2 3 3 6 5 3 1 5 5 6 3 5 5 6 3 5 5 6 3 2

Hint

Source

【2017级《程序设计基础(B)I》期末上机考试】Fish