Образователен архив Шампион

На квадратна поляна, образувана от LxL, квадратните парцели със страна от 1 метър бяха скрити яйца. Някои яйца са по-ценни от други. Зайците са в парцелите, разположени на ръба на поляната и участват в конкурса „Моята кошница е по-ценна“. Първоначално няма няколко зайци в един и същ парцел. Те носят тениски с различни номера от 1 до N. Тъй като зайците имат много тренировки, те стриктно спазват следните правила:
1) всички зайци започват да търсят яйцата едновременно, започвайки от парцела, в който се намират;
2) началните посоки на движение на зайците (представени на фигура 1) са следните: тези от северната страна се движат на юг, тези от западната страна се движат на изток, тези от южната страна и тези на север източна страна на запад;

3) Във всеки парцел заек остава една минута, през което време търси и в крайна сметка събира яйце и сол в парцела, посочени от посоката му на движение;
4) събирането на яйце определя промяната на посоката на движение;
5) промяната на посоката на движение се извършва по следния начин: ако заекът идва от север, тогава той ще отиде на запад, ако дойде от юг, ще отиде на изток, ако дойде от изток, ще отиде на север и ако дойде от запад, ще отиде на юг. Пример за преместване е представен на фигура 2 за заек, напускащ участъка (1,4);

6) ако двама или повече зайци достигнат едновременно до едно и също яйце, то ще бъде избрано от този с най-малък брой на ризата.
Състезанието приключва, когато на поляните вече няма зайци.

Напишете програма, която показва общия брой яйца, събрани от зайчетата, най-ценната кошница (нейната стойност), както и продължителността (в минути) на състезанието.

Файлът за въвеждане на яйца .in съдържа на първия ред две естествени числа, L и P, разделени с интервал, L представляващ броя на редовете и колоните на таблицата, използвани за представяне на парцела и P броя на яйцата на поляните.
На всеки от следващите P линии има 3 естествени числа, разделени с интервал, представляващ координатите на парцела (i, j), върху който има яйце (1) и неговата стойност (v).
На следващия ред е числото N на зайците, а на всеки от следващите N реда има двойки естествени числа, представляващи координатите на участъците, в които първоначално се намират зайците, в реда на номерата на ризата.

Изходният файл яйца .out ще съдържа
на първия ред 3 естествени числа, разделени с интервал, числа, които представляват общия брой яйца, събрани от N Rabbits, най-ценната кошница (нейната стойност), както и продължителността (в минути) на състезанието.

2
Заек излиза от поляната, ако достигне извън матрицата.
В даден момент може да има няколко зайци в един и същи парцел, с изключение на първата минута.

Вторият заек престоява на ливадите 6 минути, събира 2 яйца, с обща стойност 11, и следва маршрута (3,5) - (3,4) - (3,3) - (2,3) - (2,4) - (2.5) ->

---