#C1. 因式分解

因式分解

题目描述

zzyuanlai 现在已经是一个初中生了^_^,他现在最喜欢的科目是数学。

在数学课上,zzyuanli 学了 “因式分解”,简单来说,“因式分解”就是将一个很长的代数式分解成多个最简代数式的乘积,就像下面的例子:

$\because (x+1)(x+5)=x(x+5)+1(x+5)=x^2+5x+x+5=x^2+6x+5$ ,

x2+6x+5\therefore x^2+6x+5 经过因式分解后的结果为 (x+1)(x+5)(x+1)(x+5)

例如现在 zzyuanlai 有一个两次三项式 ax2+bx+cax^2+bx+c ,你需要将它分解成 p(b1x+c1)(b2x+c2)p(b_1x+c_1)(b_2x+c_2) 的形式,并分别输出 p,b1,c1,b2,c2p,b_1,c_1,b_2,c_2

现在告诉你 a,b,ca,b,c 的值,请输出这个代数式因式分解后的结果。

输入格式

一行,输入三个整数 a,b,ca,b,c

输出格式

一行,输出 p,b1,c1,b2,c2p,b_1,c_1,b_2,c_2 的值。

4 14 12
2 1 2 2 3

说明

本题有 Special Judge。

对于 100%100\% 的数据,1×109a,b,c1×109-1\times 10^9 \le a,b,c \le 1\times 10^9a,c0a,c \ne 0

注意:

  1. 若因式分解后的结果中有类似 (2x+2)(2x+2) 的项,则需要将这个式子化成 2(x+1)2(x+1)

  2. 每个测试点可能有多个正确答案,你的程序只需输出一种符合要求、正确的答案即可。

提示

对于 样例数据1:

4x2+14x+12=2(x+2)(2x+3)4x^2+14x+12=2(x+2)(2x+3)