寻找乘法搭档

题目描述

给定四个正整数 $a$、$b$、$c$、$d$。考察三种配对：编号 1 为 $(a,b),(c,d)$，编号 2 为 $(a,c),(b,d)$，编号 3 为 $(a,d),(b,c)$。保证至少有一种方案中一个乘积为 $100$、另一个乘积为 $1000$。若有多种合法方案，选择编号最小的一种。

输入格式

输入一行，包含四个正整数 $a$、$b$、$c$ 和 $d$。

输出格式

输出一行四个整数：所选的最小合法配对编号、$100$、$1000$、四个数的总乘积。两个分组乘积统一按 $100$、$1000$ 的顺序输出，不受组别先后影响。

样例

输入

25 8 4 125

输出

2 100 1000 100000