SP28079 MAXCHILDSUM - Maximum Child Sum

A rooted tree is being built. Initially, there is only one node in the tree, having number 1 and value 0. You are to perform Q (Q

The first line contains an integer Q - the number of queries. Each of the next Q lines contains one of the queries.

Print the answers for all queries of the second type, one answer per line.