Задача A. Мутации

Автор:Н. Чистякова   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Молекула ДНК состоит из двух переплетённых цепочек, каждая из которых состоит из повторяющихся блоков — нуклеотидов. Нуклеотиды, встречающиеся в ДНК, содержат в себе один из четырёх видов азотистых оснований: аденин (обозначается латинской буквой A), гуанин (G), тимин (T) или цитозин (C). Азотистые основания из одной цепочки соединяются с основаниями другой цепочки по принципу комплементарности: аденин — с тимином, гуанин — с цитозином.

Иногда в ДНК возникают мутации, нарушающие этот принцип: например, если в результате ошибки копирования одной из цепочек напротив аденина (A) окажется гуанин (G).

На вход программы подаётся фрагмент молекулы ДНК длины N. Программа должна подсчитать и вывести количество мутировавших пар в этом фрагменте.

Формат входного файла

Первая строка входного файла содержит целое число N, каждая из последующих N строк содержит пару заглавных букв латинского алфавита, разделённых пробелом.

Формат выходного файла

Выходной файл должен содержать единственное целое число — количество мутаций.

Ограничения

1 ≤ N ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
12
A T
T A
T A
A T
A G
G C
T A
A T
A T
C G
C G
T A
1
2
2
C T
G A
2

0.028s 0.007s 17