import java.util.* ;
import java.lang.* ;
import java.io.* ;
class Ideone
{
{
ArrayList< String> massivStrok = new ArrayList<> ( ) ;
for ( String stroka
; ( stroka
= chitatelj.
readLine ( ) ) != null ; massivStrok.
add ( stroka
) ) ; otsortirovatMassivStrok( massivStrok) ;
for ( String stroka
: massivStrok
) }
static void otsortirovatMassivStrok( ArrayList< String> massivStrok) {
while ( ! otsortirovan( massivStrok) )
peremeshatj( massivStrok) ;
}
static boolean otsortirovan( ArrayList< String> massivStrok) {
int i;
for ( i = 1 ; i < massivStrok.size ( ) &&
massivStrok.get ( i- 1 ) .length ( ) <= massivStrok.get ( i) .length ( ) ; ++ i) ;
return i == massivStrok.size ( ) ;
}
static void peremeshatj( ArrayList< String> massivStrok) {
for ( int i = 0 ; i < massivStrok.size ( ) ; ++ i) {
String stroka
= massivStrok.
get ( i
) ; int chislo
= new Random ( ) .
nextInt ( massivStrok.
size ( ) ) ; massivStrok.set ( i, massivStrok.get ( chislo) ) ;
massivStrok.set ( chislo, stroka) ;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJQXJyYXlMaXN0PFN0cmluZz4gbWFzc2l2U3Ryb2sgPSBuZXcgQXJyYXlMaXN0PD4oKTsKCQlCdWZmZXJlZFJlYWRlciBjaGl0YXRlbGogPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCWZvcihTdHJpbmcgc3Ryb2thOyAoc3Ryb2thID0gY2hpdGF0ZWxqLnJlYWRMaW5lKCkpICE9IG51bGw7IG1hc3NpdlN0cm9rLmFkZChzdHJva2EpKTsKCQlvdHNvcnRpcm92YXRNYXNzaXZTdHJvayhtYXNzaXZTdHJvayk7CgkJZm9yKFN0cmluZyBzdHJva2EgOiBtYXNzaXZTdHJvaykKCQkJU3lzdGVtLm91dC5wcmludGxuKHN0cm9rYSk7Cgl9CgkKCXN0YXRpYyB2b2lkIG90c29ydGlyb3ZhdE1hc3NpdlN0cm9rKEFycmF5TGlzdDxTdHJpbmc+IG1hc3NpdlN0cm9rKSB7CgkJd2hpbGUoIW90c29ydGlyb3ZhbihtYXNzaXZTdHJvaykpCgkJCXBlcmVtZXNoYXRqKG1hc3NpdlN0cm9rKTsKCX0KCQoJc3RhdGljIGJvb2xlYW4gb3Rzb3J0aXJvdmFuKEFycmF5TGlzdDxTdHJpbmc+IG1hc3NpdlN0cm9rKSB7CgkJaW50IGk7CgkJZm9yKGkgPSAxOyBpIDwgbWFzc2l2U3Ryb2suc2l6ZSgpICYmIAoJCQltYXNzaXZTdHJvay5nZXQoaS0xKS5sZW5ndGgoKSA8PSBtYXNzaXZTdHJvay5nZXQoaSkubGVuZ3RoKCk7ICsraSk7CgkJcmV0dXJuIGkgPT0gbWFzc2l2U3Ryb2suc2l6ZSgpOwoJfQoJCglzdGF0aWMgdm9pZCBwZXJlbWVzaGF0aihBcnJheUxpc3Q8U3RyaW5nPiBtYXNzaXZTdHJvaykgewoJCWZvcihpbnQgaSA9IDA7IGkgPCBtYXNzaXZTdHJvay5zaXplKCk7ICsraSkgewoJCQlTdHJpbmcgc3Ryb2thID0gbWFzc2l2U3Ryb2suZ2V0KGkpOwoJCQlpbnQgY2hpc2xvID0gbmV3IFJhbmRvbSgpLm5leHRJbnQobWFzc2l2U3Ryb2suc2l6ZSgpKTsKCQkJbWFzc2l2U3Ryb2suc2V0KGksIG1hc3NpdlN0cm9rLmdldChjaGlzbG8pKTsKCQkJbWFzc2l2U3Ryb2suc2V0KGNoaXNsbywgc3Ryb2thKTsKCQl9Cgl9Cn0=
stdin
0J3QtSDQtNC70Y8g0LrQvtCz0L4g0LLQtdC00Ywg0L3QtSDRgdC10LrRgNC10YIK0KfRgtC+INC80L3QvtCz0L4g0LLRgNC10LzRjyDQvNGLINC/0YDQvtCy0L7QtNC40LwK0J3QsCDRgNCw0LHQvtGC0LUuINCQINC00L7QvNC+0LkK0JvQuNGI0Ywg0YLQvtC70YzQutC+INCy0LXRh9C10YDQvtC8INC/0YDQuNGF0L7QtNC40LwuCtCg0LDQsdC+0YLQsCAmbmRhc2g7INC00L7QvCDQstGC0L7RgNC+0Lkg0LTQu9GPINC90LDRgSwK0JAg0LTQu9GPINC60L7Qs9C+LdGC0L4g0LTQsNC20LUg0L/QtdGA0LLRi9C5LgrQndCwINC90LXQuSDQvNGLINGC0YDQsNGC0LjQvCDQvNC90L7Qs9C+INGB0LjQuwrQl9C00L7RgNC+0LLRjNGPLCDQt9C90LDQvdC40Y8g0Lgg0L3QtdGA0LLRiy4=
Не для кого ведь не секрет
Что много время мы проводим
На работе. А домой
Лишь только вечером приходим.
Работа – дом второй для нас,
А для кого-то даже первый.
На ней мы тратим много сил
Здоровья, знания и нервы.