First iteration of search for AG