You are probably already familiar with the following cheating methods, with 4o, and then deep seek, and then o1, and then o3, finding solutions on telegram, finding solutions on youtube, finding solutions on discord, asking you blue rated friend, asking your purple rated friend, asking your orange rated friend, asking your red rated friend, asking your lgm friend, play with as a team of cyan, play as a team of blue, play as a team of purple, play as a team of orange, play as a team of red, play as a team of lgm, submitting your solution on alt account, asking some other blue that is not your friend, asking some other purple that is not your friend, asking some other orange that is not your friend, asking some other red that is not your friend, asking some other Lgm that is not your friend, pay an orange to play the contest for you, pay a red to play the contest for you, pay an LGM to play the contest for you, print out cp-algorithim and bring it to IOI, print out wikipedia and bring it to ioi, print out OI-wiki and bring it to IOI, print out the entirety of katcl and bring it to IOI, print out the entirety of Shakespeare’s work and bring to IOI, print out the entirety of coderfoces to IOI, print out the entirety of Atcoder and bring it to IOI, print out entirety of the internet and bring it to IOI, read Adamaent’s blog during IOI, read Elegia’ blogs during IOI , using phone in IOI-format contest, using tablet in IOI-format contest, using computer connected to the internet in IOI-format contest, using mobile transmissions devices in IOI-format contest, using satellite phone in IOI-format contest, using a potato in IOI-format contest, using keyboard macros in IOI, participating in world finals more than twice, participating in IOI when you are not a highschool student, participating in the regionals more than 5 times, participating in ICPC with more than 3 people, continue to submit solutions after 5 hours in IOI, continue to submit solutions after 5 hours in IOI, continue to submit solutions to div1+2 after 3 hours, participating in world finals when you are already 30, participating in world finals when you are a coach, bringing more than 25 pages of materials to ICPC world finals, using your own computer for ICPC, using your own 125Hz keyboard in ICPC, using your own 1000Hz keyboard in ICPC, using your own rapid trigger keyboard in ICPC, using your own 1080p 540Hz monitor in ICPC, using your own 4k 144Hz monitor in ICPC, using your own problemset in ICPC, hack and modify the test data in contest, hack and modify the problem statement in contest, hack and modify the interactor in contest, hack and modify the model solutoin in contest, finding vulnerabilities on codeforces frontend, finding vulnerabilities on codeforces backend, finding a zero day exploit and using it on codeforces, buying a zero day exploit and use it on codeforces. finding vunlerabieteis on LGMs’ computer, finding vunlerabieties on LGMs’ apple phone, finding vunlerabieties on LGM’s android phone, buying a zero day exploit and use it on LGM’s computer, buying a zero day exploit and use it on LGMs’ phone, bribe the problem setters for problems, social engineering the problem setters for the problems, hack the problemsetters for problems, bribe the testers for solutions, social engineering the testers for solutions, hack the testers for solutions, bribe the coordinators for problems, social engineering the coordinators for problems, hack the cooirdnators for problems, bribe mike to give you solution, social engineer mike for solutions, hack mike for solutions, ask mike to rejudge your solution until it does not TLE, ask mike to rejudge your solution until your random algorithms pass with the 1e-10 probability, ask mike to rejudge your RE solution unti all undefined behaviours proceed exactly as you want to, ask mike to rejudge your obviously WA solution until the right cosmic bit flips the judgment and give you AC, use time machine to read the editorial, use time machine to read the discussion, use time machine to read tourist’’s solution, use a time machine to watch umnik’s screencast, do not use a time machine and watch umniks’ screencast in contest, use time machine to ask o727 for a solution, so now

Count the number of ways to cheat, as cheating is a huge problem, output it modulo 998244853