Есения придумывает пятизначные пароли для своих любимых сайтов. В пароле используется алфавит девятеричной системы счисления. Чтобы не забыть, Есения составляет пароли, у которых сумма цифр, записанных на первой и второй позициях, равна третьей цифре, а сумма цифр на четвёртой и пятой позициях - нечётное число, причём цифра 3 не может стоять на первой позиции. Вычисли, сколько паролей может составить Есения.

Для решения этой задачи можно воспользоваться методом перебора.

1. Посчитаем количество способов выбрать цифры на первой, второй и третьей позициях:

• На первой позиции не может стоять цифра 3, поэтому выбор цифры на первой позиции у нас 8 способов.
• Для второй позиции у нас также 8 способов.
• Для третьей позиции у нас 8 способов (все цифры от 0 до 7).

Итого количество способов выбрать цифры на первой, второй и третьей позициях: 8 * 8 * 8 = 512.

2. Посчитаем количество способов выбрать цифры на четвёртой и пятой позициях так, чтобы сумма была нечётной:

• На четвёртой позиции у нас 9 способов (все цифры от 0 до 8).
• Для пятой позиции у нас также 9 способов.

Итого количество способов выбрать цифры на четвёртой и пятой позициях: 9 * 9 = 81.

3. Общее количество паролей, которые может составить Есения: 512 * 81 = 41472.

Итак, Есения может составить 41472 пятизначных паролей для своих любимых сайтов.