Катя собирается поехать в другой город на сборы по программированию и, конечно, самое главное в этом вопросе – это собрать чемодан. Набор одежды Кати состоит из футболки и джинсов. Катя знает, что сборы продлятся $$$k$$$ дней и планирует положить в чемодан $$$n$$$ футболок и $$$m$$$ джинсов. Заметим, что ещё один дополнительный комплект одежды будет надет на Кате во время поездки.

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

Удастся ли Кате добиться желаемого?