UVA378 Intersecting Lines

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=314 [PDF](https://uva.onlinejudge.org/external/3/p378.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA378/5a8753f3da274adb7e8800519488fcd1e737122c.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA378/96700e6f9bb8c41286be512a47e80cf605c158fd.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA378/8a03cf01db65c4a7a8a27fad2e55666d88751393.png)