/* 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 void main (String[] args) throws java.lang.Exception
	{
  ArrayList<String> b = new ArrayList<>();
        b.add("dog");
        b.add("cat");
        b.add("bird");
        b.add("rabbit");
 
        // Find the largest (lexicographically last) string
        String x = b.get(0);
        for (int i = 1; i < b.size(); i++) {
            if (b.get(i).compareTo(x) > 0) {
                x = b.get(i);
            }
        }
 
        // Output the result
        System.out.println("The lexicographically largest string is: " + x);		
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogIEFycmF5TGlzdDxTdHJpbmc+IGIgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBiLmFkZCgiZG9nIik7CiAgICAgICAgYi5hZGQoImNhdCIpOwogICAgICAgIGIuYWRkKCJiaXJkIik7CiAgICAgICAgYi5hZGQoInJhYmJpdCIpOwoKICAgICAgICAvLyBGaW5kIHRoZSBsYXJnZXN0IChsZXhpY29ncmFwaGljYWxseSBsYXN0KSBzdHJpbmcKICAgICAgICBTdHJpbmcgeCA9IGIuZ2V0KDApOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgYi5zaXplKCk7IGkrKykgewogICAgICAgICAgICBpZiAoYi5nZXQoaSkuY29tcGFyZVRvKHgpID4gMCkgewogICAgICAgICAgICAgICAgeCA9IGIuZ2V0KGkpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICAvLyBPdXRwdXQgdGhlIHJlc3VsdAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlIGxleGljb2dyYXBoaWNhbGx5IGxhcmdlc3Qgc3RyaW5nIGlzOiAiICsgeCk7CQkKCX0KfQ==