O(M)
RTR
-a
Rkw`
q
`O
RTS
-a
Rkw`
`O
JTV
-a
Jw`
q
`O
JTW
-a
Jw`
`O
UP
-a
Vc`
`O
UQ
-a
Vc`
q
`O
OXX
-a
O`
`q