$\=$/;<>;print$_&1?4:998244349for<>