Чуть больше месяца прошло с тех пор, как две команды Уральского государственного университета вернулись со сборов программистов, проходивших в прекрасном городе Екатеринозаводске. Северный город так впечатлил их, что им захотелось непременно туда вернуться. Известная городская легенда гласит, что чем больше крышек от канализационных люков ты закинешь в знаменитый Колодец на Набережной, тем раньше ты вернёшься в Екатеринозаводск. Программисты уже обзавелись крышками от люков и теперь хотят узнать, сколько же из них смогут пролезть в Колодец.

Как известно, и отверстие колодца, и крышки от люков в Екатеринозаводске имеют форму круга, квадрата или равностороннего треугольника. Крышку можно считать абсолютно плоской, при этом разрешается каким угодно образом поворачивать и перемещать её в пространстве.

Обозначим круг цифрой 1, квадрат — цифрой 2, а треугольник — цифрой 3. Назовём это число типом фигуры. Размером круга мы будем называть его радиус, а размером квадрата и треугольника — длину стороны. В первой строке через пробел записаны два числа — тип и размер Колодца на Набережной. Во второй строке записано число N — количество крышек, собранных программистами. (1 ≤ N ≤ 100). В каждой из следующих N строк через пробел записаны тип и размер очередной крышки от люка. Все размеры — целые числа в промежутке от 1 до 100.

Выведите количество крышек от люков, которые удастся закинуть в Колодец программистам.