Задача 2429

Ньют хочет перевезти девять фантастических тварей весом $2, 3, 1, 5, 6, 7, 8, 9$ и $10$ кг в трёх чемоданах, по три твари в каждом. Каждый чемодан должен весить меньше $20$ кг. Если вес какой-нибудь твари будет делиться на вес другой твари из того же чемодана, они подерутся. Как Ньюту распределить тварей по чемоданам, чтобы никто не подрался?