最小倍数消元报告

题目描述

给定两式a_1x+b_1y=c_1、a_2x+b_2y=c_2，构造绝对值最小的整数倍数m_1、m_2，使m_1b_1+m_2b_2=0并约定m_1>0，再相加得到Ax=C。

输入格式

两行各输入a、b、c；保证b_1、b_2均非零。

输出格式

输出m_1、m_2、A、C，其中A=m_1a_1+m_2a_2，C=m_1c_1+m_2c_2，且gcd(|m_1|,|m_2|)=1。

样例

输入

2 3 12
3 -2 5

输出

2 3 13 39