module Main where

import Data.Char (digitToInt)
import Data.List (sort)
import Utils (binaryToInt)

doValidate = binaryToInt . map readBin
readBin s | s `elem` "FL" = '0'
          | otherwise = '1'

main :: IO ()
main = do
    n <- lines <$> readFile "input/05"
    let valids = sort $ map doValidate n
        ans1 = maximum valids
    print ans1
    print $ (+1) . fst . head . dropWhile ((==1) . uncurry (flip (-))) . (zip <*> tail) $ valids