jasjas

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;

public class Supermercado {
	private static ArrayList<Producto> productos = new ArrayList<Producto>();
	private static Fecha fechadeCaducidad = null;
	private static ArrayList<Producto> productcad = new ArrayList<Producto>();

	public static void main(String[] args) {
		lecturenter();

		Collections.sort(productos, productoComparador());

		for (int j = 0; j < productos.size(); j++) {
			Producto producto = productos.get(j);
			if (producto.getFechaProducto().before(fechadeCaducidad)
					|| producto.getFechaProducto().equals(fechadeCaducidad)) {
				productcad.add(producto);
			}
		}

		for (int i = 0; i < productcad.size(); i++) {
			System.out.println(productcad.get(i));
		}
	}



	protected static Comparator<Producto> productoComparador() {
		return new Comparator<Producto>() {

			//@Override
			public int compare(Producto numerouno, Producto numerodos) {
				return numerouno.compareTo(numerodos);
			}
		};
	}


	private static void lecturenter() {
		String cadproductocad = "";

		ArrayList<String> inputs = leertec();

		Iterator<String> lineasnuevas = inputs.iterator();
		while (lineasnuevas.hasNext()) {

			String linea = lineasnuevas.next();

			if (linea.length() != 10) {

				try {

					int primerblanco = linea.indexOf(" ", 0);
					int segundoblanco = linea.indexOf(" ", primerblanco + 1);

					String precio = linea.substring(0, primerblanco);

					String fechatotal = linea.substring(primerblanco + 1,
							segundoblanco);
					String nombre = linea.substring(segundoblanco + 1,
							linea.length());

					Producto productoterminado = new Producto(nombre, precio,
							fechatotal);

					productos.add(productoterminado);
				} catch (Exception e) {

					System.exit(0);

				}
			} else {

				cadproductocad = linea;
				fechadeCaducidad = new Fecha(cadproductocad);
			}
		}
	}

	public static ArrayList<String> leertec() {
		ArrayList<String> lineasleidas = new ArrayList<String>();

		try {

			BufferedReader leerEntrada = new BufferedReader(
					new InputStreamReader(System.in));

			while (true) {
				String linea = leerEntrada.readLine();

				if (linea.length() == 0) {
					linea = leerEntrada.readLine();
				}
				lineasleidas.add(linea);

				if (linea.length() == 10) {
					break;
				}
			}
		} catch (IOException e) {
			System.exit(0);

		}

		return lineasleidas;
	}
}