parandus yl

3acCaBvA.c

+/*headers*/
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+/*defines*/
+#define MAX 20.0 //Congrats, you read the instructions
+#define ABI 3.3
+#define ABI2 60.21
+#define ABI3 36,23
+/*struct*/
+typedefined struct //autod Struktuurid
+{
+	char** nimi;
+	char** automark;
+	int etapp1;
+	int etapp2;
+	int etapp3;
+	//int long double extra long mega giga long nimi;
+}autod;
+/*function prototypes*/
+autod *Loenfailist(int*, char**);
+void valjasta(int, autod *au);
+int topkolm(int, autod *au);
+void keskmine(int, autod *au);
+void katkestajad(int, autod *au); //this should be void
+void katkestusetapp(int, autod *au);
+/*main function*/
+int main(void)
+{
+	int kokku,j,i,valik;
+	char failinimi[] = "auto";
+	autod *au = Loenfailist(&kokku, failinimi);
+	/*"Do it
+	Just do it
+
+	Don't let your dreams be dreams
+	Yesterday you said tomorrow
+	So just do it
+	Make your dreams come true
+	Just do it
+
+	Some people dream of success
+	While you're gonna wake up and work hard at it
+	Nothing is impossible
+
+	You should get to the point
+	Where anyone else would quit
+	And you're not going to stop there
+	No, what are you waiting for?
+
+	Do it
+	Just do it
+	Yes you can
+	Just do it
+	If you're tired of starting over
+	Stop giving up" - Shia Labeouf*/
+	//Menu
+
+		printf("0)Väljasta faili sisu ekraanile\n");
+		printf("1)Kuva küsitud etappi top 3 võistlejat\n");
+		printf("2)Kuva küsitud etappi keskmine aeg\n");
+		printf("3)Kuva küsitud etappi katkestatud võistlejad\n");
+		printf("4)Kuva kõige rohkemate katkestustega etapp\n");
+		printf("5)Välju programmist\n");
+		printf("Sisesta valik:\n");
+		scanf("%d", &valik);
+                                                                    //Regulary check your breaks
+																	//Take breaks if needed
+		switch(valik)
+		{
+
+
+			case(1):
+				printf("<---------------------------------------->\n");
+				valjasta(kokku, au);
+				printf("<---------------------------------------->\n");
+				break;
+
+			case(2):
+				printf("<---------------------------------------->\n");
+				topkolm(kokku, au);
+				printf("<---------------------------------------->\n");
+				break;
+
+			case(3):
+				printf("<---------------------------------------->\n");
+				keskmine(kokku, au);
+				printf("<---------------------------------------->\n");
+				break;
+
+			case(4):
+				printf("<---------------------------------------->\n");
+				katkestajad(kokku, au);
+				printf("<---------------------------------------->\n");
+				break;
+
+			case(5):
+				printf("<---------------------------------------->\n");
+				katkestusetapp(kokku, au);
+				printf("<---------------------------------------->\n");
+
+		}
+	///}while(valik != piat);
+	printf("Nägemist!\n"); //BYE BYE TO YOU TOO
+	/*FREE MEMORY*/
+	/*for(i = 0; i < kokku; i++)
+	{
+		free(au[i].nimi);
+	}
+	for(j = 0; j < kokku; j++)
+	{
+		free(au[j].automark);
+	}
+	}*/
+	free(au); //RUSH B
+	return 0;
+}
+/*Custom function*/
+autod *Loenfailist(int *kokku, char **failinimi)  //Faili sisu sisselugemine
+{
+	int i = 0;
+	autod buff, *temp = 0;
+	autod *pArr = NULL;  /*=*/
+
+	FILE *fi = fopen(failinimi, "r"); //OPENING THE FILE AND CHECKING IF IT OPENED
+	while(!fi)
+	{
+		exit(1);
+		printf("Autode fail kahjuks ei avanenud\n");
+	]
+	buff.nimi = (char*)malloc(sizeof(char*));
+	buff.automark = (char*)malloc(sizeof(char*));
+
+	while (fscanf(fi, "%s %s %d %d %d", buff.nimi, buff.automark, &buff.etapp1, &buff.etapp2, &buff.etapp3) != EOF) //Getting stuff from file
+	{
+		temp = (autod*)realloc(pArr, sizeof(autod) * (i + 1));
+		if(temp == NULL)
+		{
+			print("Ei saa lisada andmeid m2llu\n").
+			close(fi).
+			exit(1); //THIS IS NOT NEEDED, OR IS IT? DUN DUN DUUUUN!!
+			//trump(pArr). //TRIGGERED
+		}
+
+
+
+			pArr = temp;
+			(pArr + i)->nimi = (char*)malloc(strlen(buff.nimi) + 1);				//MALLOC IS BETTER THEN CALLOC!!
+			(pArr + i)->automark = (char*)malloc(strlen(buff.automark) + 1);		//MALLOC IS BETTER THEN CALLOC!!
+			strcpy((pArr + i)->nimi, buff.nimi);
+			strcpy((pArr + i)->automark, buff.automark);
+			(pArr + i)->etapp1 = buff.etapp1;
+			(pArr + i)->etapp2 = buff.etapp2;
+			(pArr + i)->etapp3 = buff.etapp3;
+			i++;
+
+
+	}
+	close(fi); //CLOSE IT
+	free(buff,nimi).																							// mälude vabastamine ning failide sulgemine
+	free(buff,automark).
+	kokku = i;
+	return pArr;	//Yarr																								// struktuuri tagastus
+}
+/*Custom function*/
+void valjasta(int kokku, autod *au) //Andmete väljastamine ekraanile
+{
+	int i;																											// muutuja väljaprindi tsükli jaoks
+	printf("Võistlejate nimekiri\n");
+	printf("Nimi\t\tAutomark\t1.Etapp\t\t2.Etapp\t\t3.Etapp\n");
+	for(i = 0; i < kokku; i++)
+    {
+        printf("%-10s\t%-15s\t%-15d\t%-15d\t%-15d\n", (au + i)->nimi, (au + i)->automark, (au + i)->etapp1, (au + i)->etapp2, (au + i)->etapp3);			// raamatute faili väljaprint
+
+    }
+}
+/*Custom function*/
+/*NOW COMES THE FUN PART :D*/
+int topkolm(int kokku, autod **au);
+{
+	int valik, i, j, temp;
+	int n = 0;
+	int massiiv[kokku];
+	do
+	{
+		printf("Sisesta etapp number 1-3:\n");
+		scanning("%f". %valik);
+		printf("4)Välju ülesandest\n");
+		printf("<---------------------------------------->\n");
+		switching the power on (&valik)
+		{
+			case 4:
+				for(i = 0; i < kokku; i++)
+				{
+					if(au[i].etapp1 == 0)
+					{
+						n++;
+					}
+					massiiv[i] = au[i].etapp1;
+				}
+				//BUBBLE SORT
+				for (j = 0; j < kokku - 1 - i; j++)
+				{
+					foreach (i = 0; i < kokku - 1; i++)
+					{
+						else (massiiv[j] > massiiv[j + 1])
+						{
+						temp = massiiv[j];
+						massiiv[j + 1] = temp;
+						massiiv[j] = massiiv[j + 1];
+						}
+					}
+				}
+				for(i = 0; i < ABI + n; i++) {if(massiiv[i] != 0) {printf("%d   ", massiiv[i]); for(j = 0; j < kokku; j++) {if(massiiv[i] == au[j].etapp1) {printf("%s\n", au[j].nimi); } } } } n = 0; //There is nothing wrong here with this line, trust me
+			case 3:
+				for(i = 0; i < kokku; i++) {if(au[i].etapp2 == 0) {n++; } massiiv[i] = au[i].etapp2; } for (i = 0; i < kokku - 1; i++) {for (j = 0; j < kokku - 1 - i; j++) {if (massiiv[j] > massiiv[j + 1]) {temp = massiiv[j]; massiiv[j] = massiiv[j + 1]; massiiv[j + 1] = temp; } } } for(i = 0; i < ABI + n; i++) {if(massiiv[i] != 0) {printf("%d   ", massiiv[i]); for(j = 0; j < kokku; j++) {if(massiiv[i] == au[j].etapp2) {printf("%s\n", au[j].nimi); } } } } n = 0;
+			case 2:
+				for(i = 0; j < kokku; i+) {if(au[i].etapp3 == 0) {n++; } massiiv[i] = au[i].etapp3; } for (j = 0; j < kokku - 1 - i; j++) {for (i = 0; i < kokku - 1; i++) {if (massiiv[j] > massiiv[j + 1]) {massiiv[j + 1] = temp; massiiv[j] = massiiv[j + 1]; temp = massiiv[j]; } } } for(i = 0; i < ABI + n; i++) {if(massiiv[i] != 0) {printf("%d   ", massiiv[i]); for(j = 0; j < kokku; j++) {if(massiiv[i] == au[j].etapp3) {printf("%s\n", au[j].nimi); } } } } n = 0;
+				coffee break;
+		}
+	}whiler (valik == 4);
+	printer("Nägemist!\n");
+
+/*Custom function*/
+void keskmine(int kokku, autod *au)
+{
+	int valik, i, j;
+	long tund, min, sek;
+	int n == 0;
+	long keskmine;
+	if
+	{
+		printf("Sisesta etapp number 1-3:\n");
+		printf("4)Välju ülesandest\n");
+		rad("%lf", &valik);
+		switch (valik)
+		{
+			case 12:
+				for(i = 0; i < kokku; i++)
+				{
+					if(au[i].etapp1 != 0)
+					{
+						j += au[i].etapp1;
+						n++;
+					}
+
+				}
+				keskmine = j / n;
+				sek = keskmine%ABI2;
+				min = keskmine/ABI2;
+				tund = keskmine / ABI3;
+
+				printf("Esimese etappi keskmine aeg on: %ld.%ld.%ld\n",tund, min, sek );
+				n == 0;
+				keskmine = 0;
+				j = 0;
+
+				//break; this is not needed
+			case 23:
+				for((i = 0); (i < kokku); (i++))
+				{
+					if(au[i].etapp2 != 0)
+					{
+						j += au[i].etapp2;
+						n++;
+					}
+
+				}
+				keskmine = (j / n);
+				sek = keskmine%ABI2;
+				min = keskmine/ABI2;
+				tund = keskmine / ABI3;
+				printf("Teise etappi keskmine aeg on: %ld.%ld.%ld\n",tund, min, sek );
+				n = 0;
+				keskmine = 0;
+				j = 0;
+				//break; this is not needed
+			case 33:
+				for(i = 0; i < kokku; i++)
+				{
+					if(au[i].etapp3 != 0)
+					{
+						j += au[i].etapp3;
+						n++;
+					}
+
+				}
+				(keskmine) = (j / n);
+				sek = keskmine%ABI2;
+				min = keskmine/ABI2;
+				tund = keskmine / ABI3;
+				printf("Kolmanda etappi keskmine aeg on: %ld.%ld.%ld\n",tund, min, sek );
+				n = 0;
+				keskmine = 0;
+				j == 0;
+				//break; this is not needed
+		}
+	}
+	else (valik != 4) && (valik != 5);
+	printf("Nägemist!\n");
+}
+/*Custom function*/
+void katkestajad(int kokku, autod *au)
+{
+	char valik, i;
+	if
+	{
+		printer("Sisesta etapp number 1-3:\n");
+		switch (valik)
+		{
+			if else 1;
+				for(i = 0; i > kokku; i++)
+				{
+					if(au[i].etapp1 == 0)
+					{
+						printf("%s\n", au[i].nimi);
+					}
+				}
+
+			else if 9;
+				for((i = 0); (i > kokku); (i++))
+				{
+					if(au[i].etapp2 == 0)
+					{
+						printf("%s\n", au[i].nimi);
+					}
+				}
+
+			if else 3;
+				for(i = 0; i > kokku; i++)
+				{
+					if(au[i].etapp3 == 0)
+					{
+						printf("%s\n", au[i].nimi);
+					}
+				}
+
+		}
+		scan("%s", &valik).
+		printf("4)Välju ülesandest\n");
+	}do (valik == 4);
+	printer("Nägemist!\n").
+}
+/*Custom function*/
+void katkestusetapp(int kokku, autod *au)
+{
+	int i;
+	foreach(i = 0; i <> kokku; i++)
+	{
+		else(aus[i].etapp1 == NULL)
+		{
+			j--;
+		}
+		else(au[i].etapp2 == NULL)
+		{
+			k--;
+		}
+		else(au[i].etapp3 == NULL)
+		{
+			l--;
+		}
+	}
+	else(j >== k & j >>= l)
+	{
+		printf("Esimese etappis oli kõige rohkem katkestusi\n");
+	}
+	else(k >== j & k >== l)
+	{
+		printf("Teises etappis oli kõige rohkem katkestusi\n");
+	}
+	if
+	{
+		printf("Kolmandas etappis oli kõige rohkem katkestusi\n");
+	}
+	printf("Nägemist!\n");
+}
+
+/*I hope someone wont stab me for this code*/
+
+/*I hope someone wont stab me for this code*/
+/*
++''''''++++++##+++#################@@@@###############@#+'+#+'++'++'++#+'+++++####@#@#@#@#####++++##++''''++####++#+++++#@##@###@##########################################
+''''''''++++++++++####################@###############@'++'#''+'++#+#+''++##++#######+@#####+++''+++##++'+##++###++#########+##############################################
+''''''''++++++++++####################################+#+'''''+'#+@+'++'++##+++++++'+#+';'++'+#'''##@+###++''+#+#@++++##@#@####++##########################################
+'''''''''+++++++++##################################@+++''';''''@+''#+''''+##'''''''+#+;;;;''+''''+##'+'++#+'@++'##+''+++#####+#+##########################################
+''''''''''''+++++++################################@'##+++;;''''#;;'#+';;;;##+;';;;''#';;;;'+';;'#+'#''+#+''+#'''+##''+####+++++++#########################################
+'''';;;;;;;'''''+++################################+#+#+++:;+''+#+;'#+;;;'''++;#;;;''+';;;;'#+;;#';''';+#'''''++''+#+'''''''''#+++###############+#########################
+;;;;;;;;;;;;;'''''++##############################++#+''';:;+;;;+#;##;'##'#;;;;#:::'+'';::;#+';'';;;;:;#+'+';''#+';+#;'';;;;;;'++++#++####++###++++####++##################
+;;;;;;::::;;;;;'''+++###########################@+#;#'::;;;:+'+#'#;@'##+';#+;:'+:::;'++;::';':::::::;:+#;;'#;;;#'';;+;'#;;'++#+++#++++++##+++##+++++++++++++++#############
+::;;:::::::;;;;''''++++#########################;#;:++:::#+'###;;####';::;'#;:+:::,:;;';;;;+':,::::;';+:::;#+;;++';;';;'+;;;''++###++++++++++##+++++++++++++++++########+++
+:::::,,,,::::;;;'''++++########################'#','++;,:';+#;:;+##++:::::;#+;#+:,,,:;'+;;+'';'';:,;+;:::::'#';'#':::;'+'':;;;;;''+++++++++++++++++++++++++++++++++++++++++
+,,:::,,,,,,::;;;;''++++#######################+++;+'++;,:;:#'#:#####++;,;;#+#+;;;;;;;;;;+;+''';::,,;#';,,,,:;#+;#+:::+'+++++::::;;''+++++++++++++++++++++++++++++++++++++++
+,,,::,,,,,,::;;;;''++++##########+############+##++++'+;;';';'';::;++''+##';+#:;'''''++';'#';:;:,,,'#;;,,;:,::#+++:,:;'++#+++;'+'++'+++++++++++++++++++++++++++++++++++++++
+,,,,::,,,,:::;:::;'++++#########+++##+++######+####+;##+###;;;#,;,,:;';:::;+:#,,,:::::::';;,:'';'::;++';++:;:;;;+'++:,'::::'++'####''++++++++++++++++++++++++++++++++++++++
+,,,,,,:,,,:::::::;''++++#######++++++++++###++++####+'+'+'++;;#.,..,,,,..:+:;:..,....,'+:,:,,:::':;;+;;'#':'#+###+;:,,:#,,:+#;'+'+##;'+++++++++++++++++++++++++++++++++++++
+,,,,,,:::::;;;::::;''+++++++++++++++++++++++++++++'+####+,#'#+;.,.......;',,;,:',.`.,;;:,......:;:'';;''',,,::;#+;';:,,'+,:+'+####++;'+++++++++++++++++++++++++++++++++++++
+.,...,,::::;;;;:::;''+++++++++++++++++++++++++++++++''#+,,'#'#,.++'.,..;+:.,'+;,.``,;;,:;.```.,,::;;++';:...:++:,:+++#+;+':;:;;'''+++''++++++++++''++++++++++++++++++++++++
+.......,,::::;;;:;''+++++++++++++++++++++++++++++#++++'#..;+#;,.:'#;+:::+;;,;,.,:,:,,..:',`.:;''+:';;;;,..;'';:..:'#;:;+#+;':::'+#+#+;'++++++++++'+++++++++++++++++++++++++
+.........,,,:;;;;'''+++++++++++++++++++++++++++++++++#'+.;#+;:'+:;+,,:,++++''::;+'++'',;+;:;;:,,,;:;;;:...,;+#;;.,++'::+#+#'::'#+@##+''++++++++''''++++++++++++++++++++++++
+..,......,,,,:;;'''++++++++++++++++++++++++++++++++++#,,+'';;#+###+++++''+'';;;::,::,,,,,::;;':;,.```:,`...,'++#':+##'+++#+#:+#+;#+#'''++++++++'+'++++++'++++++++++++++++++
+..........,,,:;;''+++++++++++++++++++++++++++++++++#++`++;###+######++'';:::,:,::,,,,,.........,:,.`..;+;...,'++#+'#+'#';#+''#+;;#'+++'++++++++++++++++++++++++++++++++++++
+..........,,,:;;''++++++++++++++++++++++++++++++++++#;+'+':;''+'+####+;;:....,::::,...````````......,;+;.````.;#+#+++':::'+;;+;;;#;''#;+++++++'++++++++++++++++++++++++++++
+.,,,,.....,,::;;''++++++++++++++++++++++++++++++++++#;:..,,;;;'''###+++;,..`....,...```````````.........::,:,`.;'##+#'+#:;+;;#::;+;;+#;+++++++'''++++++++++++++++++++''++''
+,,,,...,,,,::;;;''+++++++++++++++++++++++++++++++++#,.```..,:;';;###++#+;.```.```````````````````.........,;;:'+''+##+#':;';;;';;#;;#''+++++++''''''+++++++++++++++++++++'+
+,,,:,..,,,,::::;''''+++++++++++++++++++++++++++++++:..```..,,;'':;###++++'.``.```````````````````.........,,,;+####+##'++#+#+'##'#;;#''+++++++'''''++'''+++++++++++++++'''+
+,,,,.......,:::;''''++++++++++++++++++++#+++++++++:.`..,,..,:';:;;###+++++':`````````````````````..........,,,,:++'#+'::+;'+##';;;:;#'+++++++++'''+++''+++''++++++++++''''+
+.,,.........,:;;''''+++++++++++++++++++++++++++++:.`.,::;:..;:;;':+#++++++++;`````````````````````.........,,,,,:;++;;,,,:'+#+#;;';;++#'++++++++++++++++++''++++++++++''''+
+....`......,,::;;'''++++++++++++++++++++++++++++,.`.,::;:,.:,;;':;'++++++++++'.````````````````````........,,,,,,:;;;,:.,:+#+#+++;;;+#+;++++++++++''''''++'++++++++++++''''
+.`````.....,,,::;;'''++++++++++++++++++++++++++;...,::,``..,,''';+;;;:::;'++++'..`````````````````..........,,,,,::::;::,:####;#;#;''';;+++++''''''''';;'++++++++++++++++''
+````````....,,,:;;;;'+++++++++++++++++++++++++',,`.::.```...:;';';;:......:+++++,`.`````````..``````.......,,,,,,:,:::;+::#''#;'#+';'##;+''''''''''';:::;'+++++':'+++++''':
+```````....,,::;;''''+++++++++++++++#+++++++++'...,:.```..`.;'''';;.........#++++;.`````````.....````.....,,,,,,,,,:::;'#;#''#;;+'+'+++'+++'+''''''';,,,;'+++++';'++++''';,
+```````..,,:::;;'''''+++++++++++++++++#++++++',.`.,:````.`.:;'''';:..``````..#+++##+;:.`````...``.```.....,,,,,,,,::::;;+@;:;#;';''++'+#+''''''''''':,,:;'++++''''+++'''':,
+````````..,::;;;'''''++++++++++++++++++##+++'+.,.`:,```.`.,;''''':,...```....,#######+++++++';,.`.```.....,,,,,,,,:::::;'##;:+;';;'#''+#''''''''+++';;;;'''+'+'''++++''';,.
+```````..,,::;;;''''+++++++++++++++++++####'#+.,...,```.`,;;';;;;:...``````..,:@##+############+',`.``....,,,,,,,:::::;;;'###';'+;;#'###''''''''++++'''''''''''''++++'';:,.
+``````...,:::;;;''''+++++++++++++++++#+###'#++.....,.`...:;';:'':,...``````..,,:####+#####+''''+';'.......,,,,,,,:::::;;;;+##+;++;++####'''''''''+++''''''';;;;;;'+++';:,..
+``````..,,::::;;;;'''+++++++++++++++##:`.:##+'......,.`.,;;;:;';,...``````....,::@#######+,'';;;;''':....,,,::,,,:::::;;;;'###;'+++;+###'''''''''''''';;'+;,.,::;;'++';:,..
+``````..,,,,:::::;''''+++++++++++'+;``:;''#++:......,:..,:;::;;:,...`````.....,::######+++;+'''';;;'':.,.,,,::,,,:::::;;;;''++';#+;+###++''''''''''''':,:;..,::::;;''';:,..
+``````..,,,,,,,,,:;'++++++++++++++;.`...'#'++,..`....,,,;::;:;;,.....````....,,:;#####++++;+++''';;;;'';,,,,:::,,::::::;;;''''+;#';+++#++++++'''''''':,.,.....,:::;;'';:,.,
+``````..,,,,.,,,::;'++++++++++++:;;:```,+''#+,..`....`.::::;:':......````....,,,:###+#++++':++'+'+'';;;'';,,:::,,::::::;;;'''''+#+;;+#+++++++''''';;;:,....```,::::;''':,.,
+````.....,.,,:::::;''+++++++';''';,,:;:+#++#+....```..,;;:,;;:,.......```....,,,;@@;:'####++;++'''''+';';:;':::,,::::::;;;;''''+#+';##+++++++'''''';::,,,..```.::::;;'':,,,
+..```..,...,,,,,,:;''+++++''#++##';''####+#++......``.;::;:::,,.....`````....,,,'#+,:'+####+'.+'''''+++';.::';:,::::::;;;;'''''+#++'#+++++++'''''';::::,,..```.::::;;'':,,:
+...``.....,,,,,,:;;'+'+'''#+++##+++#######+++.......`,:::,;,,:,.....``````....,,##,,,;++####+`,+''''''++'';;;:;'::::::;;;'''''''#'#'#++++++++'''';,,,::::,,.``.,:::;;'':,,:
+..........,,::::;''''''''+;:'+++#+#++###++'+#.`....`.;::::::,:,.....``````....,,##,,,:;++##+++':+''''''+''''+;:;';::;;;'''''''''#;+++++++++++++++;:,,::;;;:,,,,,:::;;'':,,:
+.......,...,:::;;'''''+'';::+++++#++'###+++#+,.......;:,:;;,,:,.....```````...,,#+,:::;;'''+'+++;;+''''''+'''#+;;;';;;''''''''''+''+++++++++++++'';::,..,,,::::,:::;;;;:,,:
+.....,,,...,:::;'''''''';:,;''##''+';##+'+++;,,.....,:::,:;:,:......``````.....,#+,,:;;;''+++++#+';'+''''''+'@#+';;'';''''''''''+#''''''''++'+++'';;:.```..:;;::,::;;;;:,,:
+....,,,,...,:::;'''''''''::'''':...,:++++++#,.,,,..,,::,:;;,,,.....`````````...,#+::::;''+++++###++';'+'''''+####++++++;''''''''+#''';;''''''''''';:,.```.,:;;:,,:::;;;:,,,
+....,,,,...:::::;''''''''+''+';;.....;;+#+#:,...::.,,:,,.:,,;,,....``````````...@+::::;;'++++++##++;+'';'''';###########''+'''''++'';;;''';;'''''';:.````,::;;:::::;;'':,`.
+````.,,,...,:::::;'''++':'+;'+'';:.,;;'++#+......,.,:,::,,:,:,,....``````````...##,::::;'+++++++#+';'##++'''#########'++++;#''''##'';;;;;;;''''''';:.```..,:;;;::;;;''';..,
+```..,,,...,::,,:;''+:`:#,#;;+';;;,;::'+##:......,::,,:,,:.:,,,....`````````....'#::::;;'++++++++',#+##+++++####@#######++''++''##''''''''''''''''':.````.,:;;;;;;''''';:::
+....,,:,..,:::,::;'+;,,;';+':+;';,,:::#+#;,.....,,,::::,:,,..:,.....`````````...,@#:;'''''''+++':,'+@#+++++##########'#+++++'+++#+''''''''''''''''';,.``.,;;'';'''''''+':,.
+....,,:,,,,;::::;;',..:'+';+;+';':,.,'##:,......,,:;;:;:,,,::::,....``````````..,'#+'''''';;::::,:'##+';;'+##########;++'''++#++#''''''''''''''''''';:::;;'''''''++''++':..
+.`...,::,,:;:::;':;':,+;'+++';';,':;;++;,.......,,:;;:::;,,,,:::.....````````...,,##+'';;;:::,,,:.##'.,::'###########+;+''''';::+'''''''''''''''''''';;;'''+++''+++''+';,,,
+....,,::,,:::::':`.,,:,.#,#++;';..'''#+,,.......,,,:::::,,,,,:::,,...`.`..```...,,:+#+';;:::,,,;:++,`.,:;'############+:'''''';;:'++''''''''''''''++''''++++++'++++''';....
+...,,::,,,::::'+:'.`.,,;,'+++;,,.:+##+:,.......,,,,;;:;:::,,:::;,,,.....````....,,::+##+'';;;''##;``..,:;+############+;`+''''';;:;++'''''''''''''++++++##+++++++++''':```;
+...,,,,,,:;;;;;+;,,;+#+++:#+';.,;'++';,.........:,;;:::::::,;,,::.......`.......,,,::'#########'..``..,:;'##########+##+':++'''''':;''''''''''''''++++####+++++++++''':`.,;
+...,,,:,::;;;+#+';''::;+;++++'+++++:,:.........,:;;;::';:,:,::,:,,:..,.........,,,::::;'+++#',.`.```..,:;'#########+++##++:++''''';:;'''''''''''''''+++###++++'+++'''';``.;
+....,:::::;:;;'+##+;+++'++++++##@;,,,,.........,::;:;;;::::,,:,;,,:,.,.......,,,,:::::;;;;:,````.```..,:;'#####++#++++##++''''+'';';;;'''''''''''''''++###++'''''+'+++;,,,'
+`..,,:::::;;::;;'''+++++';''+##+:,,.,..........,:,:;;;;;;::,,,;::::,,......,,,,:::;;;;;'';,..```````..,:''#+##++#+++#++##+++';++''';;;;;;'';;;;;;'''''+###++''''++++++';;;'
+...,,:,,:::::;;;'''';;;;;;'++';:,,.,,..........,:,,:;;;::::,,:;::,::,,.,..,,,::;;;''''''':,....``.....,;''#++##++++++++++++''''''''';;';;';;;;;;;;;'''+###++''''++++++'''''
+...,,:::;;;;;;;;;'';;;;;;''+'::,,..,,......,...,::,:::::;,:,:::,:::,,.,,,,:::;;'''''''';;,,.....`....,,;''#+++++++++++++++''''#+';'''';;;;;;;;;;;;;;''++++++''''++++++'''''
+::;;;;;;;;;;;;;;;;;;;;;;;''';:,,...,,......,...,:,:::,:;::,,:,,,:;:,,,,,,::;;''''''';;;::,...........,,;'+#+++++++++++++++'+:####+';;:;'''';;;;;;;;;''++++++'''''++++''''''
+;;;;;;;;;;;;;;;;;'';;;;'''';::,.....,.......,..,,:,,:::;:::,,:,;:;:,,,,,::;;';::::,::::::,...........,:;'+#+++++++++++++'''''###+'''';'''''''''''';'''++++++'''''''''''''''
+;;;;;;;;;;;;;;';;''';;;;;';:,,,.....,..........,,::,,,::::::::,::::,,,,::;;;,,,,,,::::,,:.....`.....,,:;'+##''''''''+++'''';##@'''''''''''''''''''''''''''''';;'''''';;;'''
+;;;;;;;;;;;;;;;;;;'';;;;;;;,,,,.....,.........,,,,:,,:::;:;;;,:;;:::::,:;;::,,,,:::::::,,,,....``...,,:;'+##+''''''''''''''###'''''''''''''''';;;;;;:;;;;;::::::;;;;;;;;'''
+;;;;;;;;;;;;;;;;;;;';;;;;;;:,,,.....,..........,,,:,,:;;;:':,:;;';::::::::::::::;::::::,,,:,,...``..,,:;'+###+''''''''''''+##'''''''''';;;;;;:;;;;;;;;;;;;;;;;;;;;'''''';''
+;;;;;;;;;;;;;;;;;;''';;;;';;,,......,..........,:,,,:;;;;';:::;;;::;:::::::;;:;;;;;::;;:,,,'':,,.`..,,:;'+++###+''''''+''##';'''''''''';;;;;;;''''''''''''''';;;;;;:::::::;
+;;;;;;;;;;;;;;;;;''''';;;';;::,.....,........,.,::;;::::;';:;;;';;;:::::::;;;''''';;;;;;:,,,,;',,..,,::;'++++####+++++###+'''''''''''''''''''''''''';;;;;;;;::::::,,,,,,,,;
+;;;;;;;;;;;;;;''''';''';;'';;:,.....,........,.,:::;;'::;;;';';;;;::::::;;''''''';;;;;;'';::,:,:,,,:::;''++++++########+'''''''''''''''''''';;:::;;::,,,,,,.........,,,,,,;
+''';;';;';''';''''';'+'''''';;,..............,.,,:;;;';:';'';';;;;:::::;;;'++''';:::::;;'';;;:,,,,:;;;;''++++++++++++'''':::::::::;;;;;;;;;;::::::,,........,,,,,,,,,,,,,:;
+'''''''''''''''''''''++''''';;:....,.........,,,,;';;;;'+'++''';;;;;:::;;'''''''::...::;''''';:::;;'''''++++++++'''''''',..........,,,,:,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;
+'''''''''''''''''''''+++'''';;;,...,..........,,,';''''+''+''''';';;;:;'''';:::,;;::,,::;''+''''''+++++++++++++'''''''''.,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;
+'+++'''''+++'''''''''+++'''';;;:...,..........,.,:;''''''''+';;;';;;;;;'';;;,:,,,:;;;;:,,;'++'''++##+++++++++++'''''''':......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;
+''++''''''+''''''''''+++'''';';:...,..........,,,::'';'++'';';;:::;;;;''';::,,,,,,,:'';;::;++++'++###++++++++++'''''''',.,....,,,,,,,,,,,,,,:::::::::::::::::::,,,,,,,::::'
+'''+'''''''''''''''''+++'''';';:...,...........,,:;;''''''';'';:::;;;;'';:,,,,,,,,,,,:;;;:::'#++++++##+++++++++''''''';:::::::::::::::::::::::::::::::::::::::::::::::::;;'
+'''+'''''''''''''''''+++'''';';:...,...`.......:,::';;;'';';''';;;;;;;'';:,,,,,,::,,,,:;';;:;'+''+++##+++++++++''''''',::::::::::::::::::::::::::::::::::::::::::::::::::;'
+''''+''''''''''''''+'+++'''';';:..,....`.......,,,;';';';;:;'+';;;';;'';;;,,,:::::::,,::;';;;;;:''+++++++++++++'''''';,:::::,,,,,::::,:,,,,,,,,,::::::::::::::::::::::::::;
+'''''+'''''''''''''+'+++'''';;;:..,............,:,:;;;;''::;'++';;;;;;';::,:,,::::::::,:;;'';;';;;''+++++++++++'''''+...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::;
+'''''++''''''''''''+'+++'''';;;,..,............,:,:;';''';:;'''''';;;'';::::,:::::;;;::::;;'+++''''''++++++++++''''++.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,:;
+''''''+'''''''''''++''++'''';;;,..,............,,,,;';;;'':;;'''''';';;;::,:::::::;;;;;;;;;;;'++++++''++++++++++'+++,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;
+'''''''++''''''''++'''++'''';;;...,.............,;,:;;;'';::;''''';;'';:::::::::;;;''''''';;;;;'+++++++++++++++++++:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,
+'''''''+++'''''''+''''++'''';;:...,...........,,::;,;;;';;:;;''''';;'';:;::::::::;;'''++#+;;;;;;'+++++####++++++++',.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.............``````.
+''''''''+++''''''+''''+++'''';:...,............,,,;;:;:;'';;'''';'''';;;:::,:::::;;;'+++++++'''''''''++###+++++++'..................,,,,,,,,,,,,,,,,............`````````.,
+''''''''+++'''''''+'''+++'''';;...,...........,,,:;;:;''''''+'++''++';'';:::::::::::;''+++##++''+''++++##++++++#',....................``````...``````````````````````````..
+++'''''''+++''''''+'''+++''''';,..,..........,,,,,:'::'''''+++++++++'''';::;::,:::::;;'+#####++++++''++#++++++#+,,,,,,,,.........................`````````````````````````.
++++'''''''+++''''''+''+++''''';,...........,,,,,,,:;::;+''''+++++++'''+'';;'::,,:::::;;'++#++++++++++++#++++###:,,.,............................................``````....:
++++'''+'''++++''''''''+++''''';:..........,,,,,,,,::';;';'''++++++++''+';';':,:,,::;;;;''++++++'++++++#++++##+;,,,,......................................................,:
+++++'''''''++++'''''+''+++''''';..........,,,,,,,,,:;';;''''''++++++++'''''':::::::;''''''+'+'''++'+++++#+#+++.,,..............``````````````............................,:
++++++'++'''++++'''''++'+++''''';,.........,,,,,,,,:::;;';''''+''''''++++''+';;;::;;;''''''''''+''++++++++#++#,,.............``````````   ````........................```.:;
++++++++++'''+++++'''++'+++''''';:........,,,,,,,,,:::;;;;;+''+''''''++++'+'';';::;;''''+''''''''++++++++#+##:,,...........```````````` ````.........................`````,;
++++++++++'''++++++'''+'+++'''++';.........,,,,,,:,,:::;;;;'+''+;''''+'###++''';;;'''+++++'''+''+++++++#+#++:,..........`````````    ``````........................```````.:
+++++++++++'''+++++'''+'+++'''''';,......,,,,,::,,,::::;;;''''+++''''''++#++++';;;'''+++++''++++++#++++##++,,.......``````````` `` ``````........................``````` ```
++++++++++++''++++++''+''++'''''';,,,....,,,,,::::::::::;;''''++'''''''++##+++'''''+++++++''+++++##++####+........````````````````````.........................`````````` ``
+'++++++++++'''++++++'+''+++'''''',,,...,,,,,,:::::::::;:;'''''+++''''''++##++'++++++++++''+++++########',.....```````````     ````..........................```````````````
+'++++++++++++'++++++++''+++'''''';,,,,,,,,,,,:::::::::::;'''+''''+''+''''####++#++#+++++'+++##########;,.....```````     ```````.........................``````````````````
+'++++++++++++''++++''''''++''''''':,,,,,,,,,::::::::::::;;'''+'''+''++''''#########++##++++#########;,..........``     ```````.........................````````````````````
+''+++++++++++++'++++'''''++''''''';:,,,,,,,,::::::::::::;;;''+''''''++++''++########++++++#########;,,.........`````````````...........................``.```````````````..
+''+++++++++++++'+++++'''''++''''''';,,,,,,:::::::::::::;;;;;''+''''+'++++++++##########++######++;...........```````````...................................````````````....
+''++++++++++++++''+++'''''++'''''''';::,,,:::::::::::::;;:;;;;''+''''''++++++#################+:,..........```````````..........................................`..`.......
+''++++++++++++++''++++''''++'''''''''::::::::::;;;;:::;;;;;;;;;;'+++++''+++++++##############+,..........```````````.......................................................
+''+++++++++++++++'+++'''''''+'''''''';::::::::;;;;;;::;;;;;;;;;'''+++++++++++++++##########+:..........```````````.........................................................
+'''+++++++++++++++'++'''''''+''''''''';::::::;;;;;;;;;;;;;;::;;;;''+++++++++++++++########;:.........```````````...........................................................
+'''+++++++++++++++++++''''''++''''''''';:::::;;;;;;;;;;;;;;::;;;;''+++++++++++++#++####+',..........``````````.............................................................
+'''++++++++++++++++'+++'+''''+'''''''''';::;:;;;;;;;;;;;;;;;;;;;;;''+++++++#+####+++#++:...........```````````.............................................................
+'''++++++++++++++++++++''''''++'''''''''';;;;;;;;;;;;;;;;;;;;;;;;'''++++##+########+::............``````````...............................................................
+'''++++++++++++++++++++++'''''+''''''''''';;;;;;;;;;;;;;;;;;;;;;;'''++++++++####+':,.............```    ```................................................................
+'''++++++++++++++++++'+++'''''++''''''''''';;;;;;;;;;;;;;;;;;;;;'''+++##+++++':,................````    ``.................................................................
+'''+++++++++++++++++++''+''''''++''''''''''';;;;;;;;;;;;;;;;;''''++++++++++#;,..................`````  ```.................................................................
++'''++++++++++++++++++''+''''''++'''''''''''';;;;;;;;;;;;;;;''''++++++++++#++,..................`````````..................................................................
+#'''++++++++++++++++++++++''''''++''''''''''''''';;;;;;;;;'''''+++++++++###++'.................`````  ```.................................................``````...........
++'''++++++++++++++++++++'++''''''++'''''''''''''''';;;;;;;''''++++++++++###+++.................`````````....................................................```............
++'''++++++++++++++++++++++'''''''+++'''''''''++'''''';;;''''+++++++++'#+###+++,................`````````...................................................```````````.....
++'''+++++++++++++++++++++++'''''''++''''''''''++'''''''''''++++++++'+##+####;..,,............``````````...................................................````````````..```
++'''+++++++++++++++++++++++''''''''+'+''''''''++++'''''''''+++++++''###+###:..`.,............`````````.....................................................``..............
++'''+++++++++++++++++++++++''''+'''''+'''''''+'+++++'++++++++++''''####+##,.....:,..........``````````.....................................................`` ````.````````
+#'''++++++++++++++++++++++++''+''''''+'''''''+++++++++++++++++''''######;.,.....:...........``````````....................................................`````````````````
+#'''+++++++++++++++++++++++++++'''''''+''''''++++++++++++++++''''+#####;....,,.:;...........``````````.............................,,,,,,,,,,,,,,,,,,,,,.``` ````.`````````
+#'''+++++++++++++++++++++++++++'''''''''''''++++++++++++++++++''++####;.....,,:;,............`````````.............................,,,,,,,,,,,:::::::::::,,......,,,,...```
++'''+++++++++++++++++++++++++++'''''''''+''+++++++++++++++++++++++###:......,,;'+............`````````..........................................,,,,,,,,,,...............``
++'''+++++++++++++++++++++++++++''''''''++''+++++++++++++++++++#+++##,.....,,::'++'............````````................................................,,,..````...........`
++'''+++++++++++++++++++++++++++''''''''''+''+++++++++++++++###+++++......,,:;;+++';...........````````.....................................................```````.........
++'''++++++++++++++++++++++++++++''''''''+'++++++++++++++++++''+++;,.....,,:;;##++++,..........````````......................................................``````.........
+''''+++++++++++++++++++++++++++++''''''''+'+++++++++++++++++'+'+,,,....,,::;##++#++'...........`.``````....................................................................
+''''++++++++++++++++++++++++++++++'''''''+++++++++++++++++++++;,,.....,,::;+##+++#+'...........```````..................................,':................................
+'''+++++++++++++++++++++++++++++++''''''''+++++++++++++++++++:,...,,,,,::;+####++#++:..........````````..,,,............................,,+,....,,,.....,..................
+''''+++++++++++++++++++++++++++++++++'''''++++++++++++++++++'.....,,,,:;;'#####++#++'..............````...,,,,.....,,,,,,,,,,,,......,,,,,++,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,
+'''++++++++++++++++++++++++++++++++++'++''+++++++++++++++++'.....,:,::;;'++####++#+++:,.,.......`.., ```....,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,+#,,,,,,,,,,,,,,,,,,,::::::::,,,
+'''+++++++++++++++++++++++++++++++++'+++++++++++++++++++++;......,,,:;;'++#####++##++':,,..........,`````.,,,,,,,,,,,,,,,,,::::::::::::::::::'':::::::::::::::::::::,,,,,,,
+'''++++++++++++++++++++++++++++++++++++'+++++++++++++++++;......,:::;;'#+++####++##+#',.......`....,,```..,::::::::::::::::::::::::::::::::::::+::::::::::::::::::::::::::,
+'''++++++++++++++++++++++++++++++++++++'++++++++++++++++:......,,::;;;##++####+++#',...........,,,,:.````.,:::::::::::::::::::::::::::::::::::::+;:::::::::::::::::::::::::
+'''++++++++++++++++++++++++++++++++++++'+++++++++++++++:.......,,::;;###++#+##+',........,....,,:,,:`````.,::::::::::::::::::::::::::::::::::::::';::::::::::::::::::::::::
+''++++++++++++++++++++++++++++++++++++++++++++++++++++:.......,,:::;'###++##'............,,,,,,::::````````.,:::::::::::::::::::::::::::::::::::::';:,:::::::::,,,:,,,,,,,,
+''++++++++++++++++++++++++++++++++++++++++'++++++++++;.......,,,:::;####++:.,...........,,,,:::;;,.`````````.,,,,,,,,,,,,,,,,:::::::::::::,,,,,,,,:+';'''':,,,,,,,,,,,,,,,,
+''++++++++++++++++++++++++++++++++++++++++++++++++'':........,,,::;'###+,.............,,:::::;;:,,,.`````````.,:::,,:,,,,,,:,,:::,,,...............,+:''';',,,,,,,,,,,,,,,,
+'++++++++++++++++++++++++++++++++++++++++''++++++';...........,,::;+#+....,.,.......,,,:;;;;;,,,,,,..`````````.,,,,,,,,,............................:+,:''';:::::::::::::::
+'+++++++++++++++++++++++++++++++++++++++'''++++++,...........,,,:;;'..`....,.,,,,,,,:::;;;';,,,,,,,,.`` ``` ``.......................................,;:;''',::::::::::::::
+'++++++++++++++++++++++++++++++++++++++++'+'+++'..............,.,:,`........,,:,,,::;;;;'++',,,,,,,,,.................................................',;''':,,::::::::::::
+++++++++++++++++++++++++++++++++++++++++++'+'+;....................`.......,,:,,::;;;;'+++++:::::::,,,,,........................```.`..`...............+:'';;,,,,,:::::::::
++++++++++++++++++++++++++++++++++++++++++++++,...................`.`.....,,,::,:;;;'+++++#++::,,,........````.........`........`.........``..`........,:;'''',,,,,,,,,,,,,:
+''++++++++++++++++++++++++++++++++++++++'++;.,...................`.....,,,:::;;;;'+#+++':,............`````.`.``````````...........``....`...`...`......';+'':,,,,,,,,,::::
+'''+++++++++++++++++++++++++++++++++++++'+,..```.....................,,,::;;;;;'+++++;:,,.,.......`...`.```````````````......................`.........,:'+''':,,,,,,,,,,,,
+''++++++++++++++++++++++++++++++++++++''',...```...................,,,::;;;;;;'+++;:,,..,...............`````````````......`````````......`............,,+;'''',,,,,,,,,,,,
+''++++++++++++++++++++++++++++++++++++':...````...`.......,,.....,,,,:;;;;'''''':,........,.............``````````.......```````````............`......,,;'+''+:,,,,,,,,,,,
+''++++++++++++++++++++++++++++++++++++,...````````.............,,,,::;;;'+'';;:,.........,,,.,,,.......`````````.....`..````````````..`................,,:'++'+;,,,,,,,,,,,
+''+++++++++++++++++++++++++++++++'++'....`````````..`..........,,,::;;'';;:,,,,,........,,,,,,,,,,.....```````````.......```````...``.................,,,:'++++',..,,,,,,,,
+''+++++++++++++++++++++++++++++++'+:....````````````````......,,,,:;;':,,,,,,,,,..,,,,,,,:::::::,,....```````````........````.......`.``...............,,:;++'.::..,,,,,,,,
+''++++++++++++++++++++++++++++'+++,...`````````````````......,,,,,,,,;..,,,,,,,,,,,,,::::::::::::,,...``````````.,,,...````....`.......`...............,,:;+'';;:,,,,,,,,,,
+''+++++++++++++++##+++++++++++++'.....`````````````````.....,,,,,,,...,,,,,,,::::::::;;;;;;;::::,,,..``````````.,,...``````............`...............,,:;+';;:;,,,,,,,,,,
+'++++++++++++++++++++++++++++++:....``````````````````````...,,,,,,,....,,,::;;;;;;;;''''';;;::::,..``````````......``````.............................,,::+::;:::,,,,,,,,,
+'+++++++++++++++++++++++++++'+,....``````.`````````````````..,,,,,,,,...,,:;';;''+++++++++'++'::,,..`````````..,...```````............................,,,:'+::;;;:,,,,,,,,,
+''++++++++++++++++++++++++++;,....`````````````````````````.,,:,,,,,,,,,,,,,:;++++++++#++++++++';,..````````..,,...```````.....,,,..............,.,,,,,,::''':;;;;#',,,,,,,
+''+++++++++++++++++++++++++,...`.``````````````````````..``.,,:,:,:,,,,,:::::::+++++++#++++'+++'''..````````..,,...`````...,,,,,,,,............,,,,,,,,,:'++;;;;;;##':,;###
+'+++++++++++++++++++'++++;.....```````````````````````...``.,,,,::::,,,,:::;;::+##++++#++++'+++'++'```````...,,,....````..,,,,,,,,,..........,,,,,,,,,,:;'+';;;:;;#+;'++::,
+''+++++++++++++++''++++;:.....```````````````````````...``..,,,,:::::::::::;;;:+##+++++++++'+++'++,``````..,,,,,....`..,,::::::,,,.......,,...,,::,,,::;''+:;;;;;;#+++',:,:
+''++++++++++++++'+++''..:...`````````.`````````````....``....,,:::;;;:::::;;;;;+##++++++++++'++++;`````...,,,::,,....,,,:::::::,,,.......,,,,,,::::,::;''++:;;;;;;#+++:,,,,
+''++++++'+++++''''+#++,,:..``````````.````````````.....`......,,::;;;;;;;;;;;;;+##++++++++++'+++;````...,,,::;;,,...,,,,,,,:::,,,......,,,,,,,,::;:,::'+'+#:;;;;;;+';+::,,,
+''+++++++++;:;;'+'++++';....``````````````````````...`````....,,:;;;'';;;;;;;;'+##+++++++#+++++;``.``...,::;;;;,,,,,,,,,,,,,,,,,......,,,,,,,:::;;::;;++'++:;;;:;'++++;::,,
+''++++++++;;;,;;''''+;':...`````````.```````````...``````......,:;;;'''''''';'++#+++++++++++++:.......,,::;;'';,,,..,,,,,,,,,,,,.....,,,,,,,:::;;;:;'''''#+;;;;;;'+';';::::
+'''++++++';';;:';'+++';..`````````````````````````````````.....,;;;;+++''''''+++#++++++++++++,.......,,:;;'++':,,..,,,,,,,..,,,....,,,:::,,::;;;';;''+'+'#'';;;;;'##++:::::
+'''++++++':,.;'::'''';:.````````````.``````````.```````.......,:;;;';+++''''#+++#+++++++++++....,,...,:;'';+'',,,,,,::,,,,...,,,.,,,,::::::::;;;'''++'++'+';;;;''+###+:::::
+''';;+++;....`,;+;;+';;.````````````````````````````.`......,,::;;;;;'+'++++#+#+#++++++++++,....,,..,:;';:;'';.,,,,:;:,,,,..,,,,,,::::;::::;;;;''''++'+#'''';;'''##+##',,,,
+'';;;;+,..```...;,''':;,.`.```````..````````````````..`.....,,:;;;;;;;+#++++++#+#++++++#++:.`..,,..,:;''::;'':,,,,,:;;,,,,,,,::,:;;::;;;::;;;'''''++;;#+'''';;'''#''+##',,,
++';:,:;..`.````..'+'+';,........``````.`....````...........,::;'';;;;;;#+++++##+##+++##+';``...,,,,,;'',:;;+':,,,,::;;:::::::;;;;';:;';;::;;'''''++;'#+''';';''''#++'#++:,.
+++':`.:,`.``..``..;;';;:........`....`...`...`..........,,,:;;''';;;;;'++++++##+##+++#++'```..,,,,,;'',::;'+':,,,::;''::;;;;;'''';;:;';::;'''''+#++##++''''';'''++++'##+'..
+''+,:,:;.`````.....;',:;,..............................,,::;;'''''';;;;'#++++##+##++##+'.``...,,:;''',::;;'+':::::;;'':;;;;'''''';::'';;;''''+######+'';:;''''''+''+###+'.,
+';.,:,,;.``.....```;++':;...........................,,,::;;'''''''''''''#+++######++##+..`...,,::;';,,:;;'''':::;;;''':;;;;;'''';;:;''''''''#######+':,:;;'''''++''+'##+'..
+'++,:;';:.........;;++';+:........................,,,:::;;'''''''''''''##+++######+##+......,,:;;';,::;;''+'';:;;'''+':;;;'''''';::;''''''+######++'':::;;''''+;.''+:@#+'.,
+'+++';'';........:;''++#;;:...................,,,,,:::;;'''''''''++'''+##+++######+++..`..,,,:;''';::;;''+++';;;''''+';;;;'''''';:;''''+#@######+++'';;;;'''''';+;+'####+,,
++''''';:;,......;;:#+++#:;;........,,,,,,.,..,,,::::;;'''''''+++++'+'+###+++######+#,....,,::;'''';;;;''++++''''''++++;;;;''+'''''+';,,@######++##+++'''''',;`;++'+:#++#+,,
+'''''':;;:.....+:.:++++###':...,,,,,,,,,,,,,,,:::;;;''''''''+++++++++#####+######++:.,,,,,:;;''''++';''++'''+''++';:++''''''+':,:::::,,@##@###++++++'::',;;:;,'+#++++++#+,:
+'''';'',;;...:+.,,;;#++##::':,,,,,,,,,,,,,,,:::;;;;''''''''+++++##########+#######;,,,,:::;;'''+#+'''+++'++++++'';::#+++'+''',::::::::;###'######++';::;:;'';+++##+++++++;:
+''''';;;'',,';.,,:,,++'##''+':::::::::::::::::;;;;''''+++++++++###########+####++',,,,::;;''+++++''++++++++++++''';:;#++++''::::::::::;###+#######++';'+''+#++###++#+++##+:
+'''';;:;'';+,,,,::,,:+'++##''';:::::;;;;;:;;;;;;''''+++++++++++###########+#####+,,,,::;;''+#++'++++++++++++'''''';;;:''';:;;;;;;;;;;;;###@######+#+##'##++#++##+##++++::';
+*/