長さが重要

ランニング競技では、走路は円形で、選手は競技を完了するために n 周を走る必要があります。選手は100メートルごとに文字(A〜Z)を1つ受け取るので、1周を完了すると、選手は文字列全体を集めることになります。

この競技には3人の選手が参加し、全員が異なるトラックで走る必要があるため、走る周回数も異なります。各選手が1周したときに集める文字列と、競技を完了するために必要な周回数がわかっています。

私たちのタスクは、最も短い距離を走る選手の番号を出力することです。

入力は6行で構成されています。各選手について、文字列(選手が1周する間に集める文字)と、競技を完了するために必要な周回数がペアになっています。

最も短い距離を走る選手の番号(1、2、または3)を出力してください。

入力

出力

SHORT 30 VERYVERYLONGLONGRUNBUTONCE 1 SHORTSHORT 2

3

解説:

競技後、選手たちが集めることになる文字列は以下の通りです:

  1. SHORTを30回繰り返したもの

  2. VERYVERYLONGLONGRUNBUTONCE

  3. SHORTSHORTを2回繰り返したもの

したがって、最も短いのは3番目の選手です。

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue