EisatoponAI: Αποσκευές σε αεροπλάνο

Κάθε τσάντα που θα φορτωθεί σε ένα αεροπλάνο ζυγίζει είτε $12, 18$ είτε $22$ κιλά. Εάν το αεροπλάνο μεταφέρει ακριβώς $1000$ κιλά αποσκευών, ποιος είναι ο μεγαλύτερος αριθμός αποσκευών που θα μπορούσε να μεταφέρει;