Eine Apotheke plant die Besetzung für Montag, Dienstag und Mittwoch. Jeden Tag gibt es eine Frühschicht und eine Spätschicht. Vier Mitarbeitende stehen zur Verfügung: Anna, Ben, Clara und David.

Regeln:
- Jede Frühschicht ist mit mindestens einer und höchstens zwei Personen besetzt. Jede Spätschicht ist mit mindestens einer Person besetzt.
- Niemand arbeitet an einem Tag mehr als eine Schicht.
- Über die drei Tage arbeitet jede Person mindestens eine und höchstens zwei Schichten.
- Wer an einem Tag Spätschicht hat, darf am folgenden Tag nicht Frühschicht haben.
- Anna und Ben dürfen nie in derselben Schicht arbeiten.
- Clara arbeitet nur an Tagen, an denen auch David arbeitet (egal in welcher Schicht).
- David ist am Mittwoch nicht verfügbar.

Kosten je eingesetzter Schicht [€]:
Person | Frühschicht | Spätschicht
-------|-------------|------------
Anna   | 80          | 90
Ben    | 70          | 95
Clara  | 85          | 75
David  | 90          | 80

Erstelle einen Plan mit minimalen Gesamtkosten.
