class Lista {
	private long valor;
	private String str;
	private Lista proximo;

	public Lista(long n, String str) {
		this.valor = n;
		this.str = str;
		this.proximo = null;
	}

	public void inserir(long n, String s) {
		if (this.proximo == null) {
			if (this.valor > n) {
				this.proximo = new Lista(this.valor, this.str);
				this.valor = n;
				this.str = s;
			} else if (this.valor == n) {
				boolean maior = false;
				boolean igual = true;
				for (int i = 0; i < Math.min(this.str.length(), s.length()) && !maior && igual; i++) {
					if (this.str.charAt(i) > s.charAt(i)) {
						maior = true;
					}else if(this.str.charAt(i) < s.charAt(i)){
						igual = false;
					}
				}
				if (maior) {
					this.proximo = new Lista(this.valor, this.str);
					this.valor = n;
					this.str = s;
				} else {
					if (this.str.length() == s.length())
						this.proximo = new Lista(n, s);
					else {
						if ((this.str.length() > s.length() && igual) || maior) {
							this.proximo = new Lista(this.valor, this.str);
							this.valor = n;
							this.str = s;
						} else if((this.str.length() < s.length() && igual) || (!maior)){
							this.proximo = new Lista(n, s);
						}
					}
				}
			} else {
				this.proximo = new Lista(n, s);
			}
		} else {
			if (this.valor > n) {
				this.proximo.inserir(this.valor, this.str);
				this.valor = n;
				this.str = s;
			} else if (this.valor == n) {
				boolean maior = false;
				boolean igual = true;
				for (int i = 0; i < Math.min(this.str.length(), s.length()) && !maior && igual; i++) {
					if (this.str.charAt(i) > s.charAt(i)) {
						maior = true;
					}else if(this.str.charAt(i) < s.charAt(i)){
						igual = false;
					}
				}
				if (maior) {
					this.proximo.inserir(this.valor, this.str);
					this.valor = n;
					this.str = s;
				} else {
					if (this.str.length() == s.length())
						this.proximo.inserir(n, s);
					else {
						if ((this.str.length() > s.length() && igual) || maior) {
							this.proximo.inserir(this.valor, this.str);
							this.valor = n;
							this.str = s;
						} else if((this.str.length() < s.length() && igual) || (!maior)){
							this.proximo.inserir(n, s);
						}
					}
				}
			} else {
				this.proximo.inserir(n, s);
			}
		}
	}