qwertyキーボードの3行はqwertyuiop
、asdfghjkl
とzxcvbnm
です。あなたの仕事は、与えられた単語のリストから、キーボードの1行だけを使用して入力できる最も長い単語を見つけることです。
サンプル入力1
artist
home
gas
writer
geology
marine
twerp
出力
writer
(指定された単語の中でgas
、writer
とのみtwerp
が1行で記述できwriter
、最長です)
単語は実際の単語ではない場合があります(したがって、3行目が無効であると想定しないでください)。ただし、常に正確に1つの答えがあると仮定できます(これ以上でもそれ以下でもありません)。
サンプル入力2
wrhuji
bxnzmmx
gllwssjjd
vnccbb
lrkjhgfdsa
tttttt
出力
bxnzmmx
追加の句読点と空白を入力で提供できます(言語要件に従って)。ただし、追加の出力は指定しないでください。入力と出力は小文字です。最短のコードが優先されます。