$N$개의 인터넷 서비스 제공업체(ISP)가 초당 최대 용량이 $C$ 트래픽 단위인 전용 통신 채널을 함께 사용합니다. 모든 ISP는 채널을 통해 동일하게 초당 $T$ 트래픽 단위를 보내며, 각 ISP는 $T,(C - T,N)$에 정비례하는 이익을 얻습니다. 따라서 $N$개 ISP 전체의 총 이익은 $N,T,(C - T,N)$에 비례합니다.
이 총 이익을 최대로 만드는 가장 작은 정수 $T$의 값 $T_{optim}$을 구하세요. 여기서 $N$, $C$, $T$, $T_{optim}$은 모두 정수입니다.
ISP가 하나도 없는 경우($N = 0$)에는 모든 $T$에 대해 총 이익이 $0$이 되어 $T_{optim} = 0$입니다.
입력은 여러 개의 독립적인 데이터 집합으로 이루어지며, 파일의 끝(EOF)까지 읽습니다. 각 데이터 집합은 공백으로 구분된 두 정수 $N$과 $C$ ($0 \le N, C \le 10^9$)로 이루어지며, 각각 ISP의 수와 채널 용량을 나타냅니다. 입력 데이터는 항상 올바릅니다.
각 데이터 집합에 대해 입력과 같은 순서로 $T_{optim}$을 한 줄에 하나씩 출력합니다. 빈 줄은 출력하지 않습니다.