/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static class Pair{
		int key;
		int value;
 
		Pair(int key,int value){
			this.key=key;
			this.value=value;
		}
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		PriorityQueue<Pair> pq = new PriorityQueue<>((a,b)-> a.value - b.value);
		pq.add(new Pair(1,20));
		pq.add(new Pair(2,90));
		pq.add(new Pair(3,40));
		pq.add(new Pair(4,50));
		pq.add(new Pair(5,80));
		pq.add(new Pair(6,70));
		pq.add(new Pair(7,60));
		pq.add(new Pair(8,30));
		pq.add(new Pair(9,10));
		while(!pq.isEmpty()){
			Pair p = pq.poll();
			System.out.println(p.key+"->"+p.value);
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgY2xhc3MgUGFpcnsKCQlpbnQga2V5OwoJCWludCB2YWx1ZTsKCQkKCQlQYWlyKGludCBrZXksaW50IHZhbHVlKXsKCQkJdGhpcy5rZXk9a2V5OwoJCQl0aGlzLnZhbHVlPXZhbHVlOwoJCX0KCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlQcmlvcml0eVF1ZXVlPFBhaXI+IHBxID0gbmV3IFByaW9yaXR5UXVldWU8PigoYSxiKS0+IGEudmFsdWUgLSBiLnZhbHVlKTsKCQlwcS5hZGQobmV3IFBhaXIoMSwyMCkpOwoJCXBxLmFkZChuZXcgUGFpcigyLDkwKSk7CgkJcHEuYWRkKG5ldyBQYWlyKDMsNDApKTsKCQlwcS5hZGQobmV3IFBhaXIoNCw1MCkpOwoJCXBxLmFkZChuZXcgUGFpcig1LDgwKSk7CgkJcHEuYWRkKG5ldyBQYWlyKDYsNzApKTsKCQlwcS5hZGQobmV3IFBhaXIoNyw2MCkpOwoJCXBxLmFkZChuZXcgUGFpcig4LDMwKSk7CgkJcHEuYWRkKG5ldyBQYWlyKDksMTApKTsKCQl3aGlsZSghcHEuaXNFbXB0eSgpKXsKCQkJUGFpciBwID0gcHEucG9sbCgpOwoJCQlTeXN0ZW0ub3V0LnByaW50bG4ocC5rZXkrIi0+IitwLnZhbHVlKTsKCQl9Cgl9Cn0=