Отель «Континенталь», в котором случается достаточно много ключевых событий в жизни Джона Уика, имеет долгую историю. И построен он был, несмотря на все ресурсы Правления Кланов и Старейшины, не в один день.

Всего отдель был построен за $$$n$$$ дней. В первый день было построено основание «Континенталя» в виде прямоугольника размером $$$a_1 \times b_1$$$. Затем в $$$i$$$-й день к текущему основанию с краю достраивался еще один блок размером $$$a_i \times b_i$$$ так, чтобы основание оставалось прямоугольником.

Иными словами, текущее основание и прямоугольник размером $$$a_i \times b_i$$$ присоединялись друг к другу одинаковой стороной. Прямоугольник мог быть повернут на $$$90^\circ$$$ и присоединен к любой из сторон текущего основания, если сам имел равную ей сторону.

Джон, чтобы незаметно пробраться в «Континенталь» к Винстону, добыл записи о всех $$$n$$$ днях постройки. Теперь он хочет понять, правдивы ли эти записи, и, если да, какими могут быть размеры текущего «Континенталя».