UVA10768 Planarity

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1709 [PDF](https://uva.onlinejudge.org/external/107/p10768.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10768/05a9a7d8cb30c4f7b61cc4c095fe1205bef1d5d0.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10768/507815b7f7b6a22e75adf1b3bd5ca1e67f8c0994.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10768/cb0a456bcbc7d452b92e25ef575c6364280b2491.png)