- import java.util.Arrays; 
- import java.io.*; 
- import java.lang.*; 
-   
- import static-  java. lang- . Integer- . numberOfLeadingZeros;
 
- import static-  java. lang- . Integer- . parseInt;
 
-   
- public class Main { 
-     public static int-  find (int []-  ex, String []- books, int-  n )
 
-     { 
-         int i,count=0,min=1000000,key=0; 
-         for(i=n-1;i>=0; i--) 
-         { 
-              if(ex[i]>0 &&ex[i]<min) 
-             { 
-                 min=ex[i]; 
-                 key=i ; 
-             } 
-         } 
-         for(i=n-1;i>key; i--) 
-         { 
-             if(ex[i]==0 ) 
-                 count++; 
-         } 
-         System- . out- . println( ((- n -1-- key )-- count ) + " " +- books [- key ]);
 
-                                            return key; 
-     } 
-     { 
-         int n=0,l=0; int t=0,key=0; 
-             int i=0, c=0; 
-             r=reader.readLine(); 
-             if (!r.equals("")) 
-             int[] ex = new int[n+1]; 
-             while(n>0) 
-          { 
-                 line=reader.readLine(); 
-                 tokens = line.split(" "); 
-              if(Integer- . parseInt(- tokens [0])!=-1)
 
-              { 
-                    { 
-                         books[i]=tokens[1]; 
-                         i++; 
-                    } 
-             } 
-              else 
-             { 
-                key= find(ex,books,i); 
-                 ex[key]=0; 
-             } 
-               n--; 
-   
-     } 
- } 
-   
- } 
-   
				aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKCmltcG9ydCBzdGF0aWMgamF2YS5sYW5nLkludGVnZXIubnVtYmVyT2ZMZWFkaW5nWmVyb3M7CmltcG9ydCBzdGF0aWMgamF2YS5sYW5nLkludGVnZXIucGFyc2VJbnQ7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIGludCBmaW5kKGludCBbXSBleCxTdHJpbmcgW11ib29rcyxpbnQgbikKICAgIHsKICAgICAgICBpbnQgaSxjb3VudD0wLG1pbj0xMDAwMDAwLGtleT0wOwogICAgICAgIGZvcihpPW4tMTtpPj0wOyBpLS0pCiAgICAgICAgewogICAgICAgICAgICAgaWYoZXhbaV0+MCAmJmV4W2ldPG1pbikKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbWluPWV4W2ldOwogICAgICAgICAgICAgICAga2V5PWkgOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpPW4tMTtpPmtleTsgaS0tKQogICAgICAgIHsKICAgICAgICAgICAgaWYoZXhbaV09PTAgKQogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCAoKG4tMS1rZXkpLWNvdW50KSArICIgIiArYm9va3Nba2V5XSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4ga2V5OwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpICB0aHJvd3MgSU9FeGNlcHRpb24KICAgIHsKICAgICAgICBTdHJpbmcgbGluZSA9ICIiOwogICAgICAgIFN0cmluZyByPSIiOwogICAgICAgIGludCBuPTAsbD0wOyBpbnQgdD0wLGtleT0wOwogICAgICAgIElucHV0U3RyZWFtUmVhZGVyIGlucHV0ID0gbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbik7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgcmVhZGVyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKGlucHV0KTsKICAgICAgICAgICAgaW50IGk9MCwgYz0wOwogICAgICAgICAgICByPXJlYWRlci5yZWFkTGluZSgpOwogICAgICAgICAgICBpZiAoIXIuZXF1YWxzKCIiKSkKICAgICAgICAgICAgICAgIG49IEludGVnZXIucGFyc2VJbnQocik7CiAgICAgICAgICAgIFN0cmluZ1tdIGJvb2tzID0gbmV3IFN0cmluZ1tuKzFdOwogICAgICAgICAgICBpbnRbXSBleCA9IG5ldyBpbnRbbisxXTsKICAgICAgICAgICAgd2hpbGUobj4wKQogICAgICAgICB7CiAgICAgICAgICAgICAgICBsaW5lPXJlYWRlci5yZWFkTGluZSgpOwogICAgICAgICAgICAgICAgU3RyaW5nIFtdIHRva2VuczsKICAgICAgICAgICAgICAgIHRva2VucyA9IGxpbmUuc3BsaXQoIiAiKTsKICAgICAgICAgICAgIGlmKEludGVnZXIucGFyc2VJbnQodG9rZW5zWzBdKSE9LTEpCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICBpZihJbnRlZ2VyLnBhcnNlSW50KHRva2Vuc1swXSk+MCkKICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgZXhbaV09SW50ZWdlci5wYXJzZUludCh0b2tlbnNbMF0pOwogICAgICAgICAgICAgICAgICAgICAgICBib29rc1tpXT10b2tlbnNbMV07CiAgICAgICAgICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGtleT0gZmluZChleCxib29rcyxpKTsKICAgICAgICAgICAgICAgIGV4W2tleV09MDsKICAgICAgICAgICAgfQogICAgICAgICAgICAgIG4tLTsKCiAgICB9Cn0KCn0K