Олимпиада Туймаада по математике. Старшая лига. 2007 год

На бесконечной клетчатой плоскости стоит несколько шахматных коней. При этом никакая клетка не находится под боем более, чем одного коня. (В частности, клетка, на которой стоит конь, может биться другим конем, но не двумя сразу). Саша обвел контур прямоугольника $14\times 16$. Какое наибольшее количество коней могло попасть в этот прямоугольник? ( С. Берлов )