마술사

서커스 마술사 Tâlrîts Vakars는 오직 네 종류의 소품만으로 마술을 선보인다: 풍선, 비둘기, 토끼, 푸들.

그는 정확히 세 종류의 마술만 할 수 있다. 각 마술은 정해진 소품 묶음을 소비하고 다른 소품 묶음을 만들어 낸다 (화살표 왼쪽의 소품들이 오른쪽의 소품들로 바뀐다):

1. 풍선 4개 + 비둘기 2마리 + 토끼 1마리 → 푸들 2마리
2. 비둘기 1마리 + 푸들 1마리 + 풍선 2개 → 토끼 3마리
3. 풍선 1개 + 토끼 1마리 + 푸들 1마리 → 비둘기 4마리

각 마술은 필요한 소품이 모두 충분할 때에만 수행할 수 있다. 처음에 주어진 풍선, 비둘기, 토끼, 푸들의 개수로부터, Tâlrîts가 최종적으로 가질 수 있는 토끼의 최대 개수와, 그 개수의 토끼를 얻기 위해 필요한 마술의 최소 횟수를 구하는 프로그램을 작성하시오.

한 줄에 공백으로 구분된 네 개의 음이 아닌 정수 $b$, $d$, $t$, $p$가 주어진다. 각각 풍선의 수 $b$, 비둘기의 수 $d$, 토끼의 수 $t$, 푸들의 수 $p$이다.

제약: $0 \le b, d, t, p \le 150$이고 $b + d + t + p \le 250$이다.

한 줄에 두 정수를 공백으로 구분하여 출력한다. Tâlrîts가 얻을 수 있는 토끼의 최대 개수와, 그 개수의 토끼를 얻기 위해 필요한 마술의 최소 횟수이다.