NOTE: This file contains two separate java files.  Look for the special file
delimiters, and use those to determine where the files end and begin.
Do not include the delimiters in the program files.

----- FILE Josephus.java STARTS HERE -----

import java.util.*;

class Josephus
{
    static boolean debug = false;
    static int MAXSIZE = 16000;
    
    static Person[] people = new Person[MAXSIZE];

    static void listInit(int m)
    {
	int i;
  
	for (i=0;i<m;i++)
	    {
		Person p = new Person(i+1, null, null);
		people[i] = p;
	    }
	for (i=1;i<m-1;i++)
	    {
		people[i].element = i+1;
		people[i].next = people[i+1];
		people[i].prev = people[i-1];
	    }
	people[m-1].next = people[0];
	people[m-1].prev = people[m-2];
	people[0].prev = people[m-1];
	people[0].next = people[1];
	
    }

    static void listDelete(Person p)
    {
	p.next.prev = p.prev;
	p.prev.next = p.next;
    }

    static Person killnext(Person pointer, int k)
    {
	int i;
	Person prev = pointer;
  
	for (i=0;i<k;i++)
	    {
		prev=pointer;
		pointer = pointer.next;
	    }
	if (debug)
	    {
		System.out.println("D " +  prev.element);
	    }
  
	listDelete(prev);
	return(pointer);
    }

    static Person findNext(Person pointer, int K)
    {
	int i;
	Person prev;
	for (i=0;i<K;i++)
	    {
		prev=pointer;
		pointer = pointer.next;
	    }
	listDelete(pointer);
	return(pointer);
    }

    static void printSurvivors(Person p, int k)
    {
	if (p.next == p) 
	    {
		System.out.print((int) p.element);
		System.out.print('\t');
	    }
 
	while (p.next != p) 
	    {
		p = findNext(p,k);
		System.out.print((int) p.element);
		System.out.print('\t');
	    }
	return;
    }

    public static void main(String[] args)
    {
	Scanner in = new Scanner(System.in);
	int m, k, j;
	int i;
	Person p;

	//scanf("%d %d %d\n", &m, &k, &j);
	m = in.nextInt(); k = in.nextInt(); j = in.nextInt();
	
	while (m != -1)
	    {
		listInit(m);
		p = people[0];
		for (i =0; i < m-j; i++)
		    {
			p = killnext(p,k);
		    }
		printSurvivors(p,k);
		System.out.println();
		m = in.nextInt(); k = in.nextInt(); j = in.nextInt();
	    }
	return;
    }
}

----- FILE Person.java STARTS HERE -----

class Person
{
    int element;
    Person next;
    Person prev;

    public Person (int element, Person next, Person prev)
    {
	this.element = element;
	this.next = next;
	this.prev = prev;
    }
    public Person()
    {
    }
}