하린이는 주사위를 여러 번 굴리는 실험을 하고 있습니다.

N번 굴린 결과에서 가장 많이 나온 주사위 눈(1~6)을 출력하는 프로그램을 만들어봅시다. 최빈값이 여러 개이면 그 중 가장 작은 수를 출력합니다.

입력

첫 번째 줄에 시드 값이 주어집니다. (1 ≤ seed ≤ 10000) 두 번째 줄에 굴릴 횟수 N이 주어집니다. (1 ≤ N ≤ 20)

출력

가장 많이 나온 주사위 눈을 출력합니다. 동점이면 더 작은 수를 출력합니다.

예제

예제 1

입력:

42
12

출력:

6

설명: seed=42로 12번 굴리면 6이 5번으로 가장 많이 나옵니다.

예제 2

입력:

10000
10

출력:

1

설명: seed=10000으로 10번 굴리면 1과 6이 각 4번으로 동점이므로 더 작은 1을 출력합니다.

힌트

1. 길이 7짜리 리스트(count)를 만들어 count[1]~count[6]을 주사위 눈 빈도로 사용합니다.
2. N번 굴려 나온 값마다 count[dice] += 1 로 횟수를 셉니다.
3. 가장 큰 횟수(max_count)를 구한 뒤, 1부터 6까지 순서대로 탐색하면 동점 시 작은 수가 먼저 나옵니다.