Pa ni je naznaceno ogranicenje za n. Ako je n < 20, onda bektrek ke zavrsi rabota, ali siguran sam da n moze da bide do A*B, e onda treba neki drugi nacin.
Razmisljaj logicno ubac 2 pomocna niza i za avenije i za bulevare. Krenes da radis jedno po jeno i ubacujes zeljene smerove u avenije i bulevare imaces dva resenja za svaki zahtev. Kad naidjes da ti neko resenje u kontradikciji sa nekim drugim prekidas. Pamtis da li moze jedna varijanta puta da se izbrise i ako moze kad mora da ide taj put u drugom smeru brises ga i kazes da taj put ne mozes da menjas, a i drugi put kojem je bio alternativan.