Baş Yol
Nazirlər kabinetinin üzvləri, Təhlükəsizlik Rəhbərinin ofislərindəki dörd rəqəmli otaq nömrələrinin dəyişdirilməsi ilə bağlı mesajı aldıqda narahat oldular.
— Bu cür dəyişikliklər təhlükəsizlik baxımından vacibdir ki, düşməni çaşdıraq.
— Amma mən öz nömrəmi 1033 xüsusi səbəblərə görə seçmişəm. Mən Baş nazirəm, unutmayın!
— Bilirəm, buna görə də sizin yeni nömrəniz 8179 da sadədir. Siz sadəcə ofis qapınızın üzərindəki dörd köhnə rəqəmin üzərinə dörd yeni rəqəm yapışdırmalısınız.
— Yox, bu o qədər də sadə deyil. Tutaq ki, birinci rəqəmi 8-ə dəyişirəm, onda nömrə 8033 olacaq ki, bu da sadə deyil!
— Görürəm, baş nazir olaraq qapınızda bir neçə saniyə belə sadə olmayan bir nömrənin olmasına dözə bilməzsiniz.
— Düzdür! Beləliklə, mən 1033-dən 8179-a yalnız bir rəqəmin bir sadədən növbəti sadəyə dəyişdirildiyi bir sadə nömrələr yolu ilə keçmək üçün bir sxem icad etməliyəm.
Bu zaman maliyyə naziri müdaxilə etdi.
— Lütfən, lazımsız xərclər olmasın! Mən təsadüfən bilirəm ki, bir rəqəmin qiyməti bir funtdur.
— Hmm, bu halda mən xərci minimuma endirmək üçün bir kompüter proqramına ehtiyacım var. Çox ucuz proqramlaşdırma mütəxəssisləri tanımırsınız, elə deyilmi?
— Əslində, tanıyıram. Bilirsiniz, burada bir proqramlaşdırma müsabiqəsi keçirilir... Baş nazirə hər hansı iki dörd rəqəmli sadə arasında ən ucuz sadə yolu tapmağa kömək edin! Əlbəttə ki, birinci rəqəm sıfır ola bilməz. Yuxarıdakı halda bir həll budur.
1033 1733 3733 3739 3779 8779 8179
Bu həllin dəyəri 6 funtdur. Qeyd edək ki, 2-ci addımda yapışdırılan 1 rəqəmi son addımda təkrar istifadə edilə bilməz – yeni bir 1 alınmalıdır.
Giriş verilənləri
Bir xəttdə müsbət bir ədəd: test hallarının sayı (ən çox 100). Sonra hər test halı üçün bir xəttdə boşluqla ayrılmış iki ədəd. Hər iki ədəd dörd rəqəmli sadədir (başda sıfır olmadan).
Çıxış verilənləri
Hər hal üçün bir xətt, ya minimal xərci göstərən bir ədəd, ya da Impossible sözünü ehtiva edir.