三色奖品礼包

题目描述

有 a、b、c 件三种奖品，要把全部奖品平均装成尽可能多的完全相同礼包，不能有剩余。求最多礼包数，以及每个礼包中三种奖品的数量。

输入格式

一行输入三个整数 a、b、c，满足 1≤a,b,c≤10^9。

输出格式

第一行输出最多礼包数 g=gcd(a,b,c)。第二行依次输出每包三种奖品数量 a÷g、b÷g、c÷g，相邻两数之间用一个空格分隔。

样例

输入

48 60 72

输出

12
4 5 6