Qtree - Query On A Tree

hard
Question Solve Solutions 
<a href="https://www.spoj.com/problems/QTREE/">https://www.spoj.com/problems/QTREE/</a>

Input Format

.

Output Format

.

Constraints

.

Notice

.

Example

Input
1
Output
1
Previous
Path Sum A To B
Next
Qtree3 - Query On A Tree Again!

Related Questions

hard Lca - Hld hard Path Sum A To B hard Qtree3 - Query On A Tree Again!