Terdapat $U + T + P + C$ kartu. Di antaranya, $U$ kartu memiliki gambar unicorn di bagian depan, $T$ kartu memiliki gambar harimau, $P$ kartu memiliki gambar panda, dan $C$ kartu memiliki gambar kucing. Pada awalnya, semua kartu diletakkan tertutup, dan mustahil untuk membedakan gambar apa yang ada pada setiap kartu.
Anda akan memainkan sebuah permainan menggunakan kartu-kartu ini. Permainan terdiri dari beberapa giliran. Pada setiap giliran, Anda memilih untuk melakukan Operasi A atau Operasi B:
- Operasi A: Pilih salah satu kartu yang tertutup secara acak merata lalu balikkan hingga terbuka. Jika kartu yang diambil menampilkan unicorn, harimau, atau panda, Anda melanjutkan ke giliran berikutnya dan permainan berlanjut. Kartu yang telah dibalik tetap terbuka. Jika kartu yang diambil menampilkan kucing, permainan berakhir seketika. Dalam kasus ini, skor Anda adalah $0$.
- Operasi B: Akhiri permainan seketika. Misalkan $u$ adalah banyaknya kartu terbuka yang menampilkan unicorn, dan $t$ adalah banyaknya kartu terbuka yang menampilkan harimau. Skor Anda adalah $2u + t$.
Carilah nilai harapan skor ketika mengikuti strategi optimal untuk memaksimalkan nilai harapan skor Anda, modulo $998244353$.
Catatan tentang Nilai Harapan Modulo $998244353$
Dapat dibuktikan bahwa nilai harapan dalam soal ini selalu berupa bilangan rasional. Selain itu, di bawah batasan soal ini, ketika nilai harapan dinyatakan sebagai pecahan paling sederhana $\frac{x}{y}$, dijamin bahwa $y$ tidak habis dibagi oleh $998244353$. Oleh karena itu, terdapat secara tunggal sebuah bilangan bulat $z$ ($0 \le z < 998244353$) sedemikian sehingga $y \cdot z \equiv x \pmod{998244353}$. Anda harus mengeluarkan nilai $z$ ini.
Masukan
Masukan diberikan dari Masukan Standar dalam format berikut:
$$U \quad T \quad P \quad C$$
- Semua nilai masukan adalah bilangan bulat.
- $1 \le U, T, P, C \le 10^6$
Keluaran
Cetak jawaban pada satu baris.
Contoh
Masukan 1
1 1 1 1
Keluaran 1
166374060
Masukan 2
2 7 1 8
Keluaran 2
300941313
Masukan 3
20 26 2 14
Keluaran 3
631490021
Catatan
- Pada contoh pertama, berikut adalah salah satu kemungkinan jalannya permainan (perhatikan bahwa ini belum tentu strategi optimal):
- Jika Anda melakukan Operasi B pada giliran ke-$1$, skor Anda adalah $0$ dan permainan berakhir. Misalkan Anda melakukan Operasi A sebagai gantinya, dan kartu yang dibalik menampilkan unicorn.
- Pada keadaan ini, jika Anda melakukan Operasi B pada giliran ke-$2$, skor Anda adalah $2$ dan permainan berakhir. Misalkan Anda melakukan Operasi A sebagai gantinya, dan kartu yang dibalik menampilkan panda.
- Pada keadaan ini, jika Anda melakukan Operasi B pada giliran ke-$3$, skor Anda adalah $2$ dan permainan berakhir. Misalkan Anda melakukan Operasi A sebagai gantinya, dan kartu yang dibalik menampilkan kucing. Karena kucing terambil, skor Anda menjadi $0$ dan permainan berakhir.
- Jika Anda mengikuti strategi optimal, dapat ditunjukkan bahwa nilai harapan skor adalah $\frac{7}{6}$.