Слоны В мире животных проходит турнир по шахматам на доске n*m! В решающем матче встречаются коала и акула, а судит этот матч слон. Коала выигрывает, поэтому акула прибегла к нечестной тактике: она запугала слона своими зубами, и он разрешил ей поставить сколько угодно слонов на поле. Теперь акула доставляет на доску слонов. Она хочет, чтобы никакие два из поставленных ею слонов не били друг друга. Также она хочет, чтобы число слонов было максимально (ведь чем больше фигур - тем лучше).

Акула рассказала вам, на каких позициях находятся фигуры в данный момент (и дала вам достаточную мотивацию ей выбрать места для слонов!

Шахматный слон ходит по диагонали и не может перепрыгивать через другие фигуры. Слонов можно ставить только на пустые клетки.

Формат входных данных
В первой строке вводятся целые числа n, m и k (1 ≤ n, m, k ≤ 500) - размеры доски (доска размера n*m) и число фигур на доске.

В следующих k строках выводятся по 2 числа: xi и yi (1 ≤ xi ≤ n, 1 ≤ yi ≤ m) - координаты i-й фигуры.

Формат результата
В первой строке выведите x (0 ≤ x ≤ n*m) - максимальное число слонов, которое вы можете поставить так, чтобы они не били друг друга.

В следующих x строках выведите по 2 числа: xi и yi - координаты i-го слона, которого вы поставили. 1 ≤ ri ≤ n, 1 ≤ ci ≤ m.

1. Назовите первое вычислительное устройство.

1) Абак

2. Какую идею выдвинул в середине 19 века английский математик Чарльз Бэббидж?

1) Идею создания программно управляемой счетной машины, имеющей арифметическое устройство, устройство управления, а также устройство ввода и печати

3. Назовите первого программиста вычислительных машин.

1) Ада Лавлейс

4. В каком году и где была создана первая ЭВМ на основе электронных ламп?

1) 1945 год, США

5. На какой базе были созданы ЭВМ третьего поколения?

1) Интегральные схемы

6. Как назывался первый персональный компьютер?

1) Apple I

1. Назовите центральное устройство компьютера.

1) Процессор

2. Как записывается и передается физическая информации в ЭВМ?

3) представляется в форме электрических сигналов.

3. Процессор обрабатывает информацию представленную:

4) На машинном языке (в двоичном коде)

4. Для ввода числовой и текстовой информации используется

1) Клавиатура

5. Важнейшей характеристикой координатных устройств ввода является разрешающая которая обычно составляет 500 dpi (dot per inch – точек на дюйм (1 дюйм = 2,54 см)), что означает…

1) При перемещении мыши на один дюйм указатель мыши перемещается на 500 точек

6. Сканер используется для…

1) Для ввода в компьютер изображений и текстовых документов

1. Какой тип принтера целесообразно использовать для печати финансовых документов?

1) Матричный принтер

2. Какой тип принтера целесообразно использовать для печати рефератов?

3) Лазерный принтер

1. Какой тип принтера целесообразно использовать для печати фотографий?

2) Струйный принтер

2. При несоблюдении санитарно – гигиенических требований компьютера вредное влияние на здоровье человека может оказать…

1) Монитор на электронно – лучевой трубке

3. Устройство, которое обеспечивает запись и считывание информации называется…

1) Дисководом или накопителем

4. При выключении компьютера вся информация стирается из…

4) Оперативной памяти

13. В каком устройстве компьютера осуществляется хранение информации?

1) Внешняя память;

2. Оптические дорожки имеют меньшую толщину и размещены более плотно на …

1) Цифровом видеодиске (DVD – диске)

3. На каком диске информация хранится на концентрических дорожках, на которых чередуются намагниченные и ненамагниченные участки

1) На дискете

4. В устройства ввода входят…

1) Клавиатура, мышь, джойстик, световое перо, сканер, цифровая камера, микрофон

5. В устройства вывода входят…

2) Звуковые колонки, монитор, принтер, наушник

6. Программой называется…

1) Последовательность команд, которую выполняет компьютер в процессе обработки данных

7. Компьютерная программа может управлять работой компьютера, если она находится…

1) В оперативной памяти

8. Данные – это…

2) Информация, представленная в цифровой форме и обрабатываемая на компьютере

9. Файл – это…

3) Программа или данные, имеющие имя и хранящиеся в долговременной памяти

10. При быстром форматировании гибкого диска …

1) Производится очистка каталога диска

Примеры :

2 — двоичная (в дискретной математике, информатике, программировании)

3 — троичная система счисления

4 — четверичная система счисления

8 — восьмеричная (в программировании)

10 — десятичная система счисления

12 — двенадцатеричная (широко использовалась в древности, в некоторых частных областях используется и сейчас)

16 — шестнадцатеричная (наиболее распространена в программировании, а также в шрифтах)

20 — двадцатеричная (использовалась у майя и ацтеков)

40 — сорокаичная система счисления (применялась в древности: в частности, «сорок сороков» = 1600)

60 — шестидесятеричная (использовалась в древнем Вавилоне, а впоследствии древнегреческими астрономами для измерения угловых координат звёзд (долготы и широты) и для измерения времени). И сегодня используется в измерении времени суток.

100 - сотенная (используется в языке Ифкуиль)