UPC Assignment 1 Sample problems Assignment 10 Sample problems Generalized Manhattan Consider a generalized form of Manhattan where n streets and n avenues form…