У учёных есть пробирка, в которой находятся $$$n$$$ бактерий. Для удобства работы бактерии были пронумерованы числами от $$$1$$$ до $$$n$$$.

Неожиданно учёные заметили интересную особенность: две бактерии являются похожими, если суммы цифр в их номерах совпадают. То есть бактерии с номерами $$$i$$$ и $$$j$$$ считаются похожими, если сумма цифр числа $$$i$$$ равна сумме цифр числа $$$j$$$. В противном случае две бактерии считаются различными.

Учёным нравятся похожие бактерии! Они (учёные) хотят вытащить из пробирки несколько бактерий так, чтобы среди этих бактерий были хотя бы две похожие. К сожалению, учёные не могут выбрать номера вытаскиваемых бактерий — они могут управлять только количеством. Подскажите, какое наименьшее количество бактерий нужно вытащить, чтобы среди них всегда была пара похожих, независимо от того, какие именно бактерии были взяты?