만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

얼룩말을 찾아라!

면접 대비

시간 제한0.5초메모리 제한1024 MB

요약
각 얼룩말의 털 문자열에서 1이 연속된 구간의 수를 세고, 그 최댓값과 최댓값을 가진 얼룩말의 수를 출력합니다.
난이도

쉬움10점 중 2점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

사파리 투어에 나선 건덕이는 얼룩말에 관심이 많았다. 그는 얼룩말의 몸통에 검은 줄이 많을수록 얼룩말이 아름답다고 생각했다.

건덕이는 얼룩말마다 털 상태를 0과 1로 기록한다. 0은 털이 흰 부분, 1은 털이 검은 부분을 나타낸다.

검은 줄의 개수는 연속된 검은 부분의 개수이다. 예를 들어 건덕이가 한 얼룩말의 털 상태를 01101110101로 기록했다면, 이 얼룩말에는 검은 줄이 44개 있다.

입력

첫째 줄에 얼룩말의 개체수 NN과 몸통 길이 LL이 공백으로 구분되어 주어진다. (1≤N,L≤1 0001\leq N,L\leq 1\,000)

이어지는 NN개의 줄에는 건덕이가 기록한 길이 LL의 얼룩말 털 상태가 한 줄에 하나씩 주어진다. 각 문자열은 0과 1로만 이루어져 있다.

출력

건덕이가 생각하는 가장 아름다운 얼룩말이 가진 검은 줄의 개수와, 그런 얼룩말의 개체수를 공백으로 구분하여 출력한다.

예제1

  1. 예제 1

    입력
    5 9
    110010101
    101010100
    000011111
    011011010
    100100101
    
    예상 출력
    4 3