O(M)
RTR
-b
Rkw`
q
`O
RTS
-b
Rkw`
`O
JTV
-b
Jw`
q
`O
k01Nx^sl
JTW
-b
Jw`
`O
k01Nx^sl
UP
-b
Vcw`
`O
k01Nx^sl
UQ
-b
Vcw`
q
`O
k01Nx^sl