B. BNA
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Example
Input
2
3 3
ABA
COUNT A 1 2
SWAP 2 3
COUNT A 1 2
13 7
ABDDACAADBEAA
COUNT A 1 13
COUNT A 1 10
SWAP 2 12
SWAP 2 3
SWAP 6 11
COUNT A 3 7
COUNT E 1 7
Output
1 2
6 4 3 1