Input
3 4 RD 5 DRDRDRDR 3 D
Output
13 9 3