CF776A A Serial Killer

题目描述

我们所深爱的侦探夏洛克,目前正试图抓住一个每天都要杀死一个人的强迫症杀手。通过运用其自身高超的推理能力,夏洛克目前对于凶手挑选下一位受害者的策略了然于心。 当第一天降临,杀手首先从两位潜在的受害者中随机挑选一位脸黑人士进行暗杀,并且每当一位潜在的受害者倒下,都会有另一人取代该受害者之位置,成为新的潜在受害者(幸免于难的那位仍然留在潜在受害者名单上)。可以确定这位杀手每天都会重复这一过程,这样一来,杀手每天都有两个潜在的受害者可供选择进行暗杀。好在夏洛克知道最初的两个潜在受害者是谁,并且,夏洛克知道发生杀人事件的当天的死者是谁以及新的潜在受害者是谁。 显然,好心的你需要每天帮助夏洛克列出每天的的潜在受害者名单,这样一来夏洛克就能从中观察到一些奇妙的规律。

输入格式

输入的第一行包含两个名字(每个名字的长度不超过10),这是最初的两个潜在受害者。下一行包含整数天数n (1

输出格式

输出n+1行,每行输出当天的两位潜在受害者的名字(这两个名字的输出顺序可以随意)

说明/提示

如样例1所示,杀手从ross和rachel开始杀起。 第一天结束后,ross不幸被杀而joey接替。 第二天结束后,rachel不幸被杀而phoebe接替。 第三天结束后,phoebe不幸被杀而monica接替。 第四天结束后,monica不幸被杀而chandler接替。