Бросив взгляд в таблицу ниже, легко убедиться в том, что максимально возможная сумма соседних чисел в любом направлении (горизонтальном, вертикальном, диагональном и анти-диагональном) равна 16 (= 8 + 7 + 1).

2	5	3	2
9	6	5	1
3	2	7	3
1	8	4	8

Теперь, давайте повторим поиск, но на этот раз в гораздо более крупных масштабах:

Для начала, сгенерируем четыре миллиона псевдо-случайных чисел с помощью особой формы, того, что известно под названием "Запаздывающий Генератор Фибоначчи":

Для 1 k 55, s_k = [100003 200003k + 300007k³] (modulo 1000000) 500000.
Для 56 k 4000000, s_k = [s_k24 + s_k55 + 1000000] (modulo 1000000) 500000.

Таким образом, s₁₀ = 393027 и s₁₀₀ = 86613.

Затем члены s упорядочиваются в виде таблицы размерами 20002000, при этом первыми 2000 числами заполняется первая строка, следущими 2000 числами - вторая строка, и т.д.

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