import java.util.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        List<ItemCultural> yourList = new ArrayList<ItemCultural>();
        yourList.add(new ItemCultural(4, false));
        yourList.add(new ItemCultural(2, true));
        yourList.add(new ItemCultural(2, false));
        yourList.add(new ItemCultural(5, true));
        yourList.add(new ItemCultural(1, true));
        yourList.add(new ItemCultural(1, false));
        yourList.add(new ItemCultural(3, true));

        yourList.sort(new Comparator<ItemCultural>() {
            public int compare(ItemCultural a, ItemCultural b) {
                int result;
                if (a.isConsumido()) {
                    result = b.isConsumido() ? 0 : 1;
                } else {
                    result = b.isConsumido() ? -1 : 0;
                }
                if (result == 0) {
                    result = a.getPrioridade() - b.getPrioridade();
                }
                return result;
            }
        });
        for (ItemCultural item : yourList) {
            System.out.println(item.getPrioridade() + " " + item.isConsumido());
        }
    }
}

class ItemCultural {
    private int prioridade;
    private boolean consumido;
    
    ItemCultural(int prioridade, boolean consumido) {
        this.prioridade = prioridade;
        this.consumido = consumido;
    }
    
    public int getPrioridade() {
        return this.prioridade;
    }

    public boolean isConsumido() {
        return this.consumido;
    }
}