생일 공유
시간 제한1초메모리 제한1024 MB
입력된 n개의 mm/dd 생일에서 서로 다른 날짜가 몇 개인지 구합니다.
Problem
23명이 있는 방에서는 두 명 이상이 같은 생일일 확률이 50%이고, 75명이 있는 방에서는 그 확률이 99.9%입니다.
생일들의 집합(각각 mm/dd 형식)이 주어질 때, 서로 다른 생일이 몇 개인지 구하세요. 중복된 생일은 한 번만 셉니다.
입력
첫 줄에 정수 ()이 주어지며, 이는 생일의 개수입니다. 이어지는 개의 줄에 각각 mm/dd 형식의 생일이 하나씩 주어집니다. mm은 01부터 12까지, dd는 01부터 31까지의 값입니다. 모든 값은 유효하므로 02/31 같은 입력은 없습니다. 02/28과 02/29는 02/29에 태어난 사람이 보통 02/28에 생일을 축하하더라도 서로 다른 날로 취급합니다.
출력
서로 다른 생일이 몇 개인지 출력하세요.