{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tIn the traditional game of Musical Chairs, N + 1 children run around N chairs (placed in a circle) as long as music is playing. The moment the music stops, children run and try to sit on an available chair. The child still standing leaves the game, a chair is removed, and the game continues with N children. The last child to sit is the winner.\u003cbr /\u003e\r\n\t\u003cbr /\u003e\r\n\tIn an attempt to create a similar game on these days\u0026#39; game consoles, you modify the game in the following manner: N Children are seated on N chairs arranged around a circle. The chairs are numbered from 1 to N . Your program pre-selects a positive number D . The program starts going in circles counting the children starting with the first chair. Once the count reaches D , that child leaves the game, removing his/her chair. The program starts counting again, beginning with the next chair in the circle. The last child remaining in the circle is the winner.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u003cimg alt\u003d\"\" src\u003d\"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAcIAAAB4CAIAAADuXGW1AAAR4UlEQVR4nO2dPY8jyXnH9U1IgIDfYEg4oQczAhzZgEnMfIMhZqBAcNYcRuvLtpd2YFlJk4HtSCLnC0xTiSwJ00wkK2gGlxzIeCrZBbqDC2pwRhHXDv57ZYrkcEhWs54qzvNDB3u3y+maZvX/eamnnvpByTAMwxjwA+oBMAzD+A3LKMMwjBEsowzDMEawjDIMwxjBMsowDGMEyyjDMIwRLKMMwzBGsIwyDMMYwTLKMAxjBMsowzCMESyjDMMwRrCMMgzDGMEyyjAMYwTLKMMwjBEsowzDMEawjDIMwxjBMsowDGMEyyjDMIwRLKMMwzBGnJSMKqWoh8AwzJvjRGR0PpvdXLcbtfpdGIonQT0chmHeEKcgo0qpRq2ur/MgoB4RwzBviFOQ0cljCvUUTwI+6TTLqAfFnCALpYQQ0ywbJ8n6JYR4lpJ6jAwBpyCj0ywbPyTz2awsy0EcN2r18UNCPag3TVEUjVr9fji6CM4GcZ96OEYURTFJ014UXQRnjVr9tt3uhp11DR3E/W7YQTx0225DVanHfgh//MMfjvSThRBCiPVHN80yIcTC54WNU5BRjVLqPAgatTqnR8kZxP1GrX4RnHn6ejxLOUnTq2brIjjrRdEkTYui2OWDC6Xms/n9cITPDuK+R3r6r71/adTqX77750p+2rOU0ywbxP2rZqtRq181W92w04uiZQ29H466Yee23YYFgona8VG7w0nJ6F0YNmr1y2aLeiBMWeRFo1bvRRH1QPZGCAEb0Iui+Wxu8qOKooCeXjVbXiSa0sfHv/mLvzSU0YVSkzSFMkIWdzQky7J7EZzdD0e+6OnpyOj4IYFBy/OceizMZ5PWqNU98sWKouiGnYvgbJwk1WY5p1nmi5h++vTp4M8+S6kt0DTLTAIRGLOL4Kwbdtx/aD7JqM5SNWr1lb8STwIv7coT/9Mf/6csy/ls7mloeSSKopjP5jqjt37pjNVhPx9fhxACcVy1g3+VT58+BV98kT4+7vWpcZI0avVxkhxvqkBMu2HHFydrd7SADuJ+hRZooZS2QIaRwVHxQEafpVzONE2zbOV70inR0XC48tlvvvmmLMvbdhufdfmbODZI9mGpBEb+fjhCwLUCVqJ1xmqXdJVSSjwJ6cY69U9vbhu1evDFFyv/fz6bfXgfNWr1QRwvZ8//99tvy7K0o24LpaDXkzQ99r2sMU4SvF/HK1SYZhkmrZu1EE7LqBACq5/bFRAFT8vX+kq91mIvAqtqmWYZXPi9lkqATlddBGdXzdZLLz8yKo4USCyU+qef/WwlONW2dr24+NfJ2PIIi6K4arZ6UeRIkNQNO5M0naTpS6GDeBKDOD4PgkEcLxtLWKDbdttC6mahFGo/HLRAjsrocpbq1amm03BbZFTjUZbKEGT68ctO0tT8jZ3P5huXjHRGxREZ3cg0yz7nar8vLkaFXPm9FlhmoVQviq6aLRcCfMgTXrf1v91igf77N7+xOMyyLEshBGonHLFAwDkZhc3ZK0slnsTK9Wp0ecJZKqCDoGPnMfTKnuMyOp/NBnEM2+lOcTHcfPJJuFBqS3WatkDTLLtstpYtEEkaZ6EUMk7uKKlbMgpTYycDorNUGy2wF7xUHtsNO9ZS8ndheB4E8O9cEKZXUUpBCxwpLobBo1VSIcSWsor5bHYXhpPHtCzL0XDoyBftiAUCDskoSeodWapu2HHHsu3C5DFFnHX559mJjx8/lmV51OXmFcYPiZTSqdzoduCKOlVcTK6k2Jp1227ftttb/plrFgi5CBeU1BUZRc0tyRNBlsqR72MXpJQ6S4U/6A6BVNl3X2RUr0Y6IgQazH8SW/4sJSoxiqLYXjDroAVCkQD58j29jC6Ughmk9QfdsWyvoluxKKVQwaMd0u+++45kSF7IaJ7n0FDEpz4yzbJJmkL4LGuHtkA6MeoIg7hPrh7EMgoNdSSmJo+tdiTP88ljCn8KMkquC+7LqA5IB3FMPZbDwWoPqi9s3ldbIDe/4l4U0W47JpbRXhSRW5JlfFFSIKVEXE++/9V9Gd2luNgLsCfC5hZbpRSWEJ21QAulthQ1W4BSRoe//NVPb27d0VCA6N61Ua2jJ/ddGFKPxQMZhdvuhYxiS5i+VmwkuiXZlAxd8HRz3b4Lw7swdLDmGsUGVElS+tyog2CnOfUoXgH5/vMgcGELpvsymuf5vsXFVMxns2W5XzaTeM7YmWLN0vtigdBzj+TWLKMbQIzgcj3p8p4c6rGUZVlKKdeFyX2P3k2WdzSsyOjkMUVPCZttodEWfflyZNatsFDqIjgj6ZthT0allB6d3In+7W4mSXVKlHxlaTu+972nAnGGm1LlONidaP++NmRUSoks3nkQrDdhcpbf//Z3H9672HV4xVtxNsiicg18Bz0iPryPVvqAMLtA0i7DhozqLJ5Tcai/7NWKhRC4BuSh/VWz5VHr6LIsV75c8jIMvyBxSKuUUb0LYpwkyzW6EFClFNwoZ8smmMpBr1LCAcxnc5Ioz4TLZus8CCaPKdZ2CAM4x5slv4R9w1mljCLFe7Vp1y0sKqaFm64TcwzQa4bQIR3E/fvhiOruhqDonWrzJQ4vILm1IffDkeW8fMVBPVaQN/4OSI9eNlseLTQtg/FzRmJfaB1SjzZTABSNIphD84Tl/p428dcCFUVxEZzZvGPFMopWoRuNGBI9l82Wj7keZ1tauA+hQ2r/dTJH952RUsIpoVrn9M4CLXPbbttMR1Qpo89SNmp1nFexXoujc6Mu7LrZC/RYJJdR5EzIm9kcwG27TbLvBWdP2b+vISvl7iSPzkcLtMz9cGTTla5SRoUQCN8mabr83ed5Dg9UKYWZUeFNsa6lT7I8RmoZgdV6p8VPHz/+4uf/XvntXmKaZdvbQToLlZzh7Cn79zUkz3MUt9xct6nMtqcWSDOfzW2+LEcveNL5HaUUdrndXFfw6xVFgRaNOBEbCj5Okl4UdcNOtWJ6F4ZSSpQZ6WktpfzxD3/UqNX/6z/+s8J7bcFTUSi/P6PCvh9d+Ux4O/g72QCmnLXb2asbhTdXyd4b+GUv5T5wnmjl5yytyGhZll++e/d3Fz/51taBaISdF8zphh37wanXT4yWE7BANnO7NmQ0z3Msc6No1GSlfqHUIO7vci4gyjUqfI7rMlpa3Dbub/UJGCeJ/b2hNv2RE+MELJBNS2BvT32e5+Y723pRtHv1DM5ZqkrpNsqoNUhkqELsmwFUCNi84ylxAhbofjiyVmnnU4cnROt7fWSaZVX1zqKVUZKguFosv5kHzBYHQcbf8k1PwwLZfHQ+yehVs3VAoFGVb08ro7fttu+5Kstb9FhGD4Yf3b54I6Pz2fywQrD5bF5JOEwro41anbzHhyGWHWrWgoPhR7cvNmS0khhhnCQHb0uoJCuH5rUkjcssV28cCcuKwFpwMPzo9sWSjJp/Kyanhzpy8ujB+L5MDywrAhpvW7vdkWAZPRiW0Q2Y6Mgg7nudWORpfRgnIKODuG+/DJ4t0L54I6P4CUKIAzZo2zy45hiwjB6G1801AFUZ/AnI6CDus4yugp8wTpIDTpfthh3zWmKS8AqwjB7GCWzFoSqD97QJzjKnVn5fSYwwiPvz2bwbdg44aa6SxCKtjHralGQZ+w/Qpj9yDNAyjeTWbIH2wlLB02Gz4VnKaZZhdUgIMYj7F8HZAT+qkpZZhM0aCF+nCrEvoxVuviCBcPxsgfbCkowelqWapJ+bJUPC/vHv/6FRq1NNLFr7fAIyat8O+W5+CLVsmmVeN8qzbIEsyehhGqS74f3ZKZhEE4u2WYN3x1uuQ7IRy9ND2QDhl84WaC8syajhb1UUxf1wBD0leSvIZ1U37PgrB4BkI5b9082qgvxMU7ZAu2NJRqvysYuiICmkJ8+yWT4UoXKoDqXAfX3cfEF+opy/Fsj+dhVLMkruzRlCUgW9jOVDESqH8FAKqpOgTHDh3C3fj2Oyib3WJL7HCLSF3NhW76NXBQjrHKZZ5t1W2nGSuFBj4KMFIsGejPobI5BnqYC/cxq+FaEdumq2PHp0eFwurCj6aIFIsCejz1JylsoEfw9rJD/T1C85cMQVBb4EkeOHhNBSWu036qM/5UKWCiC/7KMdcuGYyatmy4t6cngbLriiYJKm7iflJ49po1a/C0OqAViVUb+cAuCUa7DXUVTMMmh664I53E437LiW+7pqtsit4BaUUudB8IZktOQslRnQAh8dUhcYxH13LOJGplnm4Pfr+KwbPyTYmPOGZNQvh9QpVxR0ww47pIexUMrl0B4FRu7Y7GV6UeRmXl5K2ajVL5uttyWjZVm6n2oByEW61rDScdeg/P60FX2RHLvyEmg25qBULZS6bbedlXhYIAdD+w/vo0atPp/N3pyMOjiJN9INOy4s0K/jmoO8As7+0xfVIYAvgcDZKesIDXXT3dPAAjn13MST0Or55mTUCyZp6qzT5/g6iU5U4crznHpEq7impL0oum233Zxsy7j23OCKfngfIT162WyNH2jceYdklPDozRWcDf3cB7kqQr9gR9C7llwRFkp1w44XGgrGSeLCcwMrcQ8ukpG4IqN4/RyJAV1eiNjCII7JvT/EWedBcB4Egzh20BXVwLciNJaI5T3SUOCIBSrLcjQc6qAHs47Kfrsio9qw2JFRKeXyMsjKTV0r3NsF6Be5HUIhtL4u3a7KmGYZVQdbdCHycaaVjvmkgHOj/y8B1lRA15p9bgVNlFKpkJvrtgsyKp7EXRiOhsM8z1GG4rJDWpZlURRXzVY37OzoEsIDMvylDjuZ0Slggdz5FVhGP0sA3jo7KjCI40atfnPdRkTg0Y6AjWBOuyCjy4yGQy9M1EKpXhRdBGevioK5y4/TCckbhlUCau96UWQzKfH1119bu9fu0MsoJAB5PWsqgHs57ijtiFLqstk6DwJYI1oZxTohHixs1eTRFYdlO4iyb9vtLZ04TFJPz1Iiq+hj2v0ltAWy4IgURdENO7/4t58f+0YHQCyjWgKklDZlFJtwL5utS682p24ECYrxQ2LzAW4fzIf3kXgSCC9cKL3YnUmaXjVbG7csH+zy40ixRq0+iPuOF6sdBjpJHu/MR1ggZLEXi8UxbmEIsYxiReLmuj1+SPDWDeL42C+eUmqlSMJft1RKiWVxpZQLMrrybG+u/dixtsL6lmVt73dPPT1LCVG+CM5OVUA1C6Ww7lTtoWFaQB1/gMQyurLUYye7J6UcxPGH9xH+0KjVR8PhUe94PHTh8V0YwsW+uW5bswrPUq7vvcnzfBDHN9f+NUXcwo4uvxBimmX6ONteFJ3SQ3gViCnc+fvh6OD870Ip9Kh1X0ABsYyKJ6Grjqx5o8vkee5+Xc4WSOzQ51snCfwsC/eiBa3Ytrj83bCDJ3/bbqN3zBvfuyGEQCIYM2SaZa8+kKIo5rP5/XAE9eyGnWmW+VJRS7/EpNk4QZGlqvZpQrux9IG1V09jz3IHO3QMS46Yl+TceRJgq1DdvdHlF0KcwMr7MSiKAqc2QBwR9a9c8NzxV/fD0Xw290U9NQ7J6MaKPPj2sGkH51yKovj9b3+n/xM7ps6DYD6bQbvdL8rZhY12CGFRJS/5QqktKzAnDKHLf2IURSE2QT0uUxyS0S08S3k/HMFq6aBpizQslBJCTNIUWaqL4Gz4y18t/wM0NcB1HgT+LjEts7Epga6zQaOzA/T0WcpplvWi6A0m+wB56olxHD9kVINXGm3ML4Iz6OB6gIAsFY4A2igcSqnJY3oXhuOHRPkWQaSPj58+ftz3U/PZXKercBjJSxkruAzjJNFLJd2wM0lT9zP9FnChHIJxDc9kdJ31MMG7xMpefPXVV3/7V3/94x/+6GBvCOkqNPbXVmf5QpZqEPd5qWSdSjaDMieG9zL61lgoddlsfvnuHfVAGIb5DMuof5y2u80w3sEyyjAMYwTLKMMwjBEsowzDMEawjDIMwxjBMsowDGMEyyjDMIwRLKMMwzBGsIwyDMMYwTLKMAxjBMsowzCMESyjDMMwRrCMMgzDGMEyyjAMYwTLKMMwjBEsowzDMEawjDIMwxjBMsowDGMEyyjDMIwRLKMMwzBGsIwyDMMYwTLKMAxjBMsowzCMESyjDMMwRvwfchj9L0AP+xwAAAAASUVORK5CYII\u003d\" /\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\tFor example, consider the game illustrated in the figure above for N \u003d 5 and D \u003d 3 . In the figure, the dot indicates where counting starts and \u0026times; indicates the child leaving. Starting off, child #3 leaves the game, and counting restarts with child #4. Child #1 is the second child to leave and counting restart with child #2 resulting in child #5 leaving. Child #2 is the last to leave, and child #4 is the winner. Write a program to determine the winning child given both N and D .\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003ch3\u003e\r\n\tInput\u003c/h3\u003e\r\n\u003cp\u003e\r\n\tYour program will be tested on one or more test cases. Each test case specifies two positive integers N and D on a single line, separated by one or more spaces, where N, D \u0026lt; 1,000,000 .\u003cbr /\u003e\r\n\t\u003cbr /\u003e\r\n\tThe last line of the input file contains two 0\u0026#39;s and is not part of the test cases.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003ch3\u003e\r\n\tOutput\u003c/h3\u003e\r\n\u003cp\u003e\r\n\tFor each test case, write the winner using the following format:\u003cbr /\u003e\r\n\t\u003cbr /\u003e\r\n\tN D W\u003cbr /\u003e\r\n\t\u003cbr /\u003e\r\n\tWhere N and D are as above, is a space character, and W is the winner of that game.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n\u003cb\u003eInput:\u003c/b\u003e\r\n5 3\r\n7 4\r\n0 0\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n5 3 4\r\n7 4 2\u003c/pre\u003e"}}]}