In this test:
3
russian
russian
french

In test:
3
russian
russian
french
we can use new language, for example, "qwerty". The result must be:
3
russian-qwerty
french-qwerty
french-russian

I am right?

You aren't right. When crews "russian-2" and "french" want to communicate each other, another crew "russian-1" can understand their talk, because Russian is used in it!

I Don't know why?

So, if there are two crews with the identical name, the answer will be "Impossible"?

If, it's true, the problem becomes trivial. We create new language and connected it with each crews. ?

input:
4
russian
german
russian
german

answer:
5
russian-eng
russian-fra
german-eng
german-fra
eng-fra

it's true?
or result will be "Impossible"?

Edited by author 07.10.2007 21:58

Edited by author 07.10.2007 21:59

Thanks for all. AC. The problem is really trivial!

Impossible

Impossible