STDOUT.sync = true # DO NOT REMOVE!
 
# Upper-left and lower-right corners bounding the search area.
# @note Intervals are half-open: [x0,x1); [y0,y1)
x0, y0 = 0, 0
x1, y1 = gets.split.map(&:to_i)
# Maximum number of turns before game over.
n = gets.to_i
# Batman's starting position.
px, py = gets.split.map(&:to_i)
 
# Game loop.
n.times do
  # Direction of the bomb from Batman's current position.
  # (U, UR, R, DR, D, DL, L or UL)
  bomb_dir = gets.chomp
  # Reduce search area.
  bomb_dir.each_char do |dir|
    case dir
    when ?U then y1 = py
    when ?D then y0 = py+1
    when ?L then x1 = px
    when ?R then x0 = px+1
    end
  end
  # Set position to center of search area.
  px = (x0 + x1) / 2
  py = (y0 + y1) / 2
  # Emit new position.
  puts "#{px} #{py}"
end

U1RET1VULnN5bmMgPSB0cnVlICMgRE8gTk9UIFJFTU9WRSEKCiMgVXBwZXItbGVmdCBhbmQgbG93ZXItcmlnaHQgY29ybmVycyBib3VuZGluZyB0aGUgc2VhcmNoIGFyZWEuCiMgQG5vdGUgSW50ZXJ2YWxzIGFyZSBoYWxmLW9wZW46IFt4MCx4MSk7IFt5MCx5MSkKeDAsIHkwID0gMCwgMAp4MSwgeTEgPSBnZXRzLnNwbGl0Lm1hcCgmOnRvX2kpCiMgTWF4aW11bSBudW1iZXIgb2YgdHVybnMgYmVmb3JlIGdhbWUgb3Zlci4KbiA9IGdldHMudG9faQojIEJhdG1hbidzIHN0YXJ0aW5nIHBvc2l0aW9uLgpweCwgcHkgPSBnZXRzLnNwbGl0Lm1hcCgmOnRvX2kpCgojIEdhbWUgbG9vcC4Kbi50aW1lcyBkbwogICMgRGlyZWN0aW9uIG9mIHRoZSBib21iIGZyb20gQmF0bWFuJ3MgY3VycmVudCBwb3NpdGlvbi4KICAjIChVLCBVUiwgUiwgRFIsIEQsIERMLCBMIG9yIFVMKQogIGJvbWJfZGlyID0gZ2V0cy5jaG9tcAogICMgUmVkdWNlIHNlYXJjaCBhcmVhLgogIGJvbWJfZGlyLmVhY2hfY2hhciBkbyB8ZGlyfAogICAgY2FzZSBkaXIKICAgIHdoZW4gP1UgdGhlbiB5MSA9IHB5CiAgICB3aGVuID9EIHRoZW4geTAgPSBweSsxCiAgICB3aGVuID9MIHRoZW4geDEgPSBweAogICAgd2hlbiA/UiB0aGVuIHgwID0gcHgrMQogICAgZW5kCiAgZW5kCiAgIyBTZXQgcG9zaXRpb24gdG8gY2VudGVyIG9mIHNlYXJjaCBhcmVhLgogIHB4ID0gKHgwICsgeDEpIC8gMgogIHB5ID0gKHkwICsgeTEpIC8gMgogICMgRW1pdCBuZXcgcG9zaXRpb24uCiAgcHV0cyAiI3tweH0gI3tweX0iCmVuZA==

MTAgMTAKMwowIDAKRFIKVQpM

10 10
3
0 0
DR
U
L