Петя выбирает 100000 чисел из отрезка $[1;1000]$. Вася хочет взять из них $3k$ чисел и разбить на $k$ троек так, чтобы для каждой тройки существовал треугольник с длинами сторон, равными числам в этой тройке. При каком наибольшем $k$ Вася сможет это сделать независимо от действий Пети?
