Ding! De “fasten seat belt” lampjes zijn gaan branden. Tijd om snel je stoel te vinden.

De vlucht zit volledig vol, dus jouw stoel zou op de enige ontbrekende instapkaart op de lijst moeten staan. Er zit echter een addertje onder het gras: sommige stoelen vooraan en achteraan de reeks bestaan niet in dit vliegtuig, dus zullen die ook ontbreken in de lijst.

Jouw stoel was zeker niet helemaal vooraan en ook niet helemaal achteraan. De stoelen met stoel-IDs +1 en -1 ten opzicht van die van jouw stoel-ID komen dus zeker in de lijst voor.

Opgave

Wat is de ID van jouw stoel? Bepaal dit op de volgende manier:

Voorbeeld

In deze interactieve sessie gaan we ervan uit dat het tekstbestand boarding_list.txt1 zich in de huidige directory bevindt.

>>> row('FBFBBFFRLR')
44
>>> row('BFFFBBFRRR')
70
>>> row('FFFBBBFRRR')
14
>>> row('BBFFBBFRLL')
102

>>> column('FBFBBFFRLR')
5
>>> column('BFFFBBFRRR')
7
>>> column('FFFBBBFRRR')
7
>>> column('BBFFBBFRLL')
4

>>> seat_id('FBFBBFFRLR')
357
>>> seat_id('BFFFBBFRRR')
567
>>> seat_id('FFFBBBFRRR')
119
>>> seat_id('BBFFBBFRLL')
820

>>> missing_seat_id('boarding_list.txt')
658