`` oh , many , ' polonius responded , 'since many of the towns along the shores of the pontus euxinus have been partners with byzantium in trade for centuries , and a major portion of the shore itself is an integral part of the empire .