Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

Dice I

Write a program to simulate rolling a dice, which can be constructed by the following net.

As shown in the figures, each face is identified by a different label from 1 to 6.

Write a program which reads integers assigned to each face identified by the label and a sequence of commands to roll the dice, and prints the integer on the top face. At the initial state, the dice is located as shown in the above figures.

Input

In the first line, six integers assigned to faces are given in ascending order of their corresponding labels.

In the second line, a string which represents a sequence of commands, is given. The command is one of 'E', 'N', 'S' and 'W' representing four directions shown in the above figures.

Output

Print the integer which appears on the top face after the simulation.

Constraints

$0 \leq $ the integer assigned to a face $ \leq 100$

$0 \leq $ the length of the command $\leq 100$

Sample Input 1

1 2 4 8 16 32
SE

Sample Output 1

8

You are given a dice where 1, 2, 4, 8, 16 are 32 are assigned to a face labeled by 1, 2, ..., 6 respectively. After you roll the dice to the direction S and then to the direction E, you can see 8 on the top face.

Sample Input 2

1 2 4 8 16 32
EESWN

Sample Output 2

32

Solution in Ruby (judge verdict: Accepted)

# ITP1_11_A: Dice 1

class Dice
  Side = Struct.new :neighbors

  class << self
    #     n
    # w center e (back)
    #     s
    def layout_sides(center, n, e, s, w)
      back = ( (1..6).to_a - [center, n, e, s, w] ).first
      Hash.new.tap do |sides|
        sides[center] = Side.new [n, e, s, w]
        sides[back]   = Side.new [s, e, n, w]
        sides[n]      = Side.new [center, w, back, e]
        sides[e]      = Side.new [center, n, back, s]
        sides[s]      = Side.new [center, e, back, w]
        sides[w]      = Side.new [center, s, back, n]
      end
    end
  end

  # Each side has four neighbor sides.
  SIDES = layout_sides(1, 5, 3, 2, 4)

  def initialize(labels, number = 1, neighbors = SIDES[number].neighbors)
    @labels       = labels
    @upper_number = number
    @neighbors    = neighbors
  end

  def upper_side
    @labels[@upper_number]
  end

  def roll_to(direction)
    dir_id      = dir_to_id direction
    next_number = opposite_side dir_id
    neighbors   = spin_neighbors_of next_number, @upper_number, dir_id
    Dice.new @labels, next_number, neighbors
  end

  private

  # Rotate the neighbors of +center+.
  def spin_neighbors_of(center, a_side, dir_id)
    neighbors = SIDES[center].neighbors
    org_dir   = neighbors.index(a_side)
    step = (org_dir - dir_id) % neighbors.size
    neighbors.map.with_index do |n, idx|
      neighbors[ (idx + step) % neighbors.size ]
    end
  end

  def opposite_side(dir_id)
    di_rid = (dir_id + 2) % @neighbors.size
    @neighbors[di_rid]
  end

  def dir_to_id(dir_id)
    case dir_id
    when 'N' then 0
    when 'E' then 1
    when 'S' then 2
    when 'W' then 3
    end
  end
end


labels = gets.chomp.split
label_map = Hash[ *(1..6).to_a.zip(labels).flatten ]
directions = gets.chomp.split('')

dice = Dice.new label_map, 1
dice = directions.inject dice do |dice, direction|
  dice.roll_to direction
end

puts dice.upper_side