Є $U + T + P + C$ карт. Серед них на $U$ картах на лицьовій стороні зображено єдинорога, на $T$ картах — тигра, на $P$ картах — панду, а на $C$ картах — кішку. Спочатку всі карти лежать сорочкою догори, і неможливо розрізнити, який малюнок зображено на кожній карті.
Ви гратимете в гру з цими картами. Гра складається з кількох ходів. На кожному ході ви обираєте, виконати Операцію A чи Операцію B:
- Операція A: Рівноймовірно випадково оберіть одну з карт, що лежать сорочкою догори, і переверніть її лицьовою стороною догори. Якщо на витягнутій карті зображено єдинорога, тигра або панду, ви переходите до наступного ходу, і гра триває. Перевернута карта залишається лежати лицьовою стороною догори. Якщо на витягнутій карті зображено кішку, гра негайно закінчується. У цьому випадку ваш рахунок дорівнюватиме $0$.
- Операція B: Негайно закінчити гру. Нехай $u$ — кількість відкритих карт із зображенням єдинорога, а $t$ — кількість відкритих карт із зображенням тигра. Ваш рахунок дорівнюватиме $2u + t$.
Знайдіть математичне сподівання рахунку за дотримання оптимальної стратегії, що максимізує математичне сподівання вашого рахунку, за модулем $998244353$.
Примітка щодо математичного сподівання за модулем $998244353$
Можна довести, що математичне сподівання в цій задачі завжди є раціональним числом. Крім того, за обмежень цієї задачі, коли математичне сподівання подано у вигляді нескоротного дробу $\frac{x}{y}$, гарантується, що $y$ не ділиться на $998244353$. Отже, існує єдине ціле число $z$ ($0 \le z < 998244353$) таке, що $y \cdot z \equiv x \pmod{998244353}$. Вам потрібно вивести це $z$.
Вхідні дані
Вхідні дані подаються зі стандартного потоку введення в такому форматі:
$$U \quad T \quad P \quad C$$
- Усі вхідні значення є цілими числами.
- $1 \le U, T, P, C \le 10^6$
Вихідні дані
Виведіть відповідь в одному рядку.
Приклади
Вхідні дані 1
1 1 1 1
Вихідні дані 1
166374060
Вхідні дані 2
2 7 1 8
Вихідні дані 2
300941313
Вхідні дані 3
20 26 2 14
Вихідні дані 3
631490021
Примітка
- У першому прикладі ось один із можливих варіантів перебігу гри (зауважте, що це не обов'язково оптимальна стратегія):
- Якщо ви виконаєте Операцію B на $1$-му ході, ваш рахунок буде $0$, і гра закінчиться. Припустімо, що натомість ви виконуєте Операцію A, і перевернута карта показує єдинорога.
- У цьому стані, якщо ви виконаєте Операцію B на $2$-му ході, ваш рахунок буде $2$, і гра закінчиться. Припустімо, що натомість ви виконуєте Операцію A, і перевернута карта показує панду.
- У цьому стані, якщо ви виконаєте Операцію B на $3$-му ході, ваш рахунок буде $2$, і гра закінчиться. Припустімо, що натомість ви виконуєте Операцію A, і перевернута карта показує кішку. Оскільки витягнуто кішку, ваш рахунок стає $0$, і гра закінчується.
- Якщо дотримуватися оптимальної стратегії, можна показати, що очікуваний рахунок дорівнює $\frac{7}{6}$.