B - 多数決 Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 100

問題文

ある日,パ研のイメージカラーを「黒」にするか「白」にするか決めるために,投票が行われることになりました.

N 人の投票者は,どちらをイメージカラーをすべきか投票しました.より具体的には,i 番目の投票者はイメージカラー S_i に投票しました.ただし,S_iblack の場合「黒」に投票したことを表し,white の場合「白」に投票したことを表します.

イメージカラーは多数決によって,投票した人数が多い方に決まります.

パ研のイメージカラーが何色になるかを求めるプログラムを書いてください.

制約

すべての入力データは,以下の制約を満たす.

  • N1 以上 99 以下の奇数
  • S_iblackwhite のどちらか一方

部分点

この問題はいくつかの小課題に分けられ,その小課題のすべてのテストケースに正解した場合に「この小課題に正解した」とみなされます.
提出したソースコードの得点は,正解した小課題の点数の合計となります.

  1. (50 点) N = 1 である.
  2. (50 点) 追加の制約はない.

入力

入力は以下の形式で標準入力から与えられます.

N
S_1
S_2
S_3
 :
S_N

出力

パ研のイメージカラーが黒になるなら black,白になるなら white と,1 行で出力してください.


入力例 1

1
black

出力例 1

black

この場合、1 人しか投票者がいません.ただ 1 人の投票者は「黒」に投票したので,パ研のイメージカラーは黒になります.


入力例 2

7
black
white
white
white
white
white
black

出力例 2

white

「黒」に投票した人が 2 人、「白」に投票した人が 5 人なので、「白」に投票した人数の方が多いです.
そうして,パ研のイメージカラーは白になります.


入力例 3

9
black
black
black
black
black
black
black
black
black

出力例 3

black

9 人全員が「黒」に投票しましたので,パ研のイメージカラーは「黒」になります.
全会一致で決まる場合もあります.