To build roads between $16$ cities so that one can travel from any city to any other city by passing through at most one other city. What is the minimum number of roads that the city with the most road has?