Üzüklərin Hökmdarı
Frodo nəcib və çətin bir missiyanı yerinə yetirməlidir: sehrli və pis bir üzüyü məhv etmək. Bu məqsədlə o, Modor adlı təhlükəli bir yerə səyahət etməli və üzüyü atəş yarığına atmalıdır. Uzun müddətdir evindən uzaqda olan Frodo, indi kollarla dolu düz və uzun bir yolda irəliləyir. Çox yorğun olan Frodo bir az dincəlməyin yaxşı olacağını düşünür. Yol boyunca yeganə təhlükəsiz yer, kolların yol boyunca bitişik cütləri arasındakı məsafələrin hasilini istifadə edən sehrli bir formul ilə müəyyən edilə bilən bir koldur. Təəssüf ki, Frodo yalnız yol boyunca hər bir kol cütü arasındakı məsafələri və sehrli formulu bilir, amma P dəyərini bilmir. Bu məsələdə ona kömək edə bilərsinizmi?
Giriş verilənləri
Proqramın girişi bir mətn faylından alınır. Fayldakı hər bir məlumat dəsti, Frodo'nun getdiyi yolda kollar arasındakı məsafələrin xüsusi bir dəstini təmsil edir. Hər bir məlumat dəsti, məsafələrin sayını göstərən bir rəqəmlə başlayır və daha sonra artan sırada məsafələrlə davam edir. Girişdə boşluqlar sərbəst şəkildə ola bilər.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram P dəyərini standart çıxışa ayrı bir sətirdə hesablayır. Əgər P məlumat dəstindən hesablanmazsa, çıxış "No solution" olacaq.
Məlumdur ki, yol boyunca ən azı iki kol və ən çox 1000 kol var. Üstəlik, P dəyəri 10^9 -dan çox ola bilməz.