/*
#include <stdio.h>
// 4012. 석차 계산
typedef struct {
int score, grade;
} student;
int main() {
student students[200];
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &students[i].score);
students[i].grade = 1;
for (int j = 0; j < i; j++) {
if (students[j].score > students[i].score) {
students[i].grade += 1;
} else if (students[i].score > students[j].score) {
students[j].grade += 1;
}
}
}
for (int i = 0; i < n; i++) {
printf("%d %d\n", students[i].score, students[i].grade);
}
return 0;
}
*/
/*
#include <stdio.h>
// 3015. 성적표 출력
typedef struct {
char name[11];
int score, grade;
} student;
void insert(student arr[], student elem, int pos, int len) {
for (int i = len - 1; i >= pos; i--) {
arr[i + 1] = arr[i];
}
arr[pos] = elem;
}
int main() {
student students[100];
int n, m;
scanf("%d %d", &n, &m);
for (int i = 0; i < n; i++) {
scanf("%s %d", students[i].name, &students[i].score);
students[i].grade = 1;
for (int j = 0; j < i; j++) {
if (students[i].score > students[j].score) {
students[j].grade += 1;
} else {
students[i].grade += 1;
}
}
insert(students, students[i], students[i].grade - 1, i);
}
for (int i = 0; i < m; i++) {
printf("%s\n", students[i].name);
}
return 0;
}
*/
/*
#include <stdio.h>
// 3016. 1등한 학생의 성적
typedef struct {
char name[11];
int scores[3];
int grades[3];
} student;
int main() {
student students[100];
student s;
int n;
int maxIndex;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%s", s.name);
for (int j = 0; j < 3; j++) {
scanf("%d", &s.scores[j]);
s.grades[j] = 1;
for (int k = 0; k < i; k++) {
if (students[k].scores[j] < s.scores[j]) {
students[k].grades[j] += 1;
} else if (students[k].scores[j] > s.scores[j]) {
s.grades[j] += 1;
}
}
}
if (s.grades[0] == 1) {
maxIndex = i;
}
students[i] = s;
}
s = students[maxIndex];
printf("%s %d %d", s.name, s.grades[1], s.grades[2]);
return 0;
}
*/
/*
#include <stdio.h>
// 4751. 아시아 정보올림피아드
typedef struct {
int country, id, score;
} student;
void updateWinnerList(student winners[3], student newStudent) {
for (int i = 0; i < 3; i++) {
if (newStudent.score > winners[i].score) {
for (int j = 1; j >= i; j--) {
winners[j + 1] = winners[j];
}
winners[i] = newStudent;
break;
}
}
}
int main() {
student top2[2] = {{.score = 0}};
student winners[3] = {{.score = 0}};
student s;
int n, currentCountry;
scanf("%d", &n);
currentCountry = 1;
for (int i = 0; i < n; i++) {
scanf("%d %d %d", &s.country, &s.id, &s.score);
if (s.country != currentCountry) {
for (int j = 0; j < 2; j++) {
updateWinnerList(winners, top2[j]);
}
currentCountry = s.country;
top2[0].score = 0;
}
if (s.score > top2[0].score) {
top2[1] = top2[0];
top2[0] = s;
} else if (s.score > top2[1].score) {
top2[1] = s;
}
}
for (int i = 0; i < 2; i++) {
updateWinnerList(winners, top2[i]);
}
for (int i = 0; i < 3; i++) {
printf("%d %d\n", winners[i].country, winners[i].id);
}
}
*/
/*
// 1581. (함수 작성+포인터) swap 함수 만들기 (Call by Reference)
void myswap(int *a, int *b) {
if (*a > *b) {
int temp = *a;
*a = *b;
*b = temp;
}
}
*/
/*
#include <stdio.h>
// 1610. 서브 스트링
char *mysubstr(char *str, int start, int count) {
str[start + count] = 0;
return str + start;
}
int main() {
char str[101];
int start, count;
scanf("%s\n%d %d", str, &start, &count);
printf(mysubstr(str, start, count));
return 0;
}
*/