Trezor

Ο Mirko αποφάσισε να ανοίξει μια νέα επιχείρηση – τραπεζικές θυρίδες. Ένα υποκατάστημα της τράπεζας μπορεί να απεικονιστεί σε ένα επίπεδο, με τι; θυρίδες να είναι σημεία στο επίπεδο. Το υποκατάστημα του Mirko περιέχει ακριβώς ~L\cdot(A+1+B)~ θυρίδες, έτσι ώστε κάθε σημείο με ακέραιες συντεταγμένες μέσα στο ορθογώνιο με γωνίες ~(1,\; -A)~ και ~(L,\; B)~ περιέχει μια θυρίδα.
Οι θυρίδες παρακολουθούνται από δύο φύλακες – ο ένας στο ~(0,\; -A)~, ο άλλος στο ~(0, \;B)~. Ένας φύλακας μπορεί να δει μια θυρίδα αν δεν υπάρχουν άλλες θυρίδες στο τμήμα γραμμής που τα συνδέει.
Μια θυρίδα δεν είναι ασφαλής εάν κανένας φύλακας δεν μπορεί να τη δει, ασφαλής εάν μόνο ένας φύλακας μπορεί να τη δει και υπερ-ασφαλής εάν και οι δύο φρουροί μπορούν να τη δουν.
Δεδομένων των ~A~, ~B~ και ~L~, εκτυπώστε τον αριθμό των μη ασφαλών, ασφαλών και υπερ-ασφαλών θυρίδων.

Είσοδος

Η πρώτη γραμμή περιέχει ακέραιους αριθμούς ~A~ και ~B~ που χωρίζονται με κενό ~(1 \le A \le 2\,000,\; 1 \le B \le 2\,000)~.
Η δεύτερη γραμμή περιέχει τον ακέραιο ~L (1 \le L \le 1\,000\,000\,000)~.

Έξοδος

Τυπώστε σε τρεις ξεχωριστές γραμμές τους αριθμούς των μη ασφαλών, ασφαλών και υπερ-ασφαλών θυρίδων.

Βαθμολογία

Στα αρχεία ελέγχου αξίας ~50%~ των πόντων, το ~L~ θα είναι το πολύ ~1\,000~.
Στα αρχεία ελέγχου αξίας επιπλέον ~25%~ των πόντων, το ~A~ και το ~B~ θα είναι το πολύ ~100~ (αλλά το ~L~ μπορεί να είναι έως και ένα δισεκατομμύριο).

Παραδείγματα

input

1 1
3

output

2
2
5

input

2 3
4

output

0
16
8

input

7 11
1000000

output

6723409
2301730
9974861