У Ильи есть 2003 бумажных равных правильных треугольника. Он может оклеить ими K правильных тетраэдров без наложений и просветов, и при этом все тетраэдры кроме двух будут иметь различные размеры, а два тетраэдра будут одинакового размера: на оклейку каждого из них понадобятся M треугольников.

Найдите максимально возможное значение 1000K+M.

Рассмотрим два варианта условия задачи:

Вариант 1. Не обязательно использовать все треугольники.

Вариант 2. Все треугольники должны быть использованы.

Найдите максимальные значения 1000K+M в обоих вариантах и введите в ответе их произведение.