MYQ1 - The Blind Passenger


The seats of an Ultra Deluxe Semi-sleeper bus in Thuvax country are numbered according to the following rules:

  1. Seat number 1 is reserved for the bus conductor.
  2. Remaining seats are numbered as shown in the figure below.
  3. The seating arrangement is as shown below.
    RowNo Left   Right
          W  A   A  M  W
                      
          01 
    1     02 03  04 05 06
    2     11 10  09 08 07
    3     12 13  14 15 16
    4     21 20  19 18 17
    5     22 ............    
       

A blind person enters the bus with a reservation ticket mentioning his seat number. He meets you at the start of the passage and shows you his ticket. Based on the seat number, help him find his seat by telling him the row number (1, 2 ...), seat position (window or aisle or middle), and the direction (left or right).

Input

First line contains a positive integer t (t <= 105) denoting the number of test cases.

Each of the next t lines contain a positive integer n (n <= 109) denoting the blind person's seat number.

Output

Output one line for every test case in the following format:

  • If the seat number is same as the conductor's seat, print "poor conductor"
  • else, print
    • row_number: represents the row number from the entrance (a positive integer)  
    • seat_position: can be one of "W" or "A" or "M" for window, aisle and middle respectively.
    • direction: can be either "L" or "R" for left or right respectively.

Example

Input:
3
1
2
3

Output:
poor conductor
1 W L
1 A L

hide comments
Dushyant Singh: 2015-04-15 20:36:48

Take test cases and n as int. And according to comments, the problem is not designed well. Well, if you see with concentration then it is obvoius that 3,4 and 5 will be R because if 3 is L then how will the passenger distinguish between 2nd coloumn and 3rd coloumn(both will be A and L). In that case, it will be tough for passenger to reach the correct seat. He will either choose the 2nd coloumn or 3rd coloumn of which one is correct.

Last edit: 2015-04-15 20:51:20
skm14: 2015-01-06 16:18:46

1st time AC in 1st attempt.. that feel.. :)

NOVICE: 2015-01-03 01:16:03

pyramid cluster unavailable:(

PS: seat number 4 is at right side!!

Last edit: 2015-01-06 07:45:24
:.Mohib.:: 2014-12-25 09:22:12

Easy one... :)

Saksham : 2014-12-21 20:12:12

got ac in first attempt

उत्कर्ष: 2014-12-15 23:23:53

50th :D

agnu: 2014-07-02 17:58:35

my 50th AC :-)

Mateusz: 2014-07-01 21:54:22

Nice

Diksha Jaiswal: 2014-06-20 09:46:42

AC in 1st attempt :)

vabs: 2014-06-01 17:00:27

acc with long long int


Added by:jack(chakradarraju)
Date:2012-02-14
Time limit:0.503s-1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Bytecode 2012