p~-(eval'2.pow~-%s/%s+1,998244353'%gets.split)