#include "message.h"
#include "dzialka.h"

#include <iostream>
using namespace std;

int li, id, sze, wys, koli, popi, koni, ob;
long long s,a,b,c,d,e,f,g,h,i,j,k, nic;
//include "message.h"
/*
int NumberOfNodes()
{
	int wyn;
	cout<< "Podaj liczbe instancji\n";
	cin>> wyn;
	return wyn;
}

int MyNodeId()
{
	int wyn;
	cout << "podaj numer obecnej instancji\n";
	cin>> wyn;
	return wyn;
}

void PutLL(int target, long long value)
{
	cout<< value<<" ";
}

void Send(int target)
{
	cout<< "\nWysylam powyzsze dane do instancji nr " << target << "\n";
}

int Receive(int source)
{
	cout<< "Prosze o dane od instanstancji nr " << source << "\n";
	return 0;
}

long long GetLL(int source)
{
	long long wyn;
	cin>> wyn;
	return wyn;
}

//#include "dzialka.h"
int GetFieldHeight()
{
	int wyn;
	cout<< "podaj wysokosc pola\n";
	cin>> wyn;
	return wyn;
}

int GetFieldWidth()
{
	int wyn;
	cout<< "podaj szerokosc pola\n";
	cin>> wyn;
	return wyn;
}

int IsUsableCell(int ww, int ss)
{
	int wyn;
	cout<< "czy pole o wspolrzednych: " << ww << " " << ss << " jest uzyteczne?\n";
	cin>> wyn;
	return wyn;
}
*/
void daj(int instancja, long long w1, long long w2, long long w3)
{
	PutLL(instancja, w1);
	PutLL(instancja, w2);
	PutLL(instancja, w3);
	//Send(instancja);
}

int step()
{
	if (ob == 0)
	{
		a = 0;
		if (c == 0) daj(koli, a, 0, 0);
		else daj(koli, a, 0, e + 1);
		c = a;
		f = 0;
		h = 0;
		i = 0;
		j = 0;
		k = 0;
		return 0;
	}
	if (b == 0 && c == 0)
	{
		a = 1;
		s += a;
		daj(koli, a, 1, 0);
		c = a;
		f = 1;
		h = 1;
		i = 0;
		j = 0;
		k = 1;
		return 0;
	}
	if (b == 0)
	{
		a = f + 1;
		s += a;
		daj(koli, a, 1, e + 1);
		f++;
		h = 1;
		i = 0;
		j = 0;
		k = a;
		return 0;
	}
	if (c == 0)
	{
		a = d + 1;
		s += a;
		daj(koli, a, d + 1, 0);
		c = a;
		f = 1;
		h = 1;
		i = d;
		j = b;
		k = a;
		return 0;
	}
	if (d >= e)
	{
		a = c + d + 1;
		s += a;
		daj(koli, a, d + 1, e + 1);
		c = a;
		f++;
		h++;
		return 0;
	}
	if (d < i)
	{
		a = (i + 1)*f + d + 1;
		s += a;
		daj(koli, a, d + 1, e + 1);
		c = a;
		f++;
		h = 1;
		i = d;
		j = b;
		k = a;
		return 0;
	}
	a = b - (j - k) + f + 1;
	s += a;
	daj(koli, a, d + 1, e + 1);
	c = a;
	f++;
	h++;
	return 0;
}

void odb(int instancja)
{
	//nic=Receive(instancja);
	b = GetLL(instancja);
	d = GetLL(instancja);
	e = GetLL(instancja);
}




void start()
{
	ob = IsUsableCell(0,0);
	b = 0;
	c = 0;
	d = 0;
	e = 0;
	f = 0;
	g = 0;
	h = 0;
	i = 0;
	j = 0;
	k = 0;
	step();
	for (int i = 1; i < wys; i++)
	{
		b = 0;
		d = 0;
		e = 0;
		ob = IsUsableCell(i, 0);
		nic=step();
	}
	Send(koli);
}

void first(int i)
{
	odb(popi);
	ob = IsUsableCell(0, i);
	c = 0;
	f = 0;
	g = 0;
	h = 0;
	i = 0;
	j = 0;
	k = 0;
	nic=step();
}

void konv1()
{nic=Receive(popi);

	for (int i = 0; i < wys; i++)
	{
				nic = GetLL(popi);
		nic = GetLL(popi);
		nic = GetLL(popi);
	}
	for (int i = 0; i < li; i++)
	{
		if (i == id)continue;
		nic=Receive(i);
		s+=GetLL(i);
	}
	cout << s<<"\n";
}
void konv2()
{
	PutLL(koni, s);
	Send(koni);
}

int main()
{
	id = MyNodeId();
	li = NumberOfNodes();
	koli = id + 1;
	koli %= li;
	popi = id + li - 1;
	popi %= li;
	wys = GetFieldHeight();
	sze = GetFieldWidth();
	koni = li % sze;
	if (li > sze)koni = sze;
	if (id == 0)start();
	for (int i = (id + li - 1) % li + 1; i < sze; i+=li)
	{
		nic = Receive(popi);
		first(i);
		for (int j = 1; j < wys; j++)
		{
			odb(popi);
			ob = IsUsableCell(j, i);
			nic=step();
		}
		Send(koli);
	}
	if (koni == id)konv1();
	else konv2();
	//system("PAUSE");
}