UVA12967 Spray Graphs

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4846 [PDF](https://uva.onlinejudge.org/external/129/p12967.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12967/6c96fc33154569cfdf16b5ac2d9542e07ca564ef.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12967/0a041c64e698bee8002ead9b92148d802504bea7.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12967/4630a4f0c8e0a032767ca60e938b0a88737425c6.png)