Монокарп накопил $$$n$$$ бурлей, пришел в банк и открыл счет, положив на него все $$$n$$$ бурлей.

Так как Монокарп не любит читать лицензионные соглашения, то оказалось, что ему доступны только два вида операций, которые (к счастью) он может совершать неограниченное количество раз:

• взять со своего счета в банке $$$a$$$ бурлей (эту операцию можно совершить, если на счету есть не менее $$$a$$$ бурлей);
• положить в банк $$$b$$$ бурлей (эту операцию можно совершить, если у Монокарпа есть на руках хотя бы $$$b$$$ бурлей).

Считайте, что после того, как Монокарп изначально положил $$$n$$$ бурлей в банк, у него больше нет денег на руках, и у него больше не будет никаких денежных поступлений извне, то есть все операции он совершает именно с теми деньгами, которые положил в банк.

Перед вами стоит задача определить максимальное количество бурлей, которые могут оказаться на руках у Монокарпа, если он может выполнять только описанные операции.