最高次项抵消报告

题目描述

给定次数不超过n的多项式A、B和加减运算，报告A、B与结果的实际次数，并判断最高次项是否因运算而抵消。零多项式的实际次数约定为0。

输入格式

第一行输入n和op；第二、三行输入A、B从常数项到x^n项的n+1个系数。

输出格式

第一行输出A da B db RESULT dc；第二行输出CANCELLED YES或CANCELLED NO，当dc<max(da,db)时为YES；第三行输出结果从常数项到x^dc项的系数，零多项式输出0。

样例

输入

3 +
1 2 0 5
4 -1 0 -5

输出

A 3 B 3 RESULT 1
CANCELLED YES
5 1