Ivan je dobio novu igru „Zmije i ljestve“. Igra se igra na kvadratnoj ploči koja se sastoji od kvadratnih polja raspoređenih u stupce i retke. Svaki redak, odnosno svaki stupac ima paran broj polja. Igrač igru započinje u donjem lijevom polju na ploči i baca kocku. Ovisno o dobivenom broju na kocki, pomiče se toliko polja u desno, a kada dođe do kraja retka u sljedećem koraku se pomiče za jedno polje prema gore i nastavlja u suprotnom smjeru. Igra traje sve dok igrač ne stane točno na gornje lijevo polje. Osim polja, ploča na sebi inače ima i zmije i ljestve koje povezuju dva polja. Kada igrač stane na polje na kojem se nalazi dno ljestava, „skače“ na vrh ljestava, a ukoliko stane na glavu zmije, „pada“ na polje na kojem je rep zmije. Međutim, Ivanova igra je sadržavala čarobne zmije koje su pojele sve ljestve. Zmije se inače ne hrane ljestvama, pa im je pozlilo. Radi toga su se pretvorile u otrovni prah, te se prah svake zmije nalazi na određenom polju na koje Ivan ne smije stati. Magični nestanak zmija je utjecao i na kocku koju je Ivan dobio uz igru, pa ta kocka više nema brojeve od 1 do 6, već neke neobične brojeve. Ivana zanima koji je najmanji mogući broj bacanja kocke da bi prošao cijelu ploču od početka (donje lijevo polje) do kraja (gornje lijevo polje), a da pri tome ne stane na polja na kojima se nalazi magični zmijski prah. NAPOMENA: Ivan će uvijek biti u mogućnosti završiti igru, s obzirom na raspored polja sa zmijskim prahom i na brojeve koji se nalaze na izmijenjenoj kocki. Igru uvijek započinje s polja u prvom retku i prvom stupcu (s donjeg lijevog polja), a zmijski prah se neće nalaziti ni na početnom ni na završnom polju ploče. Ulaz U prvom retku se nalazi prirodan i paran broj N ( 2 ≤ N ≤ 500 ), koji predstavlja broj polja u svakom pojedinom retku, odnosno stupcu. U drugom retku nalazi se šest prirodnih brojeva A, B, C, D, E, F ( 1 ≤ A, B, C, D, E, F ≤ 1000 ), koji predstavljaju brojeve na svakoj strani kocke. U trećem retku se nalazi broj K ( 1 ≤ K ≤ 1000 ), koji predstavlja broj polja na kojima se nalaze prahovi zmija. U sljedećih K redaka nalazi se po dva broja Xi i Yi ( 2 ≤ Xi , Yi ≤ 1 000 ), koji predstavljaju broj retka (X) i broj stupca (Y) u kojem se nalazi prah i-te zmije. Izlaz U prvom i jedinom retku potrebno je ispisati jedan prirodan broj, koji predstavlja najmanji mogući broj bacanja potrebnih da Ivan prođe cijelu igru. S tim da za završiti igru mora stati točno na završno polje, dakle u posljednjem bacanju mora dobiti točan broj, tako da stane na posljednje (gornje lijevo) polje