#!/usr/bin/python
import struct
import socket
import telnetlib
import gmpy2

def solve(f):
    n = int(f.readline())
    x = int(f.readline())
    y = int(f.readline())

    #print n, x, y

    inv3 = int(gmpy2.invert(3, n))

    # m(m + 1)
    v = ((y - x - 1) * inv3) % n

    m = gmpy2.invert(v + 1, n) * (x - 1) + 1
    m %= n

    f.write(str(m) + '\n')

    return m


s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
s.connect(('54.64.40.172', 5454))
f = s.makefile('rw', bufsize=0)

for i in xrange(1, 11):
    print solve(f)
    print f.readline().strip()
    print

t = telnetlib.Telnet()
t.sock = s
t.interact()