use std:: io ;
use std:: io :: prelude ::*;
fn compress( first: & str, second: & str) -> String {
let first: String = String:: from ( first) ;
let second: String = String:: from ( second) ;
let len1: usize = first.len ( ) ;
let len2: usize = second.len ( ) ;
for i in 0 ..( len1) {
let char_count: usize = len1 - i;
if char_count <= len2 && first[ i..len1 ] == second[ 0 ..char_count ] {
return format! ( "{}{}" , first[ 0 ..i ] .to_owned ( ) , second) ;
}
}
if len1 == 0 {
return format! ( "{}" , second) ;
}
else {
return format! ( "{} {}" , first, second) ;
}
}
fn main( ) {
let stdin = io:: stdin ( ) ;
for line in stdin.lock ( ) .lines ( ) {
let ans: String = line.unwrap ( )
.split ( " " )
.fold ( String:: new ( ) , | acc, x| compress( & acc, x) ) ;
println! ( "{}" , ans) ;
}
}
dXNlIHN0ZDo6aW87CnVzZSBzdGQ6OmlvOjpwcmVsdWRlOjoqOwoKZm4gY29tcHJlc3MoZmlyc3Q6ICZzdHIsIHNlY29uZDogJnN0cikgLT4gU3RyaW5nIHsKICAgIGxldCBmaXJzdDogU3RyaW5nID0gU3RyaW5nOjpmcm9tKGZpcnN0KTsKICAgIGxldCBzZWNvbmQ6IFN0cmluZyA9IFN0cmluZzo6ZnJvbShzZWNvbmQpOwogICAgbGV0IGxlbjE6IHVzaXplID0gZmlyc3QubGVuKCk7CiAgICBsZXQgbGVuMjogdXNpemUgPSBzZWNvbmQubGVuKCk7CgogICAgZm9yIGkgaW4gMC4uKGxlbjEpIHsKICAgICAgICBsZXQgY2hhcl9jb3VudDogdXNpemUgPSBsZW4xIC0gaTsKICAgICAgICBpZiBjaGFyX2NvdW50IDw9IGxlbjIgJiYgZmlyc3RbaS4ubGVuMV0gPT0gc2Vjb25kWzAuLmNoYXJfY291bnRdIHsKICAgICAgICAgICAgcmV0dXJuIGZvcm1hdCEoInt9e30iLCBmaXJzdFswLi5pXS50b19vd25lZCgpLCBzZWNvbmQpOwogICAgICAgIH0KICAgIH0KICAgIGlmIGxlbjEgPT0gMCB7CiAgICAgICAgcmV0dXJuIGZvcm1hdCEoInt9Iiwgc2Vjb25kKTsKICAgIH0KICAgIGVsc2UgewogICAgICAgIHJldHVybiBmb3JtYXQhKCJ7fSB7fSIsIGZpcnN0LCBzZWNvbmQpOwogICAgfQp9CgpmbiBtYWluKCkgewogICAgbGV0IHN0ZGluID0gaW86OnN0ZGluKCk7CiAgICBmb3IgbGluZSBpbiBzdGRpbi5sb2NrKCkubGluZXMoKSB7CiAgICAgICAgbGV0IGFuczogU3RyaW5nID0gbGluZS51bndyYXAoKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAuc3BsaXQoIiAiKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAuZm9sZChTdHJpbmc6Om5ldygpLCB8YWNjLCB4fCBjb21wcmVzcygmYWNjLCB4KSk7CiAgICAgICAgcHJpbnRsbiEoInt9IiwgYW5zKTsKICAgIH0KfQ==
stdin
SSBoZWFyZCB0aGUgcGFzdG9yIHNpbmcgbGl2ZSB2ZXJzZXMgZWFzaWx5LgpEZWVwIGVwaXNvZGVzIG9mIERlZXAgU3BhY2UgTmluZSBjYW1lIG9uIHRoZSB0ZWxldmlzaW9uIG9ubHkgYWZ0ZXIgdGhlIG5ld3MuCkRpZ2l0YWwgYWxhcm0gY2xvY2tzIHNjYXJlIGFyZWEgY2hpbGRyZW4u
I heard the pastor sing live verses easily.
Deep episodes of Deep Space Nine came on the television only after the news.
Digital alarm clocks scare area children.