我们称字符串 $s$ 与字符串 $r$ 是“几乎相等”的，如果 $s$ 可以通过最多 $k$ 次以下类型的操作转换为 $r$： 在 $s$ 的开头、结尾或任意两个字符之间插入一个字符， 删除 $s$ 中的一个字符， * 将 $s$ 中的某个字符替换为另一个字符。

给定两个字符串 $t$ 和 $p$。请判断 $t$ 是否包含一个与 $p$ 几乎相等的子串$^*$。

输入格式

输入的第一行包含一个整数 $k$ ($0 \le k \le 10$)，用于定义字符串的“几乎相等”关系。第二行和第三行分别包含字符串 $t$ 和 $p$。每个字符串由至少 1 个且最多 100,000 个小写英文字母组成。

输出格式

如果 $t$ 不包含与 $p$ 几乎相等的子串，则在唯一的一行输出中打印 NIE。

否则，在唯一的一行输出中打印两个整数 $a, b$ ($1 \le a \le b \le |t|$)，使得从位置 $a$ 开始到位置 $b$ 结束的 $t$ 的子串与 $p$ 几乎相等。

字符串中的位置是从 1 开始的连续自然数。最左侧的字符位于位置 1。

如果存在多个解，输出其中任意一个均可。

样例

输入格式 1

1
abcd
abd

输出格式 1

1 2

输入格式 2

1
abcd
bde

输出格式 2

NIE

$^*$ 对于给定的字符串 $t = c_1c_2 \dots c_n$，$t$ 的子串是指任何形式为 $c_a \dots c_b$ 的字符串，其中 $1 \le a \le b \le n$。