教室内共有 行 列座位，坐在第 行第 列同学的位置记为 。 为了方便进出，班主任计划设置 条横向通道（贯穿整列的水平通道）与 条纵向通道（贯穿整行的竖直通道）。通道位于相邻两行（或两列）之间。 班主任记录了 对经常交头接耳的同学，他们的位置 与 保证相邻（上下或左右）。她希望通过合理放置通道，使尽可能多的"交头接耳"对被通道隔开。 现请你输出唯一的最优方案，在该方案下，仍未被通道隔开的"交头接耳"对的数量最少。

输入描述:

第一行输入五个整数 。接下来 行，每行输入四个整数 ，表示坐标 与 的两位同学会交头接耳，且两坐标上下相邻或左右相邻。保证最优方案存在且唯一。

输出描述:

第一行输出 个严格递增的整数 ，在行 与 之间设置横向通道。第二行输出 个严格递增的整数 ，在列 与 之间设置纵向通道。