园艺问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

本巨养了一盆双色茉莉。这种花有一种特点:第i朵花在第Di天盛开,刚开时是紫色的,Ai天之后会变成白色,再过Bi天就会凋谢。如Di = 3Ai = 4Bi = 5,那么在第36天为紫色,第711天为白色,第11天之后就凋谢了。

 

现在给出一些事件,你需要按要求给出答案。

事件1:在第Di天开了一朵花,这朵花Ai天后变成白色,再过Bi天就会凋谢。

事件2:询问在第X天时,紫色花朵和白色花朵各有多少。

Input

 

输入包含多组。对于每组数据:

第一行包含一个整数n (1 <= n <= 300,000)

接下来的n行,为下述两种格式的一种,分别代表事件1和事件2

1 Di Ai Bi

2 X

 

对于所有数据有:1 <= Di,Ai,Bi <= 1,000,000,000 ,1 <= Ai <= 3,000,000,000

Output

 

对于每个事件2输出一行,包含两个整数代表答案。

Sample Input

4
1 3 2 3
2 4
1 2 1 1
2 10

Sample Output

1 0
0 0

Hint

 

Source