Yapon kompüteri
Yapon mühəndisləri sərhədlərin müdafiəsi üçün nəhəng döyüş robotları hazırlayırlar. Hər bir robot yapon kompüteri tərəfindən idarə olunur. Robotun effektivliyini artırmaq üçün kompüterdəki proqramın optimal olması vacibdir ki, kompüter mümkün qədər çox proqramı az vaxtda icra edə bilsin.
Hazırda yapon proqramçılarına belə bir tapşırıq verilib (tapşırığın mənası məxfi olduğundan burada açıqlanmır): başlanğıcda kompüterin yaddaşında tək bir ədəd x yerləşir. Kompüterin yaddaşında aşağıdakı ədədləri əldə etmək tələb olunur: a_1x, a_2x, ..., a_nx. Kompüter bu əməliyyatları yerinə yetirə bilər:
İki ədədin toplanması
İki ədədin çıxılması
Bitlərlə sola sürüşdürmə (k bit sürüşdürmə 2^k ilə vurmağa ekvivalentdir)
Bütün aralıq dəyərlər yaddaşda saxlanılır ki, onları digər dəyərlərin hesablanmasında istifadə etmək mümkün olsun.
Hesablamalar zamanı heç vaxt 42x-dən böyük dəyər alınmamalıdır. Bu məhdudiyyət təmin edilir və kompüterdə daşmalar baş vermir. Həmçinin, kompüter mənfi ədədlərlə işləyə bilmir, yəni böyük ədədi kiçikdən çıxmaq qadağandır.
Yaddaşda a_1x, a_2x, ..., a_nx ədədlərinin yaranma sırası əhəmiyyət daşımır.
Giriş verilənləri
Birinci sətirdə n ədədi verilir - tələb olunan dəyərlərin sayı (1 ≤ n ≤ 41). İkinci sətirdə n ədədləri a_i (2 ≤ a_i ≤ 42) verilir. Bütün a_i fərqlidir. x ədədi sizə verilmir, belə ki, əməliyyatlar ardıcıllığınız hər hansı x üçün düzgün olmalıdır.
Çıxış verilənləri
Birinci sətirdə tək bir ədəd - tələb olunan minimal əməliyyatların sayını çıxarın. Sonra tələb olunan əməliyyatları aşağıdakı formatda çıxarın:
ax ədədini k bit sola sürüşdürmə: a«k
ax və bx ədədlərinin toplanması: a+b
ax ədədini bx ədədindən çıxma: b-a
Əməliyyatların yazılışı boşluq içerməməlidir.