#include <pthread.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

#define ITERATIONS 100000

// Shared variables
pthread_mutex_t lock;
pthread_cond_t cond;
int signal_flag = 0; // 0 = LOW, 1 = HIGH
int counter = 0;

void* high_thread(void* arg) {
    while (1) {
        pthread_mutex_lock(&lock);

        // Wait for turn
        while (signal_flag != 1) {
            pthread_cond_wait(&cond, &lock);
        }

        // Critical section
        if (counter >= ITERATIONS) {
            pthread_mutex_unlock(&lock);
            pthread_cond_signal(&cond);
            exit(0);
        }
        printf("%d: HIGH\n", counter);
        counter++;
        signal_flag = 0;

        // Signal the other thread
        pthread_mutex_unlock(&lock);
        pthread_cond_signal(&cond);
    }
    return NULL;
}

void* low_thread(void* arg) {
    while (1) {
        pthread_mutex_lock(&lock);

        // Wait for turn
        while (signal_flag != 0) {
            pthread_cond_wait(&cond, &lock);
        }

        // Critical section
        if (counter >= ITERATIONS) {
            pthread_mutex_unlock(&lock);
            pthread_cond_signal(&cond);
            exit(0);
        }
        printf("%d: LOW\n", counter);
        counter++;
        signal_flag = 1;

        // Signal the other thread
        pthread_mutex_unlock(&lock);
        pthread_cond_signal(&cond);
    }
    return NULL;
}

int main() {
    pthread_t high_tid, low_tid;

    // Initialize synchronization primitives
    pthread_mutex_init(&lock, NULL);
    pthread_cond_init(&cond, NULL);

    // Create threads
    pthread_create(&high_tid, NULL, high_thread, NULL);
    pthread_create(&low_tid, NULL, low_thread, NULL);

    // Wait for threads to finish
    pthread_join(high_tid, NULL);
    pthread_join(low_tid, NULL);

    // Cleanup
    pthread_mutex_destroy(&lock);
    pthread_cond_destroy(&cond);

    return 0;
}