У маленького Леши есть массив из n целых чисел. Каждый день он выбирает некоторый непрерывный отрезок массива и рассматривает все его подотрезки. Для каждого подотрезка он вычисляет побитовое И всех его элементов, прибавляет к нему сумму всех элементов подотрезка и затем записывает полученное число в Тетрадку для Важных Чисел. Заметим, что так как числа в массиве могут быть отрицательными, при вычислении побитового И берутся модули этих чисел. В конце дня, когда Леша рассмотрел все подотрезки, он находит максимальное число среди записанных в тетрадку и записывает его в свою Тетрадку для Очень Важных Чисел. Леша очень дорожит своей Тетрадкой для Очень Важных Чисел и хочет проверить, не записал ли он в нее по ошибке неправильное число. Помогите мальчику проверить его записи.