UVA12749 John's Tree

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4602 [PDF](https://uva.onlinejudge.org/external/127/p12749.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12749/cbd120fd9c310ee6d7fec87f4faca4cb9b6ce7bf.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12749/53e3e97821acce0c1c4c13a807ecbee22d753182.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12749/52a28878c724d9a4f656d06ec670e1b92550f4c8.png)