终极方法评审

题目描述

原式为 $a×b+a×c$。方法 2 使用分配律合并为 $a×(b+c)$。方法 3 在合并后寻找最小正整数 $k$，使 $b+c$ 能被 $k$ 整除，且 $a×k$ 是 $target$ 的倍数，再计算 $(a×k)×((b+c)÷k)$。

输入格式

输入一行，包含整数 $a$、$b$、$c$ 和正整数 $target$。方法 3 在 $2$ 到 $10$ 中寻找 $k$。

输出格式

第一行输出原式结果、方法 2 结果、方法 3 的最小 $k$；若方法 3 不可用，$k$ 输出 $0$。第二行输出推荐方法编号：方法 3 可用时输出 3，否则输出 2。

样例

输入

125 48 32 1000

输出

10000 10000 8 3