import java.util.*;
class LinkedListTest 
{
    
public static void main(String[] args) 
    {

        LinkedList<String> list = new LinkedList<String>();
        Scanner sc 
= new Scanner(System.in);
        String s 
= new String();
        System.out.println(
"input strings(to quit,please input quit):");
        System.out.print(
'#');
        
while(!((s = sc.next()).equals("quit"))){
            list.add(s);
            System.out.print(
'#');
        }
        System.out.println( list.getLast() );
        list.removeLast();
        System.out.println( list.getLast() );
        list.addFirst(
"firstAdded");
        System.out.println( list.getFirst() );
    }
}