ACS  A concrete simulation
You are given a matrix M of type 1234x5678. It is initially filled with integers 1...1234x5678 in row major order. Your task is to process a list of commands manipulating M. There are 4 types of commands:
"R x y" swap the xth and yth row of M ;
"C x y" swap the xth and yth column of M ;
"Q x y" write out M(x,y) ;
"W z" write out x and y where z=M(x,y).
Input
A list of valid commands. Input terminated by EOF.
Output
For each "Q x y" write out one line with the current value of M(x,y), for each "W z" write out one line with the value of x and y ( interpreted as above ) separated by a space.
Input: R 1 2 Q 1 1 Q 2 1 W 1 W 5679 C 1 2 Q 1 1 Q 2 1 W 1 W 5679 Output: 5679 1 2 1 1 1 5680 2 2 2 1 2
hide comments
aexpo:
20170705 09:11:20
R,C,Q,W all in O(1) 

deerishi:
20160701 20:20:44
Good Adhoc Problem!! 

karthik1997:
20160609 16:11:09
Good Adhoc problem ..


gullu_mishra:
20160306 13:11:53
amazing problm .....queries in O(1) 

minhthai:
20160118 10:43:11
nice problem :) big thank to the author 

Diksha Jaiswal:
20151228 08:11:46
AC in 0.0sec with all queries in O(1) 

SangKuan:
20150816 10:35:44
all in O(1) 

(Tjandra Satria Gunawan)(æ›¾æ¯…æ˜†):
20150802 13:28:21
Very good Ad hoc problem :) 

chin:
20150703 21:10:53
Easy One!!!


robin_0:
20150621 20:30:48
Getting WA :(

Added by:  Noszi 
Date:  20050610 
Time limit:  7s 
Source limit:  7777B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 
Resource:  Folklore 