题目描述

在一个遥远的数字王国里，有两个神奇的数字 A 和 B，它们都拥有 N 位的神秘力量。这个王国的智者们发现，通过一种古老的魔法——数字交换术，可以改变 A 和 B 的命运。这种魔法允许在 A 和 B 的任何位置上交换它们的数字，但每次需要交换A和B相同位置上的数字。

然而，这个王国有一个古老的预言，预言中说，只有当 A 和 B 的乘积达到一个神秘的最小值时，王国才能迎来和平与繁荣。这个最小值是由一个神秘的数字 998244353 所守护的。智者们需要计算出 A 与 B 经过交换后乘积的最小值，并对 998244353 取余，以解开这个古老的谜题。

1≤N≤200000

输入格式

N

A

B

输出格式

输出答案。

2

13

22

276