多字母整体公式展开

题目描述

给定A=ax^p y^q、B=bx^r y^s和type。type=1展开(A+B)²，type=2展开(A-B)²，type=3展开(A+B)(A-B)。指数完全相同的项需合并，零系数项删除。

输入格式

第一行输入type；第二行输入a、p、q；第三行输入b、r、s。各指数均为非负整数。

输出格式

第一行输出非零项数t；随后按x指数从高到低、x指数相同时按y指数从高到低输出t行“系数 x指数 y指数”。零结果只输出0。

样例

输入

1
-2 2 1
3 1 2

输出

3
4 4 2
-12 3 3
9 2 4