Sample Input 1

2 5
G 1 0 -1
D 0 1 -1
2 3 5 1 1
2 3 5 1 2
1 2 D 1 1 0
2 3 5 1 2
2 6 9 2 2

Sample Output 1

1 5
1 998244350
998244348 998244352
998244344 998244347