#L12609. 找出没有变形的图片

    ID: L12609 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M1M1第二学期M1-第26课比与比例比例式、比例基本性质与同比例缩放课堂题

找出没有变形的图片

找出没有变形的图片

题目描述

给出原图片尺寸 oldWidth×oldHeight,以及三组候选尺寸。候选宽高 w、h 与原图同比例,当且仅当 oldWidth×h=oldHeight×w。请找出所有没有变形的候选。

输入格式

第一行输入两个正整数 oldWidth、oldHeight。接下来三行,第 i 行输入第 i 组候选的正整数宽 wi 和高 hi。题目保证至少有一组候选保持原宽高比。

输出格式

按编号从小到大输出所有符合条件的候选编号,相邻编号之间用一个空格分隔。

样例

输入

4 3
8 6
10 8
12 9

输出

1 3