İki göbələk yığan#5257
İki göbələk yığan şəxs N×N ölçülü kvadrat matris üzərində hərəkət edir. Bu matrisin sətir və sütunları 1-dən N-ə qədər nömrələnmişdir. Birinci göbələk yığan şəxs (1, 1) hüceyrəsindən başlayaraq əsas diaqonal üzrə (N, N) hüceyrəsinə doğru hərəkət edir. İkinci göbələk yığan şəxs isə (1, N) hüceyrəsindən başlayaraq yan diaqonal üzrə (N, 1) hüceyrəsinə doğru hərəkət edir. Hər bir (i, j) hüceyrəsində 10i+j ədəd göbələk mövcuddur. Məsələn, 4×4 matris üçün bu miqdarlar belədir:
Göbələk yığanlar hərəkət etdikləri hüceyrələrdən keçərkən oradakı bütün göbələkləri toplayırlar. Hər iki göbələk yığan şəxs birlikdə neçə göbələk toplayacaq?
Tək bir sətirdə N ədədi verilir, burada 2 ≤ N ≤ 8·10^8 aralığındadır.
Tək bir ədəd çıxarılmalıdır - hər iki göbələk yığan şəxs tərəfindən toplanan göbələklərin ümumi sayı.
Nümunə 1