가희와 4시간의 벽 2

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

요약
구간의 고속철도 소요 시간과 공항 이동 시간을 더한 항공편 소요 시간을 비교해 더 많이 이용하는 교통수단을 고른다.
난이도

쉬움10점 중 2점

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

문제

44시간의 벽이란, 고속철도와 항공편이 경합할 때 고속철도가 44시간 이하로 주파하는 구간에서는 고속철도가 우위에 서고 그렇지 않으면 항공편이 우위에 서는 경향을 의미합니다. 이용객 pp가 구간 ss를 이용할 때, 아래 두 조건 중 하나 이상을 만족하면 고속철도를 이용합니다. 그렇지 않으면 항공편을 이용합니다.

  • 구간 ss를 이용할 때, 고속철도를 이용했을 때보다 항공편을 이용했을 때 소요 시간이 같거나 더 오래 걸립니다.
  • 이용객 pp는 철도를 좋아합니다. 그리고, 고속철도로 구간 ss를 주파하는 데 소요 시간이 44시간 이하입니다.

역 aa에서 역 bb로 이동할 때, 고속철도를 이용하면 S_abS\_{ab}분이 걸립니다. 역 aa에서 역 bb로 항공편을 이용했을 때 소요 시간은 아래의 합으로 계산됩니다.

  • 역 aa에서 공항 aa로 이동하는 데 소요 시간 M_aM\_{a}분
  • 공항 aa에서 공항 bb로 이동하는 데 소요 시간 F_abF\_{ab}분
  • 공항 bb에서 역 bb로 가는 데 소요 시간 M_bM\_{b}분

역 aa를 이용하는 사람들은 철도를 좋아하는 사람들이 더 많습니다. 역 aa를 이용하는 사람들이 역 aa에서 역 bb로 이동할 때, 어느 교통수단을 더 많이 이용하는지 알려주세요.

입력

첫 번째 줄에 문제에서 설명한 S_abS\_{ab}가 주어집니다.

두 번째 줄에 문제에서 설명한 M_aM\_{a}와 F_abF\_{ab}와 M_bM\_{b}가 공백으로 구분되어 주어집니다.

출력

역 aa를 이용하는 사람들이 역 aa에서 역 bb로 이동할 때, 고속철도를 더 많이 이용하면 high speed rail을 그렇지 않으면 flight를 출력해 주세요.

제한

  • 모든 소요 시간은 11분 이상 738738분 이하입니다.
  • 고속철도와 항공편은 정시에 출발하고 정시에 도착합니다.

예제2

  1. 예제 1

    입력
    303
    1 1 1
    
    예상 출력
    flight
    
  2. 예제 2

    입력
    303
    101 101 103
    
    예상 출력
    high speed rail