Вадим давно мечтал найти хорошо оплачиваемую работу, и тут он узнал, что в авиакомпанию «Беда» требуется инженер по разработке веб сайтов. Но поговаривают, что в этой компании дают очень сложные задания на собеседованиях, поэтому Вадим решил отправить своего студента на разведку.

Оказалось, что на собеседовании соискателям на должность предлагают решить головоломку. В одном столе размером $$$n_1 \times m_1$$$ просверлены отверстия, а на другом столе размером $$$n_2 \times m_2$$$ расположены фигуры, которые представляют из себя призмы со специальным датчиком на дне.

Задание соискателя состоит в том, чтобы заполнить каждое отверстие одной из фигур, лежащих на столе. Дополнительная сложность заключается в том, что каждое отверстие должно быть заполнено полностью, то есть совпадать по форме с помещенной в него фигурой. Проверка корректности решения соискателя происходит автоматически с помощью специальных датчиков, поэтому нельзя переворачивать фигуры вверх дном. Разрешается не использовать некоторые из фигур.

Студент не смог самостоятельно справиться с заданием, но зато смог сделать две фотографии столов из задания. Теперь у Вадима на руках оказались фотографии с заданием, но он, как и его студент, тоже не смог справиться с заданием. Поэтому Вадим начал подозревать, а решается ли задание в принципе.

Чтобы проверить свою гипотезу, он отправил вам фотографии задания и попросил вас о помощи.