/* 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> sam; 
sam = new ArrayList<String>(); 
sam.add( "ben" ); 
sam.add( 0, "wil" ); 
sam.set( 1, "cat" ); 
sam.add( 1, "dog" ); 
sam.add( "pig" ); 
sam.remove(2); 
System.out.println( sam.get(0) ); // LINE 1 
System.out.println( sam.get(2) ); // LINE 2
System.out.println( sam.set(1, "up") ); // LINE 3 
System.out.println( sam.indexOf("ben")); // LINE 4 
System.out.println( sam.contains("sam")); // LINE 5 
System.out.println( sam ); // LINE 6 
sam.remove(1); 
System.out.println( sam ); // LINE 7 
sam.add("one");
System.out.println( sam ); // LINE 8
sam.add(0,"five");
System.out.println( sam ); // LINE 9
sam.remove(1);
System.out.println( sam ); // LINE 10
sam.add( 0, "chair" );
System.out.println( sam ); // LINE 11
for(int i = 0; i < sam.size(); i++)
System.out.print( sam.get( i ) + " " ); // LINE 12
System.out.println();
sam.remove( sam.size()-1 );
System.out.println( sam ); // LINE 13
for( int i = 0; i < 4; i+=2 )
sam.add( i, "fun" );
System.out.println( sam ); // LINE 14
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewpBcnJheUxpc3Q8U3RyaW5nPiBzYW07IApzYW0gPSBuZXcgQXJyYXlMaXN0PFN0cmluZz4oKTsgCnNhbS5hZGQoICJiZW4iICk7IApzYW0uYWRkKCAwLCAid2lsIiApOyAKc2FtLnNldCggMSwgImNhdCIgKTsgCnNhbS5hZGQoIDEsICJkb2ciICk7IApzYW0uYWRkKCAicGlnIiApOyAKc2FtLnJlbW92ZSgyKTsgClN5c3RlbS5vdXQucHJpbnRsbiggc2FtLmdldCgwKSApOyAvLyBMSU5FIDEgClN5c3RlbS5vdXQucHJpbnRsbiggc2FtLmdldCgyKSApOyAvLyBMSU5FIDIKU3lzdGVtLm91dC5wcmludGxuKCBzYW0uc2V0KDEsICJ1cCIpICk7IC8vIExJTkUgMyAKU3lzdGVtLm91dC5wcmludGxuKCBzYW0uaW5kZXhPZigiYmVuIikpOyAvLyBMSU5FIDQgClN5c3RlbS5vdXQucHJpbnRsbiggc2FtLmNvbnRhaW5zKCJzYW0iKSk7IC8vIExJTkUgNSAKU3lzdGVtLm91dC5wcmludGxuKCBzYW0gKTsgLy8gTElORSA2IApzYW0ucmVtb3ZlKDEpOyAKU3lzdGVtLm91dC5wcmludGxuKCBzYW0gKTsgLy8gTElORSA3IApzYW0uYWRkKCJvbmUiKTsKU3lzdGVtLm91dC5wcmludGxuKCBzYW0gKTsgLy8gTElORSA4CnNhbS5hZGQoMCwiZml2ZSIpOwpTeXN0ZW0ub3V0LnByaW50bG4oIHNhbSApOyAvLyBMSU5FIDkKc2FtLnJlbW92ZSgxKTsKU3lzdGVtLm91dC5wcmludGxuKCBzYW0gKTsgLy8gTElORSAxMApzYW0uYWRkKCAwLCAiY2hhaXIiICk7ClN5c3RlbS5vdXQucHJpbnRsbiggc2FtICk7IC8vIExJTkUgMTEKZm9yKGludCBpID0gMDsgaSA8IHNhbS5zaXplKCk7IGkrKykKU3lzdGVtLm91dC5wcmludCggc2FtLmdldCggaSApICsgIiAiICk7IC8vIExJTkUgMTIKU3lzdGVtLm91dC5wcmludGxuKCk7CnNhbS5yZW1vdmUoIHNhbS5zaXplKCktMSApOwpTeXN0ZW0ub3V0LnByaW50bG4oIHNhbSApOyAvLyBMSU5FIDEzCmZvciggaW50IGkgPSAwOyBpIDwgNDsgaSs9MiApCnNhbS5hZGQoIGksICJmdW4iICk7ClN5c3RlbS5vdXQucHJpbnRsbiggc2FtICk7IC8vIExJTkUgMTQKCX0KfQ==