Проверка правильности хэшей в модельном блокчейне

Блокчейн (blockchain) переводится как «цепочка блоков». Это способ хранения данных, защищённый от подделки. Он лежит, например, в основе криптовалюты биткоин.

Блокчейн — это действительно последовательность блоков, а в каждом блоке находится некоторая полезная информация. Так последовательность биткоина — список транзакций за определённый период времени: кто, кому, когда и сколько денег передал. Этот список снабжён случайным числом и некоторыми служебными данными, в том числе хэшем — числом, которое по определённой формуле зависит от остальной части блока и хэша предыдущего блока.

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

Это требует невероятно больших вычислительных мощностей, поэтому блокчейн в целом защищён от подобных атак.

Напишите программу, которая проводит проверку правильности хэшей в модельном блокчейне с простой хэш-функцией. Блок
�
�
b
n
​
с номером n включает полезную информацию
�
�
m
n
​
, представленную натуральным числом,
�
�
r
n
​
— случайное число от 0 до 255 и
ℎ
�
h
n
​
— хэш (целое число от 0 до 255). У каждого блока хэш вычисляется по формуле
ℎ
�
=
37
×
(
�
�
+
�
�
+
ℎ
�
−
1
)
h
n
​
=37×(m
n
​
+r
n
​
+h
n−1
​
) (по модулю 256), при вычислении хэша начального блока
ℎ
0
h
0
​
вместо хэша предыдущего блока берётся ноль. При этом каждый блок представлен одним числом
�
�
=
ℎ
�
+
�
�
×
256
+
�
�
×
25
6
2
b
n
​
=h
n
​
+r
n
​
×256+m
n
​
×256
2
. Также требуется, чтобы хэш
ℎ
�
h
n
​
был меньше 100.

Формат ввода
На первой строке вводится натуральное число
�
N — количество блоков. Далее следуют
�
N чисел
�
�
b
n
​
, каждое на отдельной строке.

Формат вывода
Следует вывести номер первого блока, у которого неправильный хэш (не меньше 100 или не совпадает с вычисленным по указанной в условии формуле), или -1, если все хэши в блокчейне правильные. Нумерация блоков идёт с нуля, так что они имеют номера от 0 до N-1.

Пример 1
Ввод
5
6122802
14406496
15230209
2541121
1758741
Вывод
-1
Пример 2
Ввод
5
1865535
13479687
16689153
1839958
5214020
Вывод
3

0

Вот как по человечески тему оформишь, хайпанем

1