Zəncirli kəsrlər

Rasional ədəd r-in (sadə) zəncirli kəsr şəklində təqdimatı, r-in tam ədəd və başqa bir ədədin tərsinin cəmi şəklində təqdim edilməsi ilə başlayan iterativ prosesin nəticəsində əldə edilən ifadədir. Daha sonra bu başqa ədəd yenidən tam hissə və başqa bir ədədin tərsinin cəmi şəklində təqdim edilməlidir və s. Başqa sözlə, r ədədinin zəncirli kəsr şəklində təqdimatı aşağıdakı kimidir:

burada a[0], a[1], a[2], ... tam ədədlərdir və a[1], a[2], ... > 0. a[i] ədədlərini natamam hissələr adlandıracağıq. Məsələn, 5.4 ədədinin zəncirli kəsr şəklində təqdimatında natamam hissələr a[0] = 5, a[1] = 2, a[2] = 2 olacaq. Bu cür real ədədin təqdimatı nəzəriyyədə və praktikada bir neçə tətbiqə malikdir. Əgər r rasionaldırsa, natamam hissələrin sayı sonludur.

İki rasional ədəd zəncirli kəsr şəklində verilir. Siz bu ədədlər üzərində dörd arifmetik əməliyyatı həyata keçirməli və bu əməliyyatların nəticəsini zəncirli kəsr şəklində çıxış etməlisiniz.

Giriş məlumatları

Üç sətirdən ibarətdir. Birinci sətir n[1] və n[2] iki tam ədədini ehtiva edir, burada 1 ≤ n[i] ≤ 9 - 1 ≤ i ≤ 2 üçün rasional ədəd r[i]-in natamam hissələrinin sayıdır. İkinci sətir r[1] üçün natamam hissələri, üçüncü sətir isə r[2] üçün natamam hissələri ehtiva edir. Hissələrin modulu ilə dəyəri 10-dan çox deyil, həmçinin r[1] > r[2] > 0 olduğunu qəbul edin.

Çıxış məlumatları

r[1] + r[2], r[1] - r[2], r[1] * r[2] və r[1] / r[2] üçün zəncirli kəsrləri təmsil edən natamam hissələri çıxış edin, məhz bu ardıcıllıqla, hər bir təqdimatı ayrı sətirdə.