만드는 중입니다

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

에스컬레이터

면접 대비

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

요약
에스컬레이터 길이, 서 있을 때와 걸을 때의 속도, 두 줄의 진입률, 두 줄의 대기 인원이 주어질 때 어느 줄이 먼저 도착하는지 판정한다.
난이도

보통10점 중 4점

유형
수학, 시뮬레이션, 구현, 그리디
정답자
아직 제출이 없습니다

문제

Paulina Osqulda(Osqulda는 스톡홀름 왕립 공과대학에서 공부하는 공대생을 가리키는 학생 용어이다. https://sv.wikipedia.org/wiki/Osquar_och_Osqulda 참고)는 스톡홀름의 KTH에 다니며, 매일 아침 지하철을 타고 학교에 간다. 지하철역에 도착하면 밖으로 나가기 위해 에스컬레이터를 타고 올라가야 한다.

에스컬레이터에는 흔히 두 개의 줄이 생긴다. 에스컬레이터 오른쪽에는 가만히 서서 올라가려는 사람들이 서고, 왼쪽에는 걸어서 올라가려는(더 빨리 올라가기 위해) 사람들이 선다.

Paulina는 왼쪽 줄에 매우 긴 줄이 생기는 것을 자주 보았다. 모두가 출근에 쫓겨 에스컬레이터를 걸어서 빨리 올라가고 싶어 하기 때문이다. 최근 그녀는 오른쪽 줄이 흔히 더 짧으니, 오히려 오른쪽 줄을 선택하는 편이 더 빠를지도 모른다고 생각했다.

에스컬레이터는 총 MM개의 계단으로 이루어져 있다. 에스컬레이터에 서 있으면 초당 SS계단씩 위로 이동한다. 대신 에스컬레이터에서 걸으면 초당 GG계단씩 위로 이동한다.

왼쪽 줄에서는 초당 총 AA명이 에스컬레이터에 오를 수 있고, 오른쪽 줄에서는 초당 BB명이 에스컬레이터에 설 수 있다. 이는 곧 흐름이 시작될 때 한 사람이 에스컬레이터에 오른다는 뜻이다. 새 사람이 에스컬레이터에 오르기 전에는 rac{1}{A}초(오른쪽은 rac{1}{B}초)를 기다려야 에스컬레이터에 오를 수 있다.

현재 왼쪽 줄은 LL명, 오른쪽 줄은 RR명이다.

Paulina가 에스컬레이터 꼭대기에 가장 빨리 도달하려면 어느 줄에 서야 하는지 판단하도록 도와주자.

입력

입력의 첫째 줄에는 문제에서 설명한 정수 M,S,GM, S, G가 주어진다. 30≤M≤20030 \le M \le 200, 1≤S≤G≤M1 \le S \le G \le M이다.

다음 줄에는 문제에서 설명한 실수 A,BA, B가 주어진다. 0.1≤A,B≤10.1 \le A, B \le 1이다.

마지막 줄에는 문제에서 설명한 정수 L,RL, R이 주어진다. 0≤L,R≤1000 \le L, R \le 100이다.

출력

가장 빠른 선택이 오른쪽 줄을 골라 에스컬레이터에 서는 것이라면 latmask를, 가장 빠른 선택이 왼쪽 줄을 골라 에스컬레이터에서 걷는 것이라면 friskus를 출력한다.

두 줄 사이에서 Paulina가 에스컬레이터를 올라가는 데 걸리는 시간은 최소 1초 차이가 난다고 보장되므로, 두 선택이 똑같이 빠른 경우는 신경 쓸 필요가 없다.

예제3

  1. 예제 1

    입력
    50 1 2
    1 1
    0 0
    
    예상 출력
    friskus
    
  2. 예제 2

    입력
    50 1 1
    1 0.5
    7 3
    
    예상 출력
    latmask
    
  3. 예제 3

    입력
    100 2 4
    0.5 0.3
    52 24
    
    예상 출력
    friskus