#include <iostream>//aeaaiue oaee iioiea aaiaa\auaiaa
#include <conio.h>//aey ooieoee getch()
#include <math.h>//aey iieuciaaiey iao.oi?ioeaie


using namespace std;//eniiucoai noaiaa?oiia i?ino?ainoai eiai
int R,a,b,c;//aaaaai ?aaeon,noi?iiu aaiiao?e?aneeo oeao?


class krug {//iieoai eeann e?oa
public://iauyaeyai a eeanna ia?aiaiiua ioe?uoiai oeia
	krug();//eiino?oeoi?
	~krug();//aano?oeoi?
	void vvod();//ooieoey aaiaa aaiiuo
	void perimetr();//ooieoey ia?eiao?
	void vivod();//ooieoey auaiaa ia aenieae ia?eiao?a e?oaa
	double P;//iauyaeee ia?aiiio?
};
class kvadrat {//iauyaeyai eeann eaaa?ao
public:////iauyaeyai a eeanna ia?aiaiiua ioe?uoiai oeia
	kvadrat();//eiino?oeoi?
	~kvadrat();//aano?oeoi?
	void vvod();//ooieoey aaiaa aaiiuo
	void perimetr();//ooieoey ia?eiao?
	void vivod();//ooieoey auaiaa ia aenieae
	double P;//iauyaeee ia?aiaiio?
};

class parallelogramm {//iauyaeyai eeann
public:
	parallelogramm();//eiino?oeoi?
	~parallelogramm();//aano?oeoi?
	void vvod();//ooieoey aaiaa aaiiuo
	void perimetr();//ooieoey oeia ia?eiao? yaeyaony yaeaiaioai eeanna
	void vivod();//ooieoey auaiaa ia aenieae
	double P;//iauyaeee ia?aiaiio?-ia?eiao?
};
class treugolnic {//iauyaeyai eeann
public:
	treugolnic();//eiino?oeoi?
	~treugolnic();//aano?oeoi?
	void vvod();//ooieoey aaiaa aaiiuo
	void perimetr();//ooieoey oeia ia?eiao? yaeyaony yaeaiaioai eeanna
	void vivod();//ooieoey auaiaa ia aenieae
	double P;//iauyaeee ia?aiaiio?-ia?eiao?
};

krug::krug() {//ii?aaaeaiea eiino?oeoi?a
}
krug::~krug() {//ii?aaaeaiea aano?oeoi?a
}
void krug::vvod() {//ooieoey aaiaa aaiiuo aey e?oaa
	cout<<"vvedite radius"<<endl;//aaiaei ?aaeon
	cout<<"R="<<endl;
	cin>>R;//n?eouaaai
}
void krug::perimetr(){//ooieoey n?aoa ia?eiao?a e?oaa
	P=6,28*R;
}
void krug::vivod(){//ooieoey auaiaa ia?eiao?a ia ye?ai
	cout << "Perimetr=" << P<< endl;
}
kvadrat::kvadrat(){//ii?aaaeaiea eiino?oeoi?a
}
kvadrat::~kvadrat(){//ii?aaaeaiea aano?oeoi?a
}
void kvadrat::vvod(){//ooieoey aaiaa aaiiuo aey e?oaa
	cout<<"vvedite storonu"<<endl;
	cout<<"a="<<endl;
	cin>>a;
}
void kvadrat::perimetr(){//ooieoey n?aoa ia?eiao?a eaaa?aoa
	P=a*4;
}
void kvadrat::vivod(){//ooieoey aaiaa aaiiuo aey eaaa?aoa
	cout << "Perimetr=" << P<< endl;
}


parallelogramm::parallelogramm(){
}
parallelogramm::~parallelogramm(){//ii?aaaeaiea aano?oeoi?a
}
void parallelogramm::vvod(){//ooieoey n?aoa ia?eiao?a ia?aeeaeiea?aiia
	cout<<"vvedite storony:"<<endl;
	cout<<"a="<<endl;//aaiaei cia?aiey noi?iiu a e a
	cin>>a;
	cout<<"b="<<endl;
	cin>>b;

}
void parallelogramm::perimetr(){//ooieoey n?aoa ia?eiao?a ia?aeeaeiea?aiia
	P=2*(a+b);//aun?eouaaai ia?eiao? ia?aeeae
}
void parallelogramm::vivod(){
	cout << "Perimetr=" << P<< endl;//auaiaei ia?eiao?
}
treugolnic::treugolnic(){
}
treugolnic::~treugolnic(){//ii?aaaeaiea aano?oeoi?a
}
void treugolnic::vvod(){//ooieoey aiiaa aaiiuo

	cout<<"vvedite storoni"<<endl;//aaiaei o?e noi?iiu o?aoaieuieea
	cout<<"a="<<endl;
	cin>>a;
	cout<<'b='<<endl;
	cin>>b;
	cout<<'c='<<endl;
	cin>>c;

}
void treugolnic::perimetr(){
	P=(a+b+c)/3;//au?eneyai cia?aiea ia?eiao?a o?aoaieuieea

}
void treugolnic::vivod(){
	cout << "perimetr=" << P<< endl;//auaiaei ia aenieae cia?aiea ia?eiao?a
}
struct Spisok//iienuaaai no?oeoo?u eeno
{
	int viborka; //1-krug,2-kvadrat,3-parallelogramm,4-treugolnic
	krug f1;
	kvadrat f2;

	parallelogramm f3;
	treugolnic f4;
	Spisok *prev;//oeacaoaee ia neaao?uee e i?aauaouee yeaiaio
	Spisok *next;
};

Spisok* new_element(Spisok *spis)//n iiiiuu? oeacaoaey ii?aaaeyao ooieoe? caiieiaiey
{
	Spisok *now=new Spisok;//caiieiaiea iieae nienea
	int viborka_f;
	//aica?auaainyiny e ia?aeo
again:

	cout <<"viberite  figuru"<<endl;
	cout <<"1.krug"<<endl;
	cout <<"2.kvadrat"<<endl;
	cout <<"3.parallelogramm"<<endl;
	cout <<"4.treugolnic"<<endl;
	cin >>viborka_f;


	//Caiieiyai io?iuie aaiiuie oaeouo? oeao?o
	switch(viborka_f)//no?oeoo?a auai?a
	{case 1:
				now->viborka=1;//i?enaeaaao i?e iiiiue oeacaoaey auai?ea aaeieoo
				now->f1.vvod();
				now->f1.perimetr();
			break;
	case 2:
				now->viborka=2;
				now->f2.vvod();
				now->f2.perimetr();
			break;
	case 3:
				now->viborka=3;
				now->f3.vvod();
				now->f3.perimetr();
			break;
	case 4:
				now->viborka=4;
				now->f4.vvod();
				now->f4.perimetr();
			break;
			default:

		cout<<"oshibka"<<endl;
		goto again;
		break;


	//aiaaaeyai iiaue yeaiaio a nienie
	now->prev=spis;
	}
	return now;
	}


//auaia oieuei oao caienae,  ?aoaiea naiie caaa?e
int reshenie(Spisok *spis,int Perimetr)
{//iiaue yaeaiaio nienea
	Spisok *mew=new Spisok;
	mew=spis;

	while (mew->prev!=NULL)//iiea  nnueea ia aoaao oeacuaaou ia ionoioo
	{
		switch(mew->viborka)//iia?aoi? auai?a
		{
		case 1://neo?ae ia?aue,anee oaiaeaoai?yao oneiae? oi auaiaei ia ye?ai e ia?aoiaei ia neaao?uee yaeaiai nienea
			if(mew->f1.P>=Perimetr)
			{
				cout<<"krug"<<endl;
				mew->f1.vivod();
				mew=mew->prev;
			}
			else
			{
				mew=mew->prev;//neo?ae ia?aue,anee oaiaeaoai?yao oneiae? oi auaiaei ia ye?ai e ia?aoiaei ia neaao?uee yaeaiai nienea
			}
			break;
		case 2:
			if(mew->f2.P>=Perimetr)
			{
				cout<<"kvadrat"<<endl;
				mew->f2.vivod();
				mew=mew->prev;
			}
			else
			{
				mew=mew->prev;
			}//neo?ae ia?aue,anee oaiaeaoai?yao oneiae? oi auaiaei ia ye?ai e ia?aoiaei ia neaao?uee yeaiaio nienea
			break;

		case 3:
			if(mew->f3.P>=Perimetr)
			{
				cout<<"parallelogramm"<<endl;
				mew->f3.vivod();
				mew=mew->prev;
			}
			else
			{
				mew=mew->prev;
			}
			break;
		case 4:
			if(mew->f4.P>=Perimetr)
			{
				cout<<"treugolnic"<<endl;
				mew->f4.vivod();
				mew=mew->prev;
			}
			else
			{
				mew=mew->prev;
			}
			break;
		}
	}

return 0;
}
int main()//aeaaiay ooieoey
{//iiea  nnueea ia aoaao oeacuaaou ia ionoioo

	Spisok *current=NULL;
	int viborka;

	cout <<"Privet!"<<endl;
cout <<"Nagmi 1 chtoby nachat'"<<endl;

	cin >> viborka;

	int Perimetr;

	while(viborka!=6)//iiea ia ia?aee auoia
	{cout <<"viberite deistvie"<<endl;
		cout <<"1.dobavit element"<<endl;
		cout <<"2.vivesti figuri, diametr kotorix previshaet zadannii"<<endl;

		cin >> viborka;

		if (viborka==1)//ionou aua?aee ia?aue ioou oiaaa aaiaei neaao?uee yaeaiaio nienea
		{
			current=new_element(current);
			viborka=0;
		}


		if (viborka==2)//anee aua?aee aoi?ie ioou,auaiaei ia?eiao?
		{
			cout <<"Perimetr zadat'=";
			cin>>Perimetr;
			reshenie(current,Perimetr);
			viborka=0;
			getch();
		}

	}

getch(); //i?eaaiea iieuciaaoaey
	return 0;
}