Οι πρώτες ύλες στη Γη είναι έτοιμες να εξαντληθούν. Για το λόγο αυτό η ανθρωπότητα αποφάσισε ότι ήρθε η ώρα να αποικηθεί ο πλανήτης Άρης. Πολλές χώρες εκπαιδεύουν αστροναύτες για να συμμετάσχουν στην αποστολή. Υπάρχουν αιτήσεις από πολλές χώρες για να συμμετάσχουν στην αποστολή. Η Κυπριακή Εταιρεία Διαστήματος που ηγείται του όλου εγχειρήματος αποφάσισε ότι κάθε χώρα θα μπορεί να συμμετάσχει με έναν μόνο αστροναύτη.

Η επιλογή του αστροναύτη από κάθε χώρα, έχει ανατεθεί στην Αριάδνη που ζητά τη βοήθεια σας ώστε να γράψετε ένα πρόγραμμα που θα δέχεται τους αστροναύτες της κάθε χώρας και θα τυπώνει τον συνολικό αριθμό χωρών που έχουν αιτήσεις. Επίσης η Αριάδνη θέλει να ξέρει και τον μεγαλύτερο αριθμό αστροναυτών που έχουν δηλωθεί από μία χώρα. Συνολικά υπάρχουν Ν αστροναύτες που είναι αριθμημένοι από το 0 μέχρι και το Ν-1. Οι αστροναύτες εμφανίζονται σε ζευγάρια. Δυστυχώς όμως η Αριάδνη δεν γνωρίζει από ποια χώρα προέρχεται ο κάθε αστροναύτης. Το μόνο που γνωρίζει είναι ότι οι αστροναύτες ενός ζευγαριού ανήκουν στην ίδια χώρα.

Αν για παράδειγμα έχουμε τα ζευγάρια (1,3) και (1,2) γνωρίζουμε ότι οι αστροναύτες 1,2,3 ανήκουν στην ίδια χώρα χωρίς να χρειάζεται η ύπαρξη του ζευγαριού (2,3)

Δεδομένα Εισόδου

• Η πρώτη γραμμή περιέχει 2 ακέραιους αριθμούς Ν (1<=Ν<=30000) και Μ (1<=Μ<=20000). Ο αριθμός Ν αναφέρεται στον αριθμό των αστροναυτών και ο αριθμός Μ στα ζευγάρια των αστροναυτών.
• Ακολουθούν Μ ζευγάρια ακεραίων αριθμών Α και Β (0<=Α,Β<=Ν-1) που αναφέρονται σε αστροναύτες από την ίδια χώρα.

Δεδομένα Εξόδου

Δύο ακέραιοι αριθμοί που αντιστοιχούν στον αριθμό των χωρών που έκαναν αίτηση και στον μεγαλύτερο αριθμό αστροναυτών από μια χώρα.