题目描述
长为 宽为 的地图中qwq想要狙击rcx,qwq在点 rcx在点 上,qwq可以从任意角度发射出激光经过墙壁反射后狙击rcx(激光可以经过无数次反射击中rcx),而你为了保护rcx要在地图上选择一系列点放置拦截器去吸收激光从而保护rcx,请问最少需要放置多少个拦截器,并输出拦截器放置的坐标。
输入格式
第一行输入两个正整数 和 ,分别为方框的长和宽。
第二行输入四个整数 ,分别为qwq坐标 和rcx坐标 。
输出格式
第一行输出一个整数 为阻挡器的个数,如果不能使用有限个阻挡器则输出 。
若 不为 ,接下来 行每一行输出两个数 为第 个阻挡器的坐标。你可以按照任意的顺序输出阻挡器的坐标,对于你输出的每一个坐标 ,若其与对应标准答案 满足以下条件,则被判定为正确:。
样例
Input:
Output:
数据范围