爱丽丝非常受欢迎，每天都会收到许多鲜花。

她有 $N$ 个花瓶，编号 $0 \sim N-1$。

每个花瓶最多只能同时盛放一束鲜花。

在她收到若干束鲜花后，她会随机选择一个花瓶 $A$，逐个遍历从第 $A$ 个花瓶开始的每个花瓶 $A,A+1,A+2…N-1$，当遍历到的花瓶为空时，便将一束花插入花瓶中，直到所有花都插完或遍历完第 $N-1$ 个花瓶为止，如果还剩下花没有插完，则剩余的花全部丢弃。

有时，她也会随机选取一段连续的花瓶，并将它们清空。

现在，发生了 $M$ 个事件，事件分为以下两种：

• 1 A F，表示爱丽丝收到了 $F$ 束鲜花，并打算从花瓶 $A$ 开始，尝试盛放它们。
• 2 A B，表示爱丽丝将第 $A \sim B$ 个花瓶清理干净，清空其中的所有鲜花。

请你分析每个事件，并回答问题。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含两个整数 $N,M$。

接下来 $M$ 行，每行描述一个事件，格式如题面描述。

输出格式

每个事件输出一行答案。

对于事件 $1$，如果存在可以插入瓶中的鲜花，则输出在本次事件中第一个插入鲜花的花瓶编号和最后一个插入鲜花的花瓶编号。如果不存在可以插入瓶中的鲜花，则输出 Can not put any one.。

对于事件 $2$，输出在本次事件中被清理的鲜花数量。

每组数据输出完毕后，输出一个空行。

数据范围

$1 \le T \le 10$,
$2 \le N,M \le 50000$,
$0 \le A \le B \le N-1$,
$1 \le F \le 10000$。

输入样例：

2
10 5
1 3 5
2 4 5
1 1 8
2 3 6
1 8 8
10 6
1 2 5
2 3 4
1 0 8
2 2 5
1 4 4
1 2 3

输出样例：

3 7
2
1 9
4
Can not put any one.

2 6
2
0 9
4
4 5
2 3