SPOJ: STREETR solved.