{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"Section1\"\u003e\r\n\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;\r\ntext-align:justify\"\u003e\r\n\t\t\u003cspan style\u003d\"mso-bidi-font-size:12.0pt;color:windowtext\"\u003eHmm! Here you are asked to do a simple sorting. You will be given N numbers and a positive integer M. You will have to sort the N numbers in ascending order of \u003cspan class\u003d\"GramE\"\u003etheir modulo\u003c/span\u003e M value. If there is a tie between an odd number and an even number (that is \u003cspan class\u003d\"GramE\"\u003etheir modulo\u003c/span\u003e M value is the same) then the odd number will precede the even number. If there is a tie between two odd numbers (that is \u003cspan class\u003d\"GramE\"\u003etheir modulo\u003c/span\u003e M value is the same) then the larger odd number will precede the smaller odd number and if there is a tie between two even numbers (that is their modulo M value is the same) then the smaller even number will precede the larger even number. For remainder value of negative numbers follow the rule of C programming language: A negative number can never have modulus greater than zero. \u003cspan class\u003d\"GramE\"\u003e\u003cspan data-scayt_word\u003d\"E.g\" data-scaytid\u003d\"1\"\u003eE.g\u003c/span\u003e. \u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e-100 MOD 3 \u003d -1\u003c/span\u003e, \u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e-100 MOD 4 \u003d 0\u003c/span\u003e etc.\u003c/span\u003e \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;\r\ntext-align:justify\"\u003e\r\n\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:18.0pt;font-family:Arial;\r\ncolor:windowtext\"\u003eInput\u003c/span\u003e\u003c/b\u003e\u003cbr /\u003e\r\n\t\t\u003cspan style\u003d\"mso-bidi-font-size:12.0pt;\r\nfont-family:Arial;color:windowtext\"\u003e \u003c/span\u003eThe input file contains 20 sets of inputs. Each set starts with two integers N (0\u0026lt;N\u0026lt;\u003d10000) and M (0\u0026lt;M\u0026lt;\u003d10000) which denotes how many numbers are within this set. Each of the next N lines contains one number each. These numbers should all fit in 32-bit signed integer. Input is terminated by a line containing two zeroes.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;\r\ntext-align:justify\"\u003e\r\n\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:18.0pt;font-family:Arial;\r\ncolor:windowtext\"\u003eOutput\u003c/span\u003e\u003c/b\u003e\u003cbr /\u003e\r\n\t\t\u003cspan style\u003d\"mso-bidi-font-size:12.0pt;\r\nfont-family:Arial;color:windowtext\"\u003e \u003c/span\u003eFor each set of input produce N+1 lines of outputs. The first line of each set contains the value of N and M. The next N lines contain N numbers, sorted according to the rules mentioned above. Print the last two zeroes of the input file in the output file also.\u003c/p\u003e\r\n\t\u003ch1\u003e\r\n\t\t\u003cspan style\u003d\"font-size:18.0pt;font-family:Arial;mso-bidi-font-weight:normal;\r\nmso-bidi-font-style:italic\"\u003eSample Input\u003cspan style\u003d\"mso-spacerun:yes\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/span\u003e\u003cspan style\u003d\"mso-spacerun:yes\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/span\u003eOutput for Sample Input\u003c/span\u003e\u003cspan style\u003d\"font-size:18.0pt\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/h1\u003e\r\n\t\u003ctable border\u003d\"0\" cellpadding\u003d\"0\" cellspacing\u003d\"0\" class\u003d\"MsoNormalTable\" style\u003d\"background:#CCCCCC;border-collapse:collapse;mso-padding-alt:0in 0in 0in 0in\"\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr style\u003d\"mso-yfti-irow:0;mso-yfti-firstrow:yes;mso-yfti-lastrow:yes\"\u003e\r\n\t\t\t\t\u003ctd style\u003d\"width:224.3pt;border:solid windowtext 1.0pt;\r\n padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"299\"\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e15 3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e5\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e6\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e7\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e8\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e9\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e10\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e11\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e12\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e13\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e14\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e15\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e0 \u003cspan class\u003d\"SpellE\"\u003e0\u003c/span\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt\"\u003e\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/span\u003e\u003c/pre\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003ctd style\u003d\"width:237.95pt;border:solid windowtext 1.0pt;\r\n border-left:none;padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"317\"\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e15 3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e15\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e9\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e6\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e12\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e13\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e7\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e10\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e11\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e5\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e8\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e14\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e0 \u003cspan class\u003d\"SpellE\"\u003e0\u003c/span\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\t\t\t\t\u003cspan style\u003d\"font-size:11.0pt;font-family:\u0026quot;Courier New\u0026quot;\"\u003e\u003co:p\u003e\u0026nbsp;\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\t\u003cdiv align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\u003chr align\u003d\"center\" size\u003d\"3\" width\u003d\"100%\" /\u003e\r\n\t\u003c/div\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003cspan style\u003d\"font-family:Arial\"\u003eProblem-setter: Shahriar Manzoor\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003cspan style\u003d\"font-family:Arial\"\u003eSpecial Thanks: \u003cspan class\u003d\"SpellE\"\u003eSyed\u003c/span\u003e \u003cspan class\u003d\"SpellE\"\u003eMonowar\u003c/span\u003e \u003cspan class\u003d\"SpellE\"\u003eHossain\u003c/span\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\u003c/div\u003e"}}]}