------Input------
20 2000 10 1999 11 1989 24 1900 100 2008 10000 2012 111 2013 123 1994 1 1996 1 2004 1 2011 1 1899 1 1988 900 2015 2000 1896 5000 1999 9 2001 3333 3000 400 1888 8888 2010 9000
------Answer-----
2036 2040 2084 2312 43240 2464 2520 1996 1996 2004 2012 1904 5692 10260 22512 2032 15744 4648 38536 39124
------Your output-----