UVA - 10409 - Die Game

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb=new StringBuffer();
        while(true){
            int step=Integer.parseInt(br.readLine());
            if(step==0){
                break;
            }
            LinkedList<Integer> ver=new LinkedList<Integer>();
            LinkedList<Integer> hor=new LinkedList<Integer>();
            ver.add(2);
            ver.add(1);
            ver.add(5);
            ver.add(6);
            hor.add(3);
            hor.add(1);
            hor.add(4);
            for(int i=0;i<step;i++){
                String temp=br.readLine();
                if(temp.equals("east")){
                    hor.add(0,ver.removeLast());
                    ver.add(hor.removeLast());
                    ver.remove(1);
                    ver.add(1, hor.get(1));
                }
                else if(temp.equals("west")){
                    hor.add(ver.removeLast());
                    ver.add(hor.remove());
                    ver.remove(1);
                    ver.add(1, hor.get(1));
                }else if(temp.equals("north")){
                    ver.add(ver.remove());
                    hor.remove(1);
                    hor.add(1, ver.get(1));
                }else if(temp.equals("south")){
                    ver.add(0,ver.removeLast());
                    hor.remove(1);
                    hor.add(1, ver.get(1));
                }
            }
            sb.append(ver.get(1)).append("\n");
        }
        System.out.print(sb);
    }
}