Амка гэдэг ухаалаг сурагчид лекц уйтгартай байсан учраас өөрийн супер мэдрэгчтэй утсан дээрээ "Харталбай" нэртэй тоглоом татаж авахаар шийдэв. Энэ тоглоом нь утасны дэлгэцийг босоогоор дөрвөн хэсэгт хуваадаг ба секунд бүрт хар талбайн нэг хэсэг гарч ирнэ. Тоглоомын дүрэм ёсоор Амка энэ секундэд талбайн харгалзах хэсэгт дарах ёстой. Амка ухаалаг ч бас залхуу нэгэн юм. Тиймээс тэр i-р хэсэгт хүрэхэд яг ai калори хаяна гэж үзсэн. Чамд s тэмдэгт мөр байгаа ба a1, a2, a3, a4 тоонууд нь тоглоомын үйл явцыг тодорхойлно. Бүх талбайг устгахад Амкад хичнээн калори шаардлагатай вэ?
Эхний мөр нь зайгаар тусгаарлагдсан дөрвөн бүхэл тоо a1, a2, a3, a4 агуулна.
Хоёр дахь мөр нь s тэмдэгт мөрийг агуулах ба хэрвээ тэмдэгт мөрийн і-р тэмдэгт нь "1"-тэй тэнцүү бол i-р секундэд талбайн эхний хэсэгт хүрсэн, хэрвээ "2"-той тэнцүү бол хоёрдугаар хэсэгт, "3"-тай тэнцүү бол гуравдугаар хэсэгт, "4"-тэй тэнцүү бол дөрөвдүгээр хэсэгт хүрсэн гэж үзнэ.
Нэг бүхэл тоо хэвлэнэ. Энэ нь Амкагийн хаясан нийт калорийн тоо юм.
0≤a1,a2,a3,a4≤104
1 ≤ |s| ≤ 105
1 2 3 4 123214
13
1 5 3 2 11221
13