/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String[] args
) { String[] StrArray
= new String[]{"яблоки",
"олег",
"башня",
"гриб"}; for(int i = 0; i < StrArray.length - 1; i++) {
for(int j = i+1; j < StrArray.length; j++){
if(StrArray[i].charAt(StrArray[i].length()-1) ==StrArray[j].charAt(0)){
for(int k = j; k > i + 1; k--)
StrArray[k] = StrArray[k-1];
StrArray[i+1] = tmp;
}
if (StrArray[i].charAt(0) == StrArray[j].charAt(StrArray[j].length()-1)){
for(int k = j; k > i; k--)
StrArray[k] = StrArray[k-1];
StrArray[i] = tmp;
}
}
}
for (int i =0;i<=StrArray.length-1;i++){
System.
out.
println(StrArray
[i
]); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFN0cmluZ1tdIFN0ckFycmF5ID0gbmV3IFN0cmluZ1tdeyLRj9Cx0LvQvtC60LgiLCAi0L7Qu9C10LMiLCAi0LHQsNGI0L3RjyIsICLQs9GA0LjQsSJ9OwogICAgICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBTdHJBcnJheS5sZW5ndGggLSAxOyBpKyspIHsKICAgICAgICAgICAgICBmb3IoaW50IGogPSBpKzE7IGogPCBTdHJBcnJheS5sZW5ndGg7IGorKyl7CiAgICAgICAgICAgICAgICBpZihTdHJBcnJheVtpXS5jaGFyQXQoU3RyQXJyYXlbaV0ubGVuZ3RoKCktMSkgPT1TdHJBcnJheVtqXS5jaGFyQXQoMCkpewogICAgICAgICAgICAgICAgU3RyaW5nIHRtcCA9IFN0ckFycmF5W2pdOwogICAgICAgICAgICAgICAgZm9yKGludCBrID0gajsgayA+IGkgKyAxOyBrLS0pCiAgICAgICAgICAgICAgICAJIFN0ckFycmF5W2tdID0gU3RyQXJyYXlbay0xXTsKICAgICAgICAgICAgICAgIFN0ckFycmF5W2krMV0gPSB0bXA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKFN0ckFycmF5W2ldLmNoYXJBdCgwKSA9PSBTdHJBcnJheVtqXS5jaGFyQXQoU3RyQXJyYXlbal0ubGVuZ3RoKCktMSkpewogICAgICAgICAgICAgICAgU3RyaW5nIHRtcCA9IFN0ckFycmF5W2pdOwogICAgICAgICAgICAgICAgZm9yKGludCBrID0gajsgayA+IGk7IGstLSkKICAgICAgICAgICAgICAgIAkgU3RyQXJyYXlba10gPSBTdHJBcnJheVtrLTFdOwogICAgICAgICAgICAgICAgU3RyQXJyYXlbaV0gPSB0bXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IgKGludCBpID0wO2k8PVN0ckFycmF5Lmxlbmd0aC0xO2krKyl7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKFN0ckFycmF5W2ldKTsKICAgIH0KIH0KfQo=