题目描述

输入格式

输出格式

3 3
2 3 4
1 1 2 2
1 2 3 5
1 3 3 2

14

数据范围与约定