Rijeci

Μια μέρα, ο μικρός Mirko συνάντησε μια αστεία μηχανή! Αποτελούνταν από μια πολύ πολύ μεγάλη οθόνη και ένα μόνο κουμπί. Όταν βρήκε το μηχάνημα, στην οθόνη εμφανιζόταν μόνο το γράμμα ~A~. Αφού πάτησε το κουμπί, το γράμμα άλλαξε σε ~B~. Τις επόμενες φορές που πάτησε το κουμπί, η λέξη μετατράπηκε από ~B~ σε ~BA~, μετά σε ~BAB~ και μετά σε ~BABBA \; \ldots~. Όταν το είδε αυτό, ο Mirko συνειδητοποίησε ότι το μηχάνημα αλλάζει τη λέξη με τρόπο που όλα τα γράμματα ~B~ μετατρέπονται σε ΒΑ και όλα τα γράμματα ~A~ μετατρέπονται σε ~B~.

Διασκεδασμένος από τη μηχανή, ο Mirko σας έκανε μια πολύ δύσκολη ερώτηση! Μετά από ~K~ φορές πατήματος του κουμπιού, πόσα γράμματα Α και πόσα γράμματα Β θα εμφανιστούν στην οθόνη;

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~K\;(1 \leq K \leq 45)~, πόσες φορές ο Mirko πάτησε το κουμπί.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει δύο ακέραιους αριθμούς που χωρίζονται με διάστημα, τον αριθμό των γραμμάτων ~A~ και τον αριθμό του γράμματος ~B~.

Βαθμολογία

Σε δεδομένα δοκιμής αξίας ~20~% των συνολικών πόντων, το ~K~ θα είναι μικρότερο ή ίσο με 10.

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

input

1

output

0 1

input

4

output

2 3

input

10

output

34 55