import java.util.

HashSet;
import java.util.Scanner;
import java.util.concurrent.Semaphore;

public class Naizmenicno {

public static int NUM_RUNS = 1000;

int f1count;
int f2count;
int maxDifference = 0;

/**
* Metod koj treba da gi inicijalizira vrednostite na semaforite i
* ostanatite promenlivi za sinhronizacija.
*
*/

Semaphore f1;
Semaphore f2;
Object obj;

public void init(int count) {

//da se implementira

maxDifference=count;
f1=new Semaphore(maxDifference);
f2=new Semaphore(15);
obj=new Object();
}

class F1Thread extends Thread {

public void executeF1() throws InterruptedException {

//da se implementira

f1.acquire();

synchronized (obj) {
f1();
}
f2.release();

@Override
public void run() {
try {
executeF1();
} catch (Exception e) {
e.printStackTrace();
}
}
}

class F2Thread extends Thread {

 public void executeF2() throws InterruptedException {
//da se implementira

f2.acquire();
synchronized (obj) {
f2();
}
f1.release();

@Override
public void run() {
try {
executeF2();
} catch (Exception e) {
e.printStackTrace();
}
}
}

public void f1() {

System.out.println("f1()");
f1count++;
if (f1count - f2count > maxDifference) {
maxDifference = f1count - f2count;
}
}

public void f2() {

System.out.println("f2()");
f2count++;

if (f1count - f2count > maxDifference) {

maxDifference = f1count - f2count;
}
}

public static void main(String[] args) {

try {
Naizmenicno environment = new Naizmenicno();
environment.start();
} catch (Exception ex) {
ex.printStackTrace();
}
}

public void start() throws Exception {

System.out.println("Vnesete za kolku poveke sakate da se izvrsi f1()");

Scanner s = new Scanner(System.in);
int n = s.nextInt();
init(n);

HashSet<Thread> threads = new HashSet<Thread>();

for (int i = 0; i < NUM_RUNS; i++) {
F1Thread f1 = new F1Thread();
F2Thread f2 = new F2Thread();
 threads.add(f1);
threads.add(f2);
}

for (Thread t : threads) {

t.start();
}

for (Thread t : threads) {

t.join();
}
System.out.println("F1count: " + f1count);
System.out.println("F2count: " + f2count);
System.out.println("maxDifference: " + maxDifference);
System.out.println("Status: " + (maxDifference <= n));
}
}