밥은 유명한 과학자입니다. 그는 직장과 가까운 곳에 살고 있기 때문에 자주 걸어서 출퇴근합니다. 집에서 직장으로 가는 길에 그는 한 개의 신호등을 만납니다. 신호등은 빨간색, 노란색, 녹색 세 가지 색상의 전구로 구성되어 있습니다.
신호등은 아래 규칙에 따라 작동합니다.
$g$초 동안 녹색 불이 켜집니다.
$gb$초 동안 녹색 불이 깜빡이며, 이 시간의 정확히 절반 동안만 전구가 켜져 있습니다.
$y$초 동안 노란색 불이 켜집니다.
$r$초 동안 빨간색 불이 켜집니다.
$ry$초 동안 빨간색과 노란색 불이 동시에 켜집니다.
다섯 번째 단계 이후에는 다시 첫 번째 단계가 수행됩니다. 모드 간 전환은 즉시 이루어집니다.
밥은 하루가 $T$초 동안 지속된다고 알려져 있을 때, 각 전구가 하루 동안 얼마나 오래 켜져 있는지 알고 싶어합니다. 이때 밥은 하루의 시작 시점에 녹색 불이 켜지기 시작했다고 가정합니다. 녹색 불이 깜빡이는 모드에서는 시작부터 어느 시점까지든 전구가 정확히 절반의 시간 동안 켜져 있다고 간주합니다.
입력
입력 파일의 첫 번째 줄에는 다섯 개의 정수 $g$, $gb$, $y$, $r$, $ry$ ($1 \le g, gb, y, r, ry \le 100$)가 포함되어 있으며, $gb$는 짝수입니다.
두 번째 줄에는 하루의 지속 시간을 초 단위로 나타내는 정수 $T$ ($1 \le T \le 10000$)가 포함되어 있습니다.
출력
출력 파일에 세 개의 정수를 출력하세요: 하루 동안 빨간색, 노란색, 녹색 전구가 각각 켜져 있던 시간을 순서대로 나타냅니다.
hanzch 1년 전 7
신호등 불빛
밥은 유명한 과학자입니다. 그는 직장과 가까운 곳에 살고 있기 때문에 자주 걸어서 출퇴근합니다. 집에서 직장으로 가는 길에 그는 한 개의 신호등을 만납니다. 신호등은 빨간색, 노란색, 녹색 세 가지 색상의 전구로 구성되어 있습니다.
신호등은 아래 규칙에 따라 작동합니다.
$g$초 동안 녹색 불이 켜집니다.
$gb$초 동안 녹색 불이 깜빡이며, 이 시간의 정확히 절반 동안만 전구가 켜져 있습니다.
$y$초 동안 노란색 불이 켜집니다.
$r$초 동안 빨간색 불이 켜집니다.
$ry$초 동안 빨간색과 노란색 불이 동시에 켜집니다.
다섯 번째 단계 이후에는 다시 첫 번째 단계가 수행됩니다. 모드 간 전환은 즉시 이루어집니다.
밥은 하루가 $T$초 동안 지속된다고 알려져 있을 때, 각 전구가 하루 동안 얼마나 오래 켜져 있는지 알고 싶어합니다. 이때 밥은 하루의 시작 시점에 녹색 불이 켜지기 시작했다고 가정합니다. 녹색 불이 깜빡이는 모드에서는 시작부터 어느 시점까지든 전구가 정확히 절반의 시간 동안 켜져 있다고 간주합니다.
입력
입력 파일의 첫 번째 줄에는 다섯 개의 정수 $g$, $gb$, $y$, $r$, $ry$ ($1 \le g, gb, y, r, ry \le 100$)가 포함되어 있으며, $gb$는 짝수입니다.
두 번째 줄에는 하루의 지속 시간을 초 단위로 나타내는 정수 $T$ ($1 \le T \le 10000$)가 포함되어 있습니다.
출력
출력 파일에 세 개의 정수를 출력하세요: 하루 동안 빨간색, 노란색, 녹색 전구가 각각 켜져 있던 시간을 순서대로 나타냅니다.
예제 입력/출력
예제 입력 1
예제 출력 1