练习专区

今天的一小步就是明天的一大步

Problem 1213 牵手………………数构

Accepted: 3 Total Submit: 13
Time Limit: 1000ms Memory Limit: 30720KB

Description

老师带着幼儿园里的小朋友做游戏，小朋友手牵着手围着一圈。回家后家长问小朋友都是牵谁的手。请你编程回答。

Input

先输入一个正整数T表示有T种案例，每种案例的先输入一个正整数n表示有n个小朋友，接着第二行有按顺序排好的n个小朋友的名字，第三行是一个正整数m表示有m个家长问，然后是m个被问小朋友的名字。

Output

对每一个案例先输出“Case id:”，id是案例的序号，从1开始。然后分别输出小朋友牵的前一个与后一个小朋友的名字，格式见样例。

Sample Input

3
5
xiaobao sansan tiantian baobao doudou
3
xiaobao niuniu doudou
1
xing
0
2
san qiaoqiao
1
san

Sample Output

Case 1:
xiaobao:doudou sansan
niuniu:none
doudou:baobao xiaobao
Case 2:
Case 3:
san:qiaoqiao qiaoqiao

Hint

提交　　　　　返回