题目描述

建议先做阿巴阿巴，不要问为什么。

瓜瓜是实验室的无敌强者，他见到所有人都会不由自主的说：“拜俺拜俺拜俺拜俺” （大意：膜拜我吧）

给定一个字符串 $s$，字符串 $s$ 只由字符 a 和字符 b 组成，其中 a 代表俺，b 代表拜。

瓜瓜特别讨厌他对别人发出的声音中，拜和俺的数量不一样。

问：是否存在一个长度大于等于 $x$ 的连续区间 $[l, r]$，即 $r - l + 1 \geqslant x$。

使得区间内字符 $a$ 的数目等于字符 $b$ 的数目。

输入格式

第一行一个数字 $T$，代表共 $T(1 \leqslant T \leqslant 2000)$ 组样例。

接下来 $2T$ 行，每组样例两行。

第一行给出两个正整数 $n(n \leqslant 10^4)$ 和 $x(x \leqslant 10^4)$ 代表字符串的长度和目标长度。

第二行给出字符串 $s$。

输出格式

每组样例输出一行 $l$ 和 $r$，中间用空格隔开。

如果存在多个满足条件的答案，请输出 $r$ 最小的答案。

如果存在多个满足的答案有共同的 $r$，则输出 $l$ 最小的答案。

如果不存在满足条件的答案，输出 impossible。

样例

2
10 8
aaaaabbbbb
4 8
aabb

2 9
impossible