시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 205 97 77 48.734%

문제

승원이는 미술품 N개를 가지고 있다. 각각의 미술품은 1번부터 N번까지 번호가 매겨져 있다. i번 미술품의 크기는 Ai, 가치는 Bi로 나타낸다.

오늘은 승원이의 저택 1층에서 미술품을 전시하려고 한다. 승원이는 아래 조건을 만족하는 미술품을 골라서 전시하려고 한다.

  • 전시할 미술품 중에서 가장 큰 크기를 Amax, 가장 작은 크기를 Amin 이라고 한다. 전시할 미술품의 가치의 합을 S라고 한다.
  • 이때, S − (Amax − Amin) 가 가장 커야 한다.

승원이가 가지고 있는 미술품 N개의 크기와 가치가 주어졌을 때, S − (Amax − Amin) 의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 승원이가 가지고 있는 미술품의 개수 N (2 ≤ N ≤ 500,000)이 주어진다.

둘째 줄부터 N개의 줄에 미술품의 크기 Ai와 가치 Bi가 1번 미술품 부터 순서대로 주어진다. (1 ≤ Ai ≤ 1,000,000,000,000,000 = 1015, 1 ≤ Bi ≤ 1,000,000,000)

출력

첫째 줄에  S − (Amax − Amin) 의 최댓값을 출력한다.

예제 입력 1

3
2 3
11 2
4 5

예제 출력 1

6

예제 입력 2

6
4 1
1 5
10 3
9 1
4 2
5 3

예제 출력 2

7

예제 입력 3

15
1543361732 260774320
2089759661 257198921
1555665663 389548466
4133306295 296394520
2596448427 301103944
1701413087 274491541
2347488426 912791996
2133012079 444074242
2659886224 656957044
1345396764 259870638
2671164286 233246973
2791812672 585862344
2996614635 91065315
971304780 488995617
1523452673 988137562

예제 출력 3

4232545716

힌트

예제 1의 경우에 승원이는 3개의 미술품을 가지고 있고, 크기와 가치는 다음과 같다.

  • 1번 미술품의 크기는 2, 가치는 3.
  • 2번 미술품의 크기는 11, 가치는 2.
  • 3번 미술품의 크기는 4, 가치는 5

이때는, 1번과 3번을 전시하면 S − (Amax − Amin) = 6가 되고, 가장 큰 값이다.

  • 크기가 가장 큰 미술품은 3번이다. 따라서, Amax = 4.
  • 크기가 가장 작은 미술품은 1번이다. 따라서, Amin = 2.
  • 전시할 미술품 가치의 합은 3 + 5 = 8 이다.

따라서, S = 8 이고,  S − (Amax − Amin) 는 6이다.

W3sicHJvYmxlbV9pZCI6IjE1NTU0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjODA0XHVjMmRjXHVkNjhjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMyYjlcdWM2ZDBcdWM3NzRcdWIyOTQgXHViYmY4XHVjMjIwXHVkNDg4IE5cdWFjMWNcdWI5N2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc0MCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIGlcdWJjODggXHViYmY4XHVjMjIwXHVkNDg4XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YjI5NCBBPHN1Yj5pPFwvc3ViPiwgXHVhYzAwXHVjZTU4XHViMjk0IEI8c3ViPmk8XC9zdWI+XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjI0XHViMjk4XHVjNzQwIFx1YzJiOVx1YzZkMFx1Yzc3NFx1Yzc1OCBcdWM4MDBcdWQwZGQgMVx1Y2UzNVx1YzVkMFx1YzExYyBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NDQgXHVjODA0XHVjMmRjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjMmI5XHVjNmQwXHVjNzc0XHViMjk0IFx1YzU0NFx1Yjc5OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc0NCBcdWFjZThcdWI3N2NcdWMxMWMgXHVjODA0XHVjMmRjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM4MDRcdWMyZGNcdWQ1NjAgXHViYmY4XHVjMjIwXHVkNDg4IFx1YzkxMVx1YzVkMFx1YzExYyBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1ZDA2Y1x1YWUzMFx1Yjk3YyBBPHN1Yj5tYXg8XC9zdWI+LCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1ZDA2Y1x1YWUzMFx1Yjk3YyBBPHN1Yj5taW48XC9zdWI+IFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzgwNFx1YzJkY1x1ZDU2MCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NTggXHVhYzAwXHVjZTU4XHVjNzU4IFx1ZDU2OVx1Yzc0NCBTXHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzc0XHViNTRjLCZuYnNwO1MgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pIFx1YWMwMCBcdWFjMDBcdWM3YTUgXHVjZWU0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWMyYjlcdWM2ZDBcdWM3NzRcdWFjMDAgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWJiZjhcdWMyMjBcdWQ0ODggTlx1YWMxY1x1Yzc1OCBcdWQwNmNcdWFlMzBcdWM2NDAgXHVhYzAwXHVjZTU4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsJm5ic3A7UyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgXHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMmI5XHVjNmQwXHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViYmY4XHVjMjIwXHVkNDg4XHVjNzU4IFx1YWMxY1x1YzIxOCBOICgyICZsZTsgTiAmbGU7IDUwMCwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NTggXHVkMDZjXHVhZTMwIEE8c3ViPmk8XC9zdWI+XHVjNjQwIFx1YWMwMFx1Y2U1OCBCPHN1Yj5pPFwvc3ViPlx1YWMwMCAxXHViYzg4IFx1YmJmOFx1YzIyMFx1ZDQ4OCBcdWJkODBcdWQxMzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBBPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDAsMDAwLDAwMCA9IDEwPHN1cD4xNTxcL3N1cD4sIDEgJmxlOyBCPHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCZuYnNwOyBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjNjA4XHVjODFjIDFcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwIFx1YzJiOVx1YzZkMFx1Yzc3NFx1YjI5NCAzXHVhYzFjXHVjNzU4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVhY2UwLCBcdWQwNmNcdWFlMzBcdWM2NDAgXHVhYzAwXHVjZTU4XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MVx1YmM4OCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IDIsIFx1YWMwMFx1Y2U1OFx1YjI5NCAzLjxcL2xpPlxyXG5cdDxsaT4yXHViYzg4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgMTEsIFx1YWMwMFx1Y2U1OFx1YjI5NCAyLjxcL2xpPlxyXG5cdDxsaT4zXHViYzg4IFx1YmJmOFx1YzIyMFx1ZDQ4OFx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgNCwgXHVhYzAwXHVjZTU4XHViMjk0IDU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3NzRcdWI1NGNcdWIyOTQsIDFcdWJjODhcdWFjZmMgM1x1YmM4OFx1Yzc0NCBcdWM4MDRcdWMyZGNcdWQ1NThcdWJhNzQmbmJzcDtTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSA9IDZcdWFjMDAgXHViNDE4XHVhY2UwLCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YWMxMlx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWQwNmNcdWFlMzBcdWFjMDAgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWJiZjhcdWMyMjBcdWQ0ODhcdWM3NDAgM1x1YmM4OFx1Yzc3NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBBPHN1Yj5tYXg8XC9zdWI+ID0gNC48XC9saT5cclxuXHQ8bGk+XHVkMDZjXHVhZTMwXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHViYmY4XHVjMjIwXHVkNDg4XHVjNzQwIDFcdWJjODhcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywmbmJzcDtBPHN1Yj5taW48XC9zdWI+ID0gMi48XC9saT5cclxuXHQ8bGk+XHVjODA0XHVjMmRjXHVkNTYwIFx1YmJmOFx1YzIyMFx1ZDQ4OCBcdWFjMDBcdWNlNThcdWM3NTggXHVkNTY5XHVjNzQwJm5ic3A7MyArIDUgPSA4IFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI1MzBcdWI3N2NcdWMxMWMsJm5ic3A7UyA9IDggXHVjNzc0XHVhY2UwLCZuYnNwOyBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdWIyOTQgNlx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE1NTU0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQXJ0IEV4aGliaXRpb24iLCJkZXNjcmlwdGlvbiI6IjxwPkFuIGFydCBleGhpYml0aW9uIHdpbGwgYmUgaGVsZCBpbiBSZXB1YmxpYyBvZiBKT0kuIE1hbnkgYXJ0d29ya3MgZnJvbSBhbGwgb3ZlciB0aGUgY291bnRyeSB3aWxsIGJlIGRpc3BsYXllZCBpbiB0aGUgYXJ0IGV4aGliaXRpb24uPFwvcD5cclxuXHJcbjxwPlRoZXJlIGFyZSBOIGFydHdvcmtzIHdoaWNoIGFyZSBjYW5kaWRhdGVzIGZvciB0aGUgZXhoaWJpdGlvbi4gVGhlIGFydHdvcmtzIGFyZSBudW1iZXJlZCBmcm9tIDEgdG8gTi4gVHdvIGludGVnZXJzIGFyZSBkZWZpbmVkIGZvciBlYWNoIGFydHdvcms6IGl0cyBzaXplIGFuZCBpdHMgdmFsdWUuIFRoZSBzaXplIG9mIHRoZSBhcnR3b3JrIGkgKDEgJmxlOyBpICZsZTsgTikgaXMgQTxzdWI+aTxcL3N1Yj4sIGFuZCB0aGUgdmFsdWUgb2YgdGhlIGFydHdvcmsgaSBpcyBCPHN1Yj5pPFwvc3ViPi48XC9wPlxyXG5cclxuPHA+SW4gdGhlIGFydCBleGhpYml0aW9uLCBhdCBsZWFzdCBvbmUgYXJ0d29yayB3aWxsIGJlIGNob3NlbiBhbmQgZGlzcGxheWVkLiBTaW5jZSB0aGUgZXhoaWJpdGlvbiBoYWxsIGlzIGxhcmdlIGVub3VnaCwgaXQgaXMgcG9zc2libGUgdG8gZGlzcGxheSBhbGwgb2YgdGhlIE4gYXJ0d29ya3MuIEhvd2V2ZXIsIGR1ZSB0byB0aGUgYWVzdGhldGljIHNlbnNlIG9mIHBlb3BsZSBpbiBSZXB1YmxpYyBvZiBKT0ksIHdlIHdhbnQgdG8gY2hvb3NlIGFydHdvcmtzIGZvciB0aGUgZXhoaWJpdGlvbiBzbyB0aGF0IHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIHNpemVzIG9mIHRoZSBkaXNwbGF5ZWQgYXJ0d29ya3MgaXMgbm90IHRvbyBsYXJnZS4gT24gdGhlIG90aGVyIGhhbmQsIHdlIHdhbnQgdG8gZGlzcGxheSBtYW55IGFydHdvcmtzIHdpdGggbGFyZ2UgdmFsdWUuIFdlIGRlY2lkZWQgdG8gY2hvb3NlIHRoZSBhcnR3b3JrcyBmb3IgdGhlIGV4aGliaXRpb24gYnkgdGhlIGZvbGxvd2luZyBydWxlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkFtb25nIGNob3NlbiBhcnR3b3JrcyBmb3IgdGhlIGV4aGliaXRpb24sIGxldCBBPHN1Yj5tYXg8XC9zdWI+IGJlIHRoZSBsYXJnZXN0IHNpemUgb2YgdGhlIGNob3NlbiBhcnR3b3JrcywgYW5kIEE8c3ViPm1pbjxcL3N1Yj4gYmUgdGhlIHNtYWxsZXN0IHNpemUgb2YgdGhlIGNob3NlbiBhcnR3b3Jrcy4gTGV0IFMgYmUgdGhlIHRvdGFsIHZhbHVlIG9mIHRoZSBjaG9zZW4gYXJ0d29ya3MuPFwvbGk+XHJcblx0PGxpPlRoZW4sIHdlIHdhbnQgdG8gbWF4aW1pemUgUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gdGhlIG51bWJlciBvZiBjYW5kaWRhdGVzIG9mIGFydHdvcmtzIGZvciB0aGUgZXhoaWJpdGlvbiwgYW5kIHRoZSBzaXplIGFuZCB0aGUgdmFsdWUgb2YgZWFjaCBhcnR3b3JrLCB3cml0ZSBhIHByb2dyYW0gd2hpY2ggY2FsY3VsYXRlcyB0aGUgbWF4aW11bSBvZiBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlJlYWQgdGhlIGZvbGxvd2luZyBkYXRhIGZyb20gdGhlIHN0YW5kYXJkIGlucHV0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgTiwgdGhlIG51bWJlciBvZiBjYW5kaWRhdGVzIG9mIGFydHdvcmtzIGZvciB0aGUgZXhoaWJpdGlvbi48XC9saT5cclxuXHQ8bGk+VGhlIGktdGggbGluZSAoMSAmbGU7IGkgJmxlOyBOKSBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgdHdvIHNwYWNlIHNlcGFyYXRlZCBpbnRlZ2VycyBBPHN1Yj5pPFwvc3ViPiwgQjxzdWI+aTxcL3N1Yj4uIFRoaXMgbWVhbnMgdGhlIHNpemUgb2YgdGhlIGFydHdvcmsgaSBpcyBBPHN1Yj5pPFwvc3ViPiwgYW5kIHRoZSB2YWx1ZSBvZiB0aGUgYXJ0d29yayBpIGlzIEI8c3ViPmk8XC9zdWI+LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkFsbCBpbnB1dCBkYXRhIHNhdGlzZnkgdGhlIGZvbGxvd2luZyBjb25kaXRpb25zLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjIgJmxlOyBOICZsZTsgNTAwIDAwMC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgMSAwMDAgMDAwIDAwMCAwMDAgMDAwID0gMTA8c3VwPjE1PFwvc3VwPiAoMSAmbGU7IGkgJmxlOyBOKS48XC9saT5cclxuXHQ8bGk+MSAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgMSAwMDAgMDAwIDAwMCAoMSAmbGU7IGkgJmxlOyBOKS48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPldyaXRlIG9uZSBsaW5lIHRvIHRoZSBzdGFuZGFyZCBvdXRwdXQuIFRoZSBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdGhlIG1heGltdW0gb2YgUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikuPFwvcD5cclxuIiwiaGludCI6IjxwPkluIHRoaXMgc2FtcGxlIGlucHV0IDEsIHRoZXJlIGFyZSAzIGNhbmRpZGF0ZXMgb2YgYXJ0d29ya3MgZm9yIHRoZSBleGhpYml0aW9uLiBUaGUgc2l6ZSBhbmQgdGhlIHZhbHVlIG9mIGVhY2ggYXJ0d29yayBhcmUgYXMgZm9sbG93czo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgYXJ0d29yayAxIGhhcyBzaXplIDIsIGFuZCB2YWx1ZSAzLjxcL2xpPlxyXG5cdDxsaT5UaGUgYXJ0d29yayAyIGhhcyBzaXplIDExLCBhbmQgdmFsdWUgMi48XC9saT5cclxuXHQ8bGk+VGhlIGFydHdvcmsgMyBoYXMgc2l6ZSA0LCBhbmQgdmFsdWUgNS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JbiB0aGlzIGNhc2UsIGlmIHdlIGNob29zZSB0aGUgYXJ0d29yayAxIGFuZCB0aGUgYXJ0d29yayAzIGZvciB0aGUgZXhoaWJpdGlvbiwgd2UgaGF2ZSBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSA9IDYgYnkgdGhlIGZvbGxvd2luZyB3YXk6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+QW1vbmcgdGhlIGNob3NlbiBhcnR3b3JrcywgdGhlIGFydHdvcmsgMyBoYXMgdGhlIGxhcmdlc3Qgc2l6ZS4gVGhlcmVmb3JlLCBBPHN1Yj5tYXg8XC9zdWI+ID0gNC48XC9saT5cclxuXHQ8bGk+QW1vbmcgdGhlIGNob3NlbiBhcnR3b3JrcywgdGhlIGFydHdvcmsgMSBoYXMgdGhlIHNtYWxsZXN0IHNpemUuIFRoZXJlZm9yZSwgQTxzdWI+bWluPFwvc3ViPiA9IDIuPFwvbGk+XHJcblx0PGxpPlRoZSB0b3RhbCB2YWx1ZSBvZiB0aGUgY2hvc2VuIGFydHdvcmtzIGlzIDMgKyA1ID0gOC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGVyZWZvcmUsIFMgPSA4LiBTaW5jZSBTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBjYW5ub3QgYmUgZ3JlYXRlciB0aGFuIDcsIG91dHB1dCA2LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9LHsicHJvYmxlbV9pZCI6IjE1NTU0IiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHU3ZjhlXHU4ODUzXHU1YzU1IiwiZGVzY3JpcHRpb24iOiI8cD5KT0kgXHU1NmZkXHUzMDY3XHU3ZjhlXHU4ODUzXHU1YzU1XHUzMDRjXHU4ODRjXHUzMDhmXHUzMDhjXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZiXHUzMDZhXHUzMDYzXHUzMDVmXHVmZjBlXHU3ZjhlXHU4ODUzXHU1YzU1XHUzMDY3XHUzMDZmXHVmZjBjXHU1NmZkXHU0ZTJkXHUzMDRiXHUzMDg5XHU5NmM2XHUzMDdlXHUzMDYzXHUzMDVmXHU2OWQ4XHUzMDA1XHUzMDZhXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDRjXHU1YzU1XHU3OTNhXHUzMDU1XHUzMDhjXHUzMDhiXHU0ZTg4IFx1NWI5YVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTVjNTVcdTc5M2FcdTMwNTVcdTMwOGNcdTMwOGJcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTUwMTlcdTg4ZGNcdTMwNjhcdTMwNTdcdTMwNjZcdWZmMGNOIFx1NzBiOVx1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA0Y1x1OTZjNlx1MzA3ZVx1MzA2M1x1MzA1Zlx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA4OVx1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2Ylx1MzA2ZiAxLCAyLCAuIC4gLiAsIE4gXHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHU0ZWQ4IFx1MzA1MVx1MzA4OVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2Ylx1MzA2Zlx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA2OFx1NGZhMVx1NTAyNFx1MzA2OFx1NTQ3Y1x1MzA3MFx1MzA4Y1x1MzA4Ylx1NTAyNFx1MzA0Y1x1NWI5YVx1MzA3ZVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1N2Y4ZVx1ODg1M1x1NTRjMSBpICgxIFx1MjI2NiBpIFx1MjI2NiBOKSBcdTMwNmUgXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDZmIEE8c3ViPmk8XC9zdWI+XHVmZjBjXHU0ZmExXHU1MDI0XHUzMDZmIEI8c3ViPmk8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTdmOGVcdTg4NTNcdTVjNTVcdTMwNjdcdTMwNmZcdWZmMGNcdTMwNTNcdTMwOGNcdTMwODlcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNGJcdTMwODkgMSBcdTcwYjlcdTRlZTVcdTRlMGFcdTMwOTJcdTkwNzhcdTMwOTNcdTMwNjdcdTVjNTVcdTc5M2FcdTMwNTlcdTMwOGJcdWZmMGVcdTdmOGVcdTg4NTNcdTVjNTVcdTMwNmVcdTRmMWFcdTU4MzRcdTMwNmZcdTUzNDFcdTUyMDZcdTMwNmJcdTVlODNcdTMwNGZcdWZmMGNOIFx1NzBiOSBcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNTlcdTMwNzlcdTMwNjZcdTMwOTJcdTVjNTVcdTc5M2FcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwODJcdTUzZWZcdTgwZmRcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTMwNTdcdTMwNGJcdTMwNTdcdWZmMGNKT0kgXHU1NmZkXHUzMDZlXHU0ZWJhXHUzMDA1XHUzMDZlXHU3ZjhlXHU3Njg0XHU2MTFmXHU4OTlhXHUzMDZlXHUzMDVmXHUzMDgxXHVmZjBjXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU5NTkzXHUzMDY3XHU1OTI3IFx1MzA0ZFx1MzA1NVx1MzA2ZVx1NWRlZVx1MzA0Y1x1MzA0Mlx1MzA3ZVx1MzA4YVx1NTkyN1x1MzA0ZFx1MzA0Zlx1MzA2YVx1MzA4OVx1MzA2YVx1MzA0NFx1MzA4OFx1MzA0Nlx1MzA2Ylx1NWM1NVx1NzkzYVx1MzA1OVx1MzA4Ylx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA5Mlx1OTA3OFx1MzA3M1x1MzA1Zlx1MzA0NFx1ZmYwZVx1NGUwMFx1NjViOVx1ZmYwY1x1MzA2N1x1MzA0ZFx1MzA4Ylx1MzA2MFx1MzA1MVx1NGZhMVx1NTAyNFx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA0NFx1N2Y4ZVx1ODg1MyBcdTU0YzFcdTMwOTJcdTU5MWFcdTMwNGZcdTVjNTVcdTc5M2FcdTMwNTdcdTMwNWZcdTMwNDRcdWZmMGVcdTMwNWRcdTMwNmVcdTMwNWZcdTMwODFcdWZmMGNcdTZiMjFcdTMwNmVcdTY3NjFcdTRlZjZcdTMwOTJcdTZlODBcdTMwNWZcdTMwNTlcdTMwODhcdTMwNDZcdTMwNmJcdTVjNTVcdTc5M2FcdTMwNTlcdTMwOGJcdTdmOGVcdTg4NTNcdTU0YzFcdTMwOTJcdTkwNzhcdTMwNzZcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwNWZcdWZmMWE8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTkwNzhcdTMwOTNcdTMwNjBcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTRlMmRcdTMwNjdcdWZmMGNcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNGNcdTY3MDBcdTU5MjdcdTMwNmVcdTMwODJcdTMwNmVcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwOTIgQTxzdWI+bWF4PFwvc3ViPlx1ZmYwY1x1NjcwMFx1NWMwZlx1MzA2ZVx1MzA4Mlx1MzA2ZVx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA5MiBBPHN1Yj5taW48XC9zdWI+IFx1MzA2OFx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzA3ZSBcdTMwNWZcdWZmMGNcdTkwNzhcdTMwOTNcdTMwNjBcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTRmYTFcdTUwMjRcdTMwNmVcdTdkY2ZcdTU0OGNcdTMwOTIgUyBcdTMwNjhcdTMwNTlcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHUzMDUzXHUzMDZlXHUzMDY4XHUzMDRkXHVmZjBjUyAmbWludXM7IChBbWF4ICZtaW51czsgQW1pbikgXHUzMDkyXHU2NzAwXHU1OTI3XHU1MzE2XHUzMDU5XHUzMDhiXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHU1YzU1XHU3OTNhXHUzMDU1XHUzMDhjXHUzMDhiXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU1MDE5XHU4OGRjXHUzMDZlXHU1MDBiXHU2NTcwXHUzMDY4XHVmZjBjXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDY4XHU0ZmExXHU1MDI0XHUzMDRjXHU0ZTBlXHUzMDQ4XHUzMDg5XHUzMDhjXHUzMDVmXHUzMDY4XHUzMDRkXHVmZjBjUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDkyXHU2YzQyXHUzMDgxXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxNjVcdTUyOWJcdTMwNGJcdTMwODlcdTRlZTVcdTRlMGJcdTMwNmVcdTUxNjVcdTUyOWJcdTMwOTJcdThhYWRcdTMwN2ZcdThmYmNcdTMwODFcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1ZmYwY1x1NjU3NFx1NjU3MCBOIFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA4Y1x1MzA2Zlx1ZmYwY1x1NWM1NVx1NzkzYVx1MzA1NVx1MzA4Y1x1MzA4Ylx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NTAxOVx1ODhkY1x1MzA2ZVx1NTAwYlx1NjU3MFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTdkOWFcdTMwNGYgTiBcdTg4NGNcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNmUgaSBcdTg4NGNcdTc2ZWUgKDEgXHUyMjY2IGkgXHUyMjY2IE4pIFx1MzA2Ylx1MzA2Zlx1ZmYwYzIgXHU1MDBiXHUzMDZlXHU2NTc0XHU2NTcwIEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiBcdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNTMgXHUzMDhjXHUzMDg5XHUzMDZmXHVmZjBjXHU3ZjhlXHU4ODUzXHU1NGMxIGkgXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDRjIEE8c3ViPmk8XC9zdWI+XHVmZjBjXHU0ZmExXHU1MDI0XHUzMDRjIEI8c3ViPmk8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1MzA1OVx1MzA3OVx1MzA2Nlx1MzA2ZVx1NTE2NVx1NTI5Ylx1MzBjN1x1MzBmY1x1MzBiZlx1MzA2Zlx1NGVlNVx1NGUwYlx1MzA2ZVx1Njc2MVx1NGVmNlx1MzA5Mlx1NmU4MFx1MzA1Zlx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjIgXHUyMjY2IE4gXHUyMjY2IDUwMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQTxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEgMDAwIDAwMCAwMDAgMDAwIDAwMCA9IDEwPHN1cD4xNTxcL3N1cD4gKDEgXHUyMjY2IGkgXHUyMjY2IE4pXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgXHUyMjY2IEI8c3ViPmk8XC9zdWI+IFx1MjI2NiAxIDAwMCAwMDAgMDAwICgxIFx1MjI2NiBpIFx1MjI2NiBOKVx1ZmYwZTxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHU2YTE5XHU2ZTk2XHU1MWZhXHU1MjliXHUzMDZiXHVmZjBjUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgXHUzMDZlXHU2NzAwXHU1OTI3XHU1MDI0XHUzMDkyIDEgXHU4ODRjXHUzMDY3XHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IjxwPlx1MzA1M1x1MzA2ZVx1NTE2NVx1NTI5Ylx1NGY4YjFcdTMwNjdcdTMwNmZcdWZmMGNcdTVjNTVcdTc5M2FcdTMwNTVcdTMwOGNcdTMwOGJcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTUwMTlcdTg4ZGNcdTMwNGMgMyBcdTcwYjlcdTMwNDJcdTMwOGJcdWZmMGVcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdWZmMGNcdTRmYTFcdTUwMjRcdTMwNmZcdTZiMjFcdTMwNmVcdTkwMWFcdTMwOGFcdTMwNjcgXHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHU3ZjhlXHU4ODUzXHU1NGMxIDEgXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDZmIDJcdWZmMGNcdTRmYTFcdTUwMjRcdTMwNmYgMyBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZjhlXHU4ODUzXHU1NGMxIDIgXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDZmIDExXHVmZjBjXHU0ZmExXHU1MDI0XHUzMDZmIDIgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Y4ZVx1ODg1M1x1NTRjMSAzIFx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA2ZiA0XHVmZjBjXHU0ZmExXHU1MDI0XHUzMDZmIDUgXHUzMDY3XHUzMDQyXHUzMDhiPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHUzMDUzXHUzMDZlXHU1ODM0XHU1NDA4XHVmZjBjXHU3ZjhlXHU4ODUzXHU1NGMxIDEgXHUzMDY4XHU3ZjhlXHU4ODUzXHU1NGMxIDMgXHUzMDkyXHU1YzU1XHU3OTNhXHUzMDU5XHUzMDhiXHUzMDVmXHUzMDgxXHUzMDZiXHU5MDc4XHUzMDc2XHUzMDY4XHVmZjBjXHU2YjIxXHUzMDZlXHUzMDg4XHUzMDQ2XHUzMDZiXHUzMDU3XHUzMDY2IFMgJm1pbnVzOyAoQTxzdWI+bWF4PFwvc3ViPiAmbWludXM7IEE8c3ViPm1pbjxcL3N1Yj4pID0gNiBcdTMwNjhcdTMwNmFcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTkwNzhcdTMwOTNcdTMwNjBcdTRlMmRcdTMwNjdcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNGNcdTY3MDBcdTU5MjdcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmZcdWZmMGNcdTdmOGVcdTg4NTNcdTU0YzEgMyBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTMwODhcdTMwNjNcdTMwNjZcdWZmMGNBPHN1Yj5tYXg8XC9zdWI+ID0gNCBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU5MDc4XHUzMDkzXHUzMDYwXHU0ZTJkXHUzMDY3XHU1OTI3XHUzMDRkXHUzMDU1XHUzMDRjXHU2NzAwXHU1YzBmXHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZmXHVmZjBjXHU3ZjhlXHU4ODUzXHU1NGMxIDEgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHUzMDg4XHUzMDYzXHUzMDY2XHVmZjBjQTxzdWI+bWluPFwvc3ViPiA9IDIgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1OTA3OFx1MzA5M1x1MzA2MFx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NGZhMVx1NTAyNFx1MzA2ZVx1N2RjZlx1NTQ4Y1x1MzA2ZiAzICsgNSA9IDggXHUzMDY3XHUzMDQyXHUzMDhiXHUzMDRiXHUzMDg5XHVmZjBjUyA9IDggXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+UyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgXHUzMDkyIDcgXHU0ZWU1XHU0ZTBhXHUzMDZiXHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDZmXHU0ZTBkXHU1M2VmXHU4MGZkXHUzMDZhXHUzMDZlXHUzMDY3XHVmZjBjNiBcdTMwOTJcdTUxZmFcdTUyOWJcdTMwNTlcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkphcGFuZXNlIn1d