만드는 중입니다

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

시스와 제다이의 대결

면접 대비

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

요약
제다이와 시스의 능력치가 날마다 일정하게 자랄 때, 제다이의 모든 능력치가 시스 이상이 되는 첫 날을 구합니다. 그런 날이 없으면 그 사실을 출력합니다.
난이도

쉬움10점 중 3점

유형
수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

어둠의 면은 모든 것을 감춘다. 우리는 미래를 내다볼 수 없다.

요다 마스터

버려진 행성에 제다이와 시스가 떨어졌다. 두 사람은 같은 수의 포스 능력을 알고 있다. 밤낮없이 제다이와 시스는 싸운다. 시간이 지나면서 두 사람은 각자 자신의 능력을 키운다. 요다 마스터는 옆에서 이 싸움을 지켜본다. 그는 제다이가 시스에 뒤지지 않게 되는 가장 가까운 순간을 안다. 포스의 떨림을 느끼는 당신이라면 이 질문에 답할 수 있는가?

포스 능력은 정수로 나타낸다. 두 전사는 각각 nn개의 능력을 가진다. 처음에 제다이의 능력은 jij_i, 시스의 능력은 sis_i이다 (1≤i≤n1 \le i \le n).

싸움이 진행되면서 제다이와 시스는 능력을 키운다. 제다이의 ii번째 능력은 하루 싸움마다 lil_i만큼 오른다. 시스의 ii번째 능력은 하루마다 did_i만큼 오른다.

한쪽의 모든 능력이 상대의 같은 번호 능력보다 작지 않으면, 그쪽은 상대에게 뒤지지 않는다고 한다.

제다이가 시스에 뒤지지 않게 되는 첫 날을 구하는 프로그램을 작성하라. 날은 0부터 번호를 매긴다.

입력

첫 줄에 정수 nn (1≤n≤1001 \le n \le 100)이 주어진다. 이는 제다이와 시스가 사용할 수 있는 능력의 수이다. 둘째 줄에는 제다이의 초기 능력 jij_i가 nn개 주어진다. 셋째 줄에는 제다이의 능력별 하루 증가량 lil_i가 nn개 주어진다. 넷째 줄에는 시스의 초기 능력 sis_i가 nn개 주어진다. 다섯째 줄에는 시스의 능력별 하루 증가량 did_i가 nn개 주어진다. 입력의 모든 수는 0 이상 1000 이하이다.

출력

제다이가 시스에 뒤지지 않게 되는 첫 날의 번호를 한 줄에 출력한다. 그런 날이 오지 않으면 Strong is dark side of the force.를 출력한다.

예제2

  1. 예제 1

    입력
    2
    0 0
    2 1
    2 3
    1 0
    
    예상 출력
    3
    
  2. 예제 2

    입력
    2
    0 0
    2 1
    2 3
    1 1
    
    예상 출력
    Strong is dark side of the force.