P11842 [AOJ] Cost Performance Flow
普及
题目描述

Example

Input

2 1
1 2
1 2 1 1

Output

1/2

输入格式

见题面

输出格式

见题面

样例输入
2 1 1 2 1 2 1 1
样例输出
1/2