被Hack的第一篇题解：https://www.luogu.com.cn/blog/infinity-dimension/solution-p5012

被Hack的第二篇题解：https://www.luogu.com.cn/blog/dream-of-Au/solution-p5012

被Hack的原因：

如果有多解则输出选择的数最大的一组。

两篇题解没有处理好多解的情况。

Hack数据

input:

2 1
1 4
666 888 1 1

answer:

4 4
1 1 0

wrong output:

1 1
1 1 0