UVA840 Deadlock Detection

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=781 [PDF](https://uva.onlinejudge.org/external/8/p840.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA840/40b87863a70f4a853caa852f3baa24e35f5b2f77.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA840/3401d9e4a00296790ddc22182c3605af21135733.png)