У нас є рядок \(S\). Спочатку \(S= 1\).

Обробляйте \(Q\) запитів в наступних форматах по порядку.

• \(1\) \(x\) : Додайте цифру \(x\) наприкінці \(S\).
• \(2\) : Видаліть цифру на початку \(S\).
• \(3\) : Виведіть число, представлене \(S\), у десятковому вигляді за модулем 998244353.

Обмеження

• \(1≤Q≤6×10^5\)
• Для кожного запиту у першому форматі \(x∈\{1,2,3,4,5,6,7,8,9\}\).
• Запит у другому форматі надається, лише якщо \(S\) має довжину 2 або більше.
• Є принаймні один запит у третьому форматі.

Формат вхідних даних

Перший рядок містить ціле число \(Q\).

Наступні  \(Q\) рядків містять запити \(q_i\).

Формат вихідних даних

Вивести \(q\) рядків, де \(q\) – кількість запитів у третьому форматі. \(i\)-й рядок \((1≤i≤q)\) має відповідати \(i\)-му запиту в третьому форматі.

Приклад вхідних даних

3
3
1 2
3

Приклад вихідних даних

1
12

У першому запиті S дорівнює 1, тому вам слід надрукувати 1 за модулем 998244353, тобто 1.

У другому запиті S стає 12.

У третьому запиті S дорівнює 12, тому ви повинні надрукувати 12 за модулем 998244353, тобто , 12.

Приклад вхідних даних

3
1 5
2
3

Приклад вихідних даних

5

Приклад вхідних даних

11
1 9
1 9
1 8
1 2
1 4
1 4
1 3
1 5
1 3
2
3

Приклад вихідних даних

0