The remparts surrounded the town on/by every side

Стены окружали город ..... всех сторон

Which preposition must be used? I see every genitive preposition but can't make out which one fits the best. Can you help me? Tks