当前没有测试数据。

Cannot parse: res.data?.map is not a function

题目描述

教室有 M 行 N 列座位。现在给出若干对会互相说话的同学座位，需要选择 K 条横向通道和 L 条纵向通道，使隔开的说话对尽量多。

输入格式

第一行 M, N, K, L, D。 接下来 D 行，每行四个整数 x1, y1, x2, y2。

输出格式

第一行输出选择的 K 条横向通道编号，从小到大。 第二行输出选择的 L 条纵向通道编号，从小到大。

样例输入

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

样例输出

2 2 4

提示

统计每条分割线贡献，按贡献从大到小选，再按编号输出。