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 (ignored).
n = gets.to_i
# Batman's starting position.
px, py = gets.split.map(&:to_i)
 
# Game loop.
loop do
  # Direction of the bomb from Batman's current position.
  # (U, UR, R, DR, D, DL, L or UL)
  bomb_dir = gets
  break if bomb_dir.nil?
  # Reduce search area.
  bomb_dir.chomp.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

U1RET1VULnN5bmMgPSB0cnVlICMgRE8gTk9UIFJFTU9WRSEKCiMgVXBwZXItbGVmdCBhbmQgbG93ZXItcmlnaHQgY29ybmVycyBib3VuZGluZyB0aGUgc2VhcmNoIGFyZWEuCiMgQG5vdGUgSW50ZXJ2YWxzIGFyZSBoYWxmLW9wZW46IFt4MCx4MSk7IFt5MCx5MSkKeDAsIHkwID0gMCwgMAp4MSwgeTEgPSBnZXRzLnNwbGl0Lm1hcCgmOnRvX2kpCiMgTWF4aW11bSBudW1iZXIgb2YgdHVybnMgYmVmb3JlIGdhbWUgb3ZlciAoaWdub3JlZCkuCm4gPSBnZXRzLnRvX2kKIyBCYXRtYW4ncyBzdGFydGluZyBwb3NpdGlvbi4KcHgsIHB5ID0gZ2V0cy5zcGxpdC5tYXAoJjp0b19pKQoKIyBHYW1lIGxvb3AuCmxvb3AgZG8KICAjIERpcmVjdGlvbiBvZiB0aGUgYm9tYiBmcm9tIEJhdG1hbidzIGN1cnJlbnQgcG9zaXRpb24uCiAgIyAoVSwgVVIsIFIsIERSLCBELCBETCwgTCBvciBVTCkKICBib21iX2RpciA9IGdldHMKICBicmVhayBpZiBib21iX2Rpci5uaWw/CiAgIyBSZWR1Y2Ugc2VhcmNoIGFyZWEuCiAgYm9tYl9kaXIuY2hvbXAuZWFjaF9jaGFyIGRvIHxkaXJ8CiAgICBjYXNlIGRpcgogICAgd2hlbiA/VSB0aGVuIHkxID0gcHkKICAgIHdoZW4gP0QgdGhlbiB5MCA9IHB5KzEKICAgIHdoZW4gP0wgdGhlbiB4MSA9IHB4CiAgICB3aGVuID9SIHRoZW4geDAgPSBweCsxCiAgICBlbmQKICBlbmQKICAjIFNldCBwb3NpdGlvbiB0byBjZW50ZXIgb2Ygc2VhcmNoIGFyZWEuCiAgcHggPSAoeDAgKyB4MSkgLyAyCiAgcHkgPSAoeTAgKyB5MSkgLyAyCiAgIyBFbWl0IG5ldyBwb3NpdGlvbi4KICBwdXRzICIje3B4fSAje3B5fSIKZW5k

NzQ4IDM0MQoxMAo3MzggNDkKREwKVVIKRFIKREwKREwKREwKREwKVQ==

748 341
10
738 49
DL
UR
DR
DL
DL
DL
DL
U