Vladik and chat

754C2200· master2s256 MB⌨ stdin/stdout

#brute force #constructive algorithms #dp #implementation #strings

Examples

Sample 1of 3

Input

1
2
Vladik netman
2
?: Hello, Vladik!
?: Hi

Output

netman: Hello, Vladik!
Vladik: Hi

Sample 2of 3

Input

1
2
netman vladik
3
netman:how are you?
?:wrong message
vladik:im fine

Output

Impossible

Sample 3of 3

Input

2
3
netman vladik Fedosik
2
?: users are netman, vladik, Fedosik
vladik: something wrong with this chat
4
netman tigerrrrr banany2001 klinchuh
4
?: tigerrrrr, banany2001, klinchuh, my favourite team ever, are you ready?
klinchuh: yes, coach!
?: yes, netman
banany2001: yes of course.

Output

Impossible
netman: tigerrrrr, banany2001, klinchuh, my favourite team ever, are you ready?
klinchuh: yes, coach!
tigerrrrr: yes, netman
banany2001: yes of course.

754C.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)