저항군 기지에서 BB-8은 함선 중 하나에서 거대한 직사각형 구멍을 발견했습니다. BB-8은 매우 책임감 있는 드로이드이므로 반드시 이 구멍을 수리해야 합니다.
수리를 위해 BB-8은 직사각형 판을 사용합니다. 판의 높이는 a, 너비는 b입니다. 판의 중요한 특징은 회전할 수 없다는 것입니다. 바로 그렇기 때문에 "높이"라는 개념이 있어 아무도 어떤 방향으로 놓아야 할지 혼동하지 않도록 합니다. 구멍의 높이는 h, 너비는 w입니다. 수리 시 판은 서로 겹치거나 구멍의 영역 밖으로 덮을 수 있습니다.
BB-8은 가능한 한 적은 수의 판을 사용하고 싶어합니다. 구멍을 덮는 데 필요한 최소 판 수를 계산하는 것을 도와주세요.
입력
입력 파일의 단일 줄에는 네 개의 정수 a,b,h,w (1≤a,b,h,w≤1000)가 주어집니다. 이는 판의 높이와 너비, 그리고 구멍의 높이와 너비입니다.
seoulin1234 1년 전 3
문제
저항군 기지에서 BB-8은 함선 중 하나에서 거대한 직사각형 구멍을 발견했습니다. BB-8은 매우 책임감 있는 드로이드이므로 반드시 이 구멍을 수리해야 합니다.
수리를 위해 BB-8은 직사각형 판을 사용합니다. 판의 높이는 a, 너비는 b입니다. 판의 중요한 특징은 회전할 수 없다는 것입니다. 바로 그렇기 때문에 "높이"라는 개념이 있어 아무도 어떤 방향으로 놓아야 할지 혼동하지 않도록 합니다. 구멍의 높이는 h, 너비는 w입니다. 수리 시 판은 서로 겹치거나 구멍의 영역 밖으로 덮을 수 있습니다.
BB-8은 가능한 한 적은 수의 판을 사용하고 싶어합니다. 구멍을 덮는 데 필요한 최소 판 수를 계산하는 것을 도와주세요.
입력
입력 파일의 단일 줄에는 네 개의 정수 a,b,h,w (1≤a,b,h,w≤1000)가 주어집니다. 이는 판의 높이와 너비, 그리고 구멍의 높이와 너비입니다.
출력
출력 파일의 단일 줄에 수리에 필요한 최소 판 수를 출력합니다.