Король Артур собрался праздновать окончание успешного похода за Граалем и пригласил на свою вечеринку 50 гостя. Некоторые из этих гостей лжецы, а некоторые – рыцари. Королю стало интересно, сколько среди гостей рыцарей. Первый гость сказал: «На пире меньше одного рыцаря», второй сказал: «На пире меньше двух рыцарей» и так далее, а 50-ый гость сказал: «На пире меньше 50 рыцарей». Сколько рыцарей было на пиру?

Пример ввода ответа:

12340