write a go solution for F. Alternative Platformstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSuppose you are working in the Ministry of Digital Development of Berland, and your task is to monitor the industry of video blogging.There are n bloggers in Berland. Recently, due to the poor state of the main video platform in Berland, two alternative platforms were introduced. That's why bloggers started to reupload their videos to these alternative platforms. You've got the statistics that the i-th blogger uploaded v_i videos to the first alternative platform and r_i videos to the second alternative platform.You think that a potential user will be upset if even at least one of his favorite bloggers doesn't upload anything. However, if a blogger uploads videos to both platforms, the user will watch that blogger on the platform where more videos are available. So, you've come up with the following function to estimate user experience. Suppose a user watches k bloggers b_1,b_2,...,b_k; then, let user experience be E(b_1, \dots, b_k) = \max\left(\min_{i=1..k}{v[b_i]}, \min_{i=1..k}{r[b_i]}\right).In order to get some statistics, you want to calculate the value mathitavg_k that is equal to an average experience among all subsets of bloggers of size k. Also, you have to calculate mathitavg_k for each k from 1 to n.Since answers may be too large, print them modulo 998,244,353.InputThe first line contains a single integer n (1<=n<=2*10^5) — the number of bloggers.The second line contains n integers v_1,v_2,...,v_n (0<=v_i<=10^6), where v_i is the number of videos of the i-th blogger on the first alternative platform.The third line contains n integers r_1,r_2,...,r_n (0<=r_i<=10^6), where r_i is the number of videos of the i-th blogger on the second alternative platform.OutputPrint n integers mathitavg_1,mathitavg_2,...,mathitavg_n.It can be proven that mathitavg_k may be represented as an irreducible fraction dfracxy where ynotequiv0pmod998,244,353. So, print mathitavg_k in a form x*y^-1bmod998,244,353.ExamplesInput32 1 21 2 1Output2 332748119 1 
Input45 5 5 50 0 0 0Output5 5 5 5 
Input51 9 3 7 52 4 6 8 5Output6 4 3 199648873 2 
NoteIn the first example, 332748119 is 4/3. In the third example, 199648873 is 12/5.. Output only the code with no comments, explanation, or additional text.