B"You have been hired to supervise the project of a new amusement park. The park will have a special gimmick: directed slides that can get customers from one attraction to another quickly and in an entertaining way. The park owner has given you the current project: a list of planned attractions and a list of slides that should be built between them. However, him being a businessman, he casually envisioned the impossible: among other things, he projected a slide coming from the Haunted Castle to the Roller Coaster, another from the Roller Coaster to the Drop Tower, and a third from the Drop Tower to the Haunted Castle. As the slides can only go downhill, it is evident why this is a problem. You don't have the luxury of ignoring the laws of physics when building the park, so you have to request changes in the project. Maybe he would accept reversing the slide between the Drop Tower and the Haunted Castle? Formally: For a given project, find and report the sum of costs all legal proposals. Since this number may be large, output it modulo 998,244,353 . The first line contains two space-separated integers n , m ( 1 <= q n <= q 18 , 0 <= q m <= q n(n-1)/2 ) xe2 x80 x93 the number of attractions and the number of slides, respectively. The attractions are numbered 1 through n . Then, m lines follow. The i -th of these lines contains two space-separated integers a_i , b_i ( 1 <= q a_i, b_i <= q n ) denoting a slide from a_i to b_i . You may assume that: Output one line with a single integer, the sum of costs of all legal proposals modulo 998,244,353 . Subtask 1 (7 points): n <= q 3 Subtask 2 (12 points): n <= q 6 Subtask 3 (23 points): n <= q 10 Subtask 4 (21 points): n <= q 15 Subtask 5 (37 points): no additional constraints In the first example, there are two proposals: In the second example, there are eight proposals with the slide directions as follows: The second p"...