Polynomial Division (Easy)

2 secs 1024 MB
magurofly

問題文


次多項式 と、 次多項式 が与えられます。

で割った商 と 余り を計算してください。

制約


  • 入力はすべて整数

入力


N M
a_N ... a_1 a_0
b_M ... b_1 b_0

出力


行目に の次数、 行目に の係数を で割ったあまり、 行目に の係数を で割ったあまりを次数が高い順に出力してください。

K L
q_K ... q_1 r_0
r_L ... r_1 r_0

入出力例1


入力例1
2 1
1 3 3
1 2
出力例
1 0
1 1
1

で割ると、商は 、 余りは になります。

入出力例2


入力例2
2 1
1 0 1000000006
1 1
出力例2
1 0
1 1000000006
0

で割ると、商は 、 余りは になります。

入出力例3


入力例3
2 1
1 3 2
2 1
出力例3
1 0
500000004 250000003
750000006

で割ると、 商は 、 余りは になります。

提出


Go (1.14)