该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个初始只有一个根节点（编号为$\red{0）}$的有根树，第$\red{i}$个节点有$\red{a_i}$块金子，在该节点上每块金子价 格均为$\red{c_i}$。

你需要维护这棵树，处理$\red{q}$次操作，操作有两种，具体的：

$\red{1. }$假设这是第$\red{i}$次操作，给定整数$\red{p_i,a_i,c_i}$。你需要创建一个节点$\red{i}$使得节点$\red{p_i}$是节点$\red{i}$的父节点， 且拥有$\red{a_i}$块金子，每块有价格$\red{c_i}$。我们保证$\red{c_i>c_{p_i}}$成立。

$\red{2. }$给定整数$\red{v_i,w_i，}$你需要从节点$\red{v_i}$到节点$\red{0}$的所有节点上买正好$\red{w_i}$块金子，且总价格最小。输出 买到的金子数和最小总价格。注意，如果路径中没有足够金子的话，你需要买下路径上的所有金 子。

输入格式

第一行三个整数$\red{q,a0,c0，}$表示操作次数、根节点的金子数量和价格。

接下来$\red{q}$行，是下面两种中的一种：

"$\red{1p_ia_ic_i}$" : 加入$\red{i}$号点作为$\red{p_i}$号点的儿子。这个点有$\red{a_i}$的黄金，价格是$\red{c_i}$。

"$\red{2v_iw_i}$":从$\red{v_i}$到根的路径上话最少的钱买总量为$\red{w_i}$的黄金。如果没有足够的黄金可以购买，我 们会旧能多的购买。

输出格式

对于每次购买，输出一行两个整数，表示买到的金子数和最小总价格。

样例

输入样例

5 5 2
2 0 2
1 0 3 4
2 2 4
1 0 1 3
2 4 2

输出样例

2 4
4 10
1 3