import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
 
class Mebel implements Comparable<Mebel> {
 
    String nazwa;
 
    @Override
    public int compareTo(Mebel that) {
        int result = nazwa.compareTo(that.nazwa);
        if (result == 0) {
            return getClass().getName().compareTo(that.getClass().getName());
        } else {
            return result;
        }
    }
}
 
class Krzesuo extends Mebel {
 
    int wysokośćOparcia;
 
    @Override
    public int compareTo(Mebel o) {
        int result = super.compareTo(o);
        if (result == 0 && o instanceof Krzesuo) {
            Krzesuo that = (Krzesuo) o;
            return Integer.compare(wysokośćOparcia, that.wysokośćOparcia);
        } else {
            return result;
        }
    }
 
    @Override
    public String toString() {
        return "Krzesło, nazwa=" + nazwa + ", wysokośćOparcia="
                + wysokośćOparcia;
    }
}
 
class Szafa extends Mebel {
 
    int ilośćDrzwi;
 
    @Override
    public int compareTo(Mebel o) {
        int result = super.compareTo(o);
        if (result == 0 && o instanceof Szafa) {
            Szafa that = (Szafa) o;
            return Integer.compare(ilośćDrzwi, that.ilośćDrzwi);
        } else {
            return result;
        }
    }
 
    @Override
    public String toString() {
        return "Szafa, nazwa=" + nazwa + ", ilośćDrzwi=" + ilośćDrzwi;
    }
}
 
public class Main {
 
    public static void main(String[] args) throws Exception {
        List<Mebel> meble = new ArrayList<>();
        String[] nazwy = {"bolek", "lolek", "koziołek", "matołek", "ala", "ma",
            "kota", "kot", "ma", "aids"};
        Random random = new Random(5);
        for (int i = 0; i < 3; i++) {
            for (String nazwa : nazwy) {
                Krzesuo k = new Krzesuo();
                k.nazwa = nazwa;
                k.wysokośćOparcia = random.nextInt(10);
                meble.add(k);
 
                Szafa s = new Szafa();
                s.nazwa = nazwa;
                s.ilośćDrzwi = random.nextInt(5);
                meble.add(s);
            }
        }
 
        Collections.shuffle(meble);
 
        Collections.sort(meble);
 
        for (Mebel mebel : meble) {
            System.out.println(mebel);
        }
    }
}
 

CmltcG9ydCBqYXZhLnV0aWwuQXJyYXlMaXN0OwppbXBvcnQgamF2YS51dGlsLkNvbGxlY3Rpb25zOwppbXBvcnQgamF2YS51dGlsLkxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuUmFuZG9tOwoKY2xhc3MgTWViZWwgaW1wbGVtZW50cyBDb21wYXJhYmxlPE1lYmVsPiB7CgogICAgU3RyaW5nIG5hendhOwoKICAgIEBPdmVycmlkZQogICAgcHVibGljIGludCBjb21wYXJlVG8oTWViZWwgdGhhdCkgewogICAgICAgIGludCByZXN1bHQgPSBuYXp3YS5jb21wYXJlVG8odGhhdC5uYXp3YSk7CiAgICAgICAgaWYgKHJlc3VsdCA9PSAwKSB7CiAgICAgICAgICAgIHJldHVybiBnZXRDbGFzcygpLmdldE5hbWUoKS5jb21wYXJlVG8odGhhdC5nZXRDbGFzcygpLmdldE5hbWUoKSk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgcmV0dXJuIHJlc3VsdDsKICAgICAgICB9CiAgICB9Cn0KCmNsYXNzIEtyemVzdW8gZXh0ZW5kcyBNZWJlbCB7CgogICAgaW50IHd5c29rb8WbxIdPcGFyY2lhOwoKICAgIEBPdmVycmlkZQogICAgcHVibGljIGludCBjb21wYXJlVG8oTWViZWwgbykgewogICAgICAgIGludCByZXN1bHQgPSBzdXBlci5jb21wYXJlVG8obyk7CiAgICAgICAgaWYgKHJlc3VsdCA9PSAwICYmIG8gaW5zdGFuY2VvZiBLcnplc3VvKSB7CiAgICAgICAgICAgIEtyemVzdW8gdGhhdCA9IChLcnplc3VvKSBvOwogICAgICAgICAgICByZXR1cm4gSW50ZWdlci5jb21wYXJlKHd5c29rb8WbxIdPcGFyY2lhLCB0aGF0Lnd5c29rb8WbxIdPcGFyY2lhKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgICAgIH0KICAgIH0KCiAgICBAT3ZlcnJpZGUKICAgIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKSB7CiAgICAgICAgcmV0dXJuICJLcnplc8WCbywgbmF6d2E9IiArIG5hendhICsgIiwgd3lzb2tvxZvEh09wYXJjaWE9IgogICAgICAgICAgICAgICAgKyB3eXNva2/Fm8SHT3BhcmNpYTsKICAgIH0KfQoKY2xhc3MgU3phZmEgZXh0ZW5kcyBNZWJlbCB7CgogICAgaW50IGlsb8WbxIdEcnp3aTsKCiAgICBAT3ZlcnJpZGUKICAgIHB1YmxpYyBpbnQgY29tcGFyZVRvKE1lYmVsIG8pIHsKICAgICAgICBpbnQgcmVzdWx0ID0gc3VwZXIuY29tcGFyZVRvKG8pOwogICAgICAgIGlmIChyZXN1bHQgPT0gMCAmJiBvIGluc3RhbmNlb2YgU3phZmEpIHsKICAgICAgICAgICAgU3phZmEgdGhhdCA9IChTemFmYSkgbzsKICAgICAgICAgICAgcmV0dXJuIEludGVnZXIuY29tcGFyZShpbG/Fm8SHRHJ6d2ksIHRoYXQuaWxvxZvEh0RyendpKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgICAgIH0KICAgIH0KCiAgICBAT3ZlcnJpZGUKICAgIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKSB7CiAgICAgICAgcmV0dXJuICJTemFmYSwgbmF6d2E9IiArIG5hendhICsgIiwgaWxvxZvEh0RyendpPSIgKyBpbG/Fm8SHRHJ6d2k7CiAgICB9Cn0KCnB1YmxpYyBjbGFzcyBNYWluIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgRXhjZXB0aW9uIHsKICAgICAgICBMaXN0PE1lYmVsPiBtZWJsZSA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIFN0cmluZ1tdIG5hend5ID0geyJib2xlayIsICJsb2xlayIsICJrb3ppb8WCZWsiLCAibWF0b8WCZWsiLCAiYWxhIiwgIm1hIiwKICAgICAgICAgICAgImtvdGEiLCAia290IiwgIm1hIiwgImFpZHMifTsKICAgICAgICBSYW5kb20gcmFuZG9tID0gbmV3IFJhbmRvbSg1KTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDM7IGkrKykgewogICAgICAgICAgICBmb3IgKFN0cmluZyBuYXp3YSA6IG5hend5KSB7CiAgICAgICAgICAgICAgICBLcnplc3VvIGsgPSBuZXcgS3J6ZXN1bygpOwogICAgICAgICAgICAgICAgay5uYXp3YSA9IG5hendhOwogICAgICAgICAgICAgICAgay53eXNva2/Fm8SHT3BhcmNpYSA9IHJhbmRvbS5uZXh0SW50KDEwKTsKICAgICAgICAgICAgICAgIG1lYmxlLmFkZChrKTsKCiAgICAgICAgICAgICAgICBTemFmYSBzID0gbmV3IFN6YWZhKCk7CiAgICAgICAgICAgICAgICBzLm5hendhID0gbmF6d2E7CiAgICAgICAgICAgICAgICBzLmlsb8WbxIdEcnp3aSA9IHJhbmRvbS5uZXh0SW50KDUpOwogICAgICAgICAgICAgICAgbWVibGUuYWRkKHMpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBDb2xsZWN0aW9ucy5zaHVmZmxlKG1lYmxlKTsKCiAgICAgICAgQ29sbGVjdGlvbnMuc29ydChtZWJsZSk7CgogICAgICAgIGZvciAoTWViZWwgbWViZWwgOiBtZWJsZSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWViZWwpOwogICAgICAgIH0KICAgIH0KfQo=