시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 138 73 54 51.923%

문제

승원이는 미술품 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+KSBcdWIyOTQgNlx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjE1NTU0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQXJ0IEV4aGliaXRpb24iLCJkZXNjcmlwdGlvbiI6IjxwPkFuIGFydCBleGhpYml0aW9uIHdpbGwgYmUgaGVsZCBpbiBSZXB1YmxpYyBvZiBKT0kuIE1hbnkgYXJ0d29ya3MgZnJvbSBhbGwgb3ZlciB0aGUgY291bnRyeSB3aWxsIGJlIGRpc3BsYXllZCBpbiB0aGUgYXJ0IGV4aGliaXRpb24uPFwvcD5cclxuXHJcbjxwPlRoZXJlIGFyZSBOIGFydHdvcmtzIHdoaWNoIGFyZSBjYW5kaWRhdGVzIGZvciB0aGUgZXhoaWJpdGlvbi4gVGhlIGFydHdvcmtzIGFyZSBudW1iZXJlZCBmcm9tIDEgdG8gTi4gVHdvIGludGVnZXJzIGFyZSBkZWZpbmVkIGZvciBlYWNoIGFydHdvcms6IGl0cyBzaXplIGFuZCBpdHMgdmFsdWUuIFRoZSBzaXplIG9mIHRoZSBhcnR3b3JrIGkgKDEgJmxlOyBpICZsZTsgTikgaXMgQTxzdWI+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+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTU1NTQiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTdmOGVcdTg4NTNcdTVjNTUiLCJkZXNjcmlwdGlvbiI6IjxwPkpPSSBcdTU2ZmRcdTMwNjdcdTdmOGVcdTg4NTNcdTVjNTVcdTMwNGNcdTg4NGNcdTMwOGZcdTMwOGNcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNmFcdTMwNjNcdTMwNWZcdWZmMGVcdTdmOGVcdTg4NTNcdTVjNTVcdTMwNjdcdTMwNmZcdWZmMGNcdTU2ZmRcdTRlMmRcdTMwNGJcdTMwODlcdTk2YzZcdTMwN2VcdTMwNjNcdTMwNWZcdTY5ZDhcdTMwMDVcdTMwNmFcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNGNcdTVjNTVcdTc5M2FcdTMwNTVcdTMwOGNcdTMwOGJcdTRlODggXHU1YjlhXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NWM1NVx1NzkzYVx1MzA1NVx1MzA4Y1x1MzA4Ylx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NTAxOVx1ODhkY1x1MzA2OFx1MzA1N1x1MzA2Nlx1ZmYwY04gXHU3MGI5XHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDRjXHU5NmM2XHUzMDdlXHUzMDYzXHUzMDVmXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZiXHUzMDZmIDEsIDIsIC4gLiAuICwgTiBcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGNcdTRlZDggXHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZlXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZiXHUzMDZmXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDY4XHU0ZmExXHU1MDI0XHUzMDY4XHU1NDdjXHUzMDcwXHUzMDhjXHUzMDhiXHU1MDI0XHUzMDRjXHU1YjlhXHUzMDdlXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHU3ZjhlXHU4ODUzXHU1NGMxIGkgKDEgXHUyMjY2IGkgXHUyMjY2IE4pIFx1MzA2ZSBcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNmYgQTxzdWI+aTxcL3N1Yj5cdWZmMGNcdTRmYTFcdTUwMjRcdTMwNmYgQjxzdWI+aTxcL3N1Yj4gXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1N2Y4ZVx1ODg1M1x1NWM1NVx1MzA2N1x1MzA2Zlx1ZmYwY1x1MzA1M1x1MzA4Y1x1MzA4OVx1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA0Ylx1MzA4OSAxIFx1NzBiOVx1NGVlNVx1NGUwYVx1MzA5Mlx1OTA3OFx1MzA5M1x1MzA2N1x1NWM1NVx1NzkzYVx1MzA1OVx1MzA4Ylx1ZmYwZVx1N2Y4ZVx1ODg1M1x1NWM1NVx1MzA2ZVx1NGYxYVx1NTgzNFx1MzA2Zlx1NTM0MVx1NTIwNlx1MzA2Ylx1NWU4M1x1MzA0Zlx1ZmYwY04gXHU3MGI5IFx1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA1OVx1MzA3OVx1MzA2Nlx1MzA5Mlx1NWM1NVx1NzkzYVx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA4Mlx1NTNlZlx1ODBmZFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1N1x1MzA0Ylx1MzA1N1x1ZmYwY0pPSSBcdTU2ZmRcdTMwNmVcdTRlYmFcdTMwMDVcdTMwNmVcdTdmOGVcdTc2ODRcdTYxMWZcdTg5OWFcdTMwNmVcdTMwNWZcdTMwODFcdWZmMGNcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTk1OTNcdTMwNjdcdTU5MjcgXHUzMDRkXHUzMDU1XHUzMDZlXHU1ZGVlXHUzMDRjXHUzMDQyXHUzMDdlXHUzMDhhXHU1OTI3XHUzMDRkXHUzMDRmXHUzMDZhXHUzMDg5XHUzMDZhXHUzMDQ0XHUzMDg4XHUzMDQ2XHUzMDZiXHU1YzU1XHU3OTNhXHUzMDU5XHUzMDhiXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDkyXHU5MDc4XHUzMDczXHUzMDVmXHUzMDQ0XHVmZjBlXHU0ZTAwXHU2NWI5XHVmZjBjXHUzMDY3XHUzMDRkXHUzMDhiXHUzMDYwXHUzMDUxXHU0ZmExXHU1MDI0XHUzMDZlXHU1OTI3XHUzMDRkXHUzMDQ0XHU3ZjhlXHU4ODUzIFx1NTRjMVx1MzA5Mlx1NTkxYVx1MzA0Zlx1NWM1NVx1NzkzYVx1MzA1N1x1MzA1Zlx1MzA0NFx1ZmYwZVx1MzA1ZFx1MzA2ZVx1MzA1Zlx1MzA4MVx1ZmYwY1x1NmIyMVx1MzA2ZVx1Njc2MVx1NGVmNlx1MzA5Mlx1NmU4MFx1MzA1Zlx1MzA1OVx1MzA4OFx1MzA0Nlx1MzA2Ylx1NWM1NVx1NzkzYVx1MzA1OVx1MzA4Ylx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA5Mlx1OTA3OFx1MzA3Nlx1MzA1M1x1MzA2OFx1MzA2Ylx1MzA1N1x1MzA1Zlx1ZmYxYTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1OTA3OFx1MzA5M1x1MzA2MFx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NGUyZFx1MzA2N1x1ZmYwY1x1NTkyN1x1MzA0ZFx1MzA1NVx1MzA0Y1x1NjcwMFx1NTkyN1x1MzA2ZVx1MzA4Mlx1MzA2ZVx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1MzA5MiBBPHN1Yj5tYXg8XC9zdWI+XHVmZjBjXHU2NzAwXHU1YzBmXHUzMDZlXHUzMDgyXHUzMDZlXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDkyIEE8c3ViPm1pbjxcL3N1Yj4gXHUzMDY4XHUzMDU5XHUzMDhiXHVmZjBlXHUzMDdlIFx1MzA1Zlx1ZmYwY1x1OTA3OFx1MzA5M1x1MzA2MFx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NGZhMVx1NTAyNFx1MzA2ZVx1N2RjZlx1NTQ4Y1x1MzA5MiBTIFx1MzA2OFx1MzA1OVx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTMwNTNcdTMwNmVcdTMwNjhcdTMwNGRcdWZmMGNTICZtaW51czsgKEFtYXggJm1pbnVzOyBBbWluKSBcdTMwOTJcdTY3MDBcdTU5MjdcdTUzMTZcdTMwNTlcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTVjNTVcdTc5M2FcdTMwNTVcdTMwOGNcdTMwOGJcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTUwMTlcdTg4ZGNcdTMwNmVcdTUwMGJcdTY1NzBcdTMwNjhcdWZmMGNcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNjhcdTRmYTFcdTUwMjRcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwNWZcdTMwNjhcdTMwNGRcdWZmMGNTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdTMwNmVcdTY3MDBcdTU5MjdcdTUwMjRcdTMwOTJcdTZjNDJcdTMwODFcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTE2NVx1NTI5Ylx1MzA0Ylx1MzA4OVx1NGVlNVx1NGUwYlx1MzA2ZVx1NTE2NVx1NTI5Ylx1MzA5Mlx1OGFhZFx1MzA3Zlx1OGZiY1x1MzA4MVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHVmZjBjXHU2NTc0XHU2NTcwIE4gXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjXHU1YzU1XHU3OTNhXHUzMDU1XHUzMDhjXHUzMDhiXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU1MDE5XHU4OGRjXHUzMDZlXHU1MDBiXHU2NTcwXHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1N2Q5YVx1MzA0ZiBOIFx1ODg0Y1x1MzA2ZVx1MzA0Nlx1MzA2MVx1MzA2ZSBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZiXHUzMDZmXHVmZjBjMiBcdTUwMGJcdTMwNmVcdTY1NzRcdTY1NzAgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+IFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1MzA1MyBcdTMwOGNcdTMwODlcdTMwNmZcdWZmMGNcdTdmOGVcdTg4NTNcdTU0YzEgaSBcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNGMgQTxzdWI+aTxcL3N1Yj5cdWZmMGNcdTRmYTFcdTUwMjRcdTMwNGMgQjxzdWI+aTxcL3N1Yj4gXHUzMDY3XHUzMDQyXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHUzMDU5XHUzMDc5XHUzMDY2XHUzMDZlXHU1MTY1XHU1MjliXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZmXHU0ZWU1XHU0ZTBiXHUzMDZlXHU2NzYxXHU0ZWY2XHUzMDkyXHU2ZTgwXHUzMDVmXHUzMDU5XHVmZjBlPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MiBcdTIyNjYgTiBcdTIyNjYgNTAwIDAwMFx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4xIFx1MjI2NiBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgMSAwMDAgMDAwIDAwMCAwMDAgMDAwID0gMTA8c3VwPjE1PFwvc3VwPiAoMSBcdTIyNjYgaSBcdTIyNjYgTilcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSBcdTIyNjYgQjxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEgMDAwIDAwMCAwMDAgKDEgXHUyMjY2IGkgXHUyMjY2IE4pXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxZmFcdTUyOWJcdTMwNmJcdWZmMGNTICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdTMwNmVcdTY3MDBcdTU5MjdcdTUwMjRcdTMwOTIgMSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHUzMDUzXHUzMDZlXHU1MTY1XHU1MjliXHU0ZjhiMVx1MzA2N1x1MzA2Zlx1ZmYwY1x1NWM1NVx1NzkzYVx1MzA1NVx1MzA4Y1x1MzA4Ylx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NTAxOVx1ODhkY1x1MzA0YyAzIFx1NzBiOVx1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2ZVx1NTkyN1x1MzA0ZFx1MzA1NVx1ZmYwY1x1NGZhMVx1NTAyNFx1MzA2Zlx1NmIyMVx1MzA2ZVx1OTAxYVx1MzA4YVx1MzA2NyBcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTdmOGVcdTg4NTNcdTU0YzEgMSBcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNmYgMlx1ZmYwY1x1NGZhMVx1NTAyNFx1MzA2ZiAzIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTdmOGVcdTg4NTNcdTU0YzEgMiBcdTMwNmVcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNmYgMTFcdWZmMGNcdTRmYTFcdTUwMjRcdTMwNmYgMiBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZjhlXHU4ODUzXHU1NGMxIDMgXHUzMDZlXHU1OTI3XHUzMDRkXHUzMDU1XHUzMDZmIDRcdWZmMGNcdTRmYTFcdTUwMjRcdTMwNmYgNSBcdTMwNjdcdTMwNDJcdTMwOGI8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdTMwNTNcdTMwNmVcdTU4MzRcdTU0MDhcdWZmMGNcdTdmOGVcdTg4NTNcdTU0YzEgMSBcdTMwNjhcdTdmOGVcdTg4NTNcdTU0YzEgMyBcdTMwOTJcdTVjNTVcdTc5M2FcdTMwNTlcdTMwOGJcdTMwNWZcdTMwODFcdTMwNmJcdTkwNzhcdTMwNzZcdTMwNjhcdWZmMGNcdTZiMjFcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTMwNTdcdTMwNjYgUyAmbWludXM7IChBPHN1Yj5tYXg8XC9zdWI+ICZtaW51czsgQTxzdWI+bWluPFwvc3ViPikgPSA2IFx1MzA2OFx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1OTA3OFx1MzA5M1x1MzA2MFx1NGUyZFx1MzA2N1x1NTkyN1x1MzA0ZFx1MzA1NVx1MzA0Y1x1NjcwMFx1NTkyN1x1MzA2ZVx1N2Y4ZVx1ODg1M1x1NTRjMVx1MzA2Zlx1ZmYwY1x1N2Y4ZVx1ODg1M1x1NTRjMSAzIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA4OFx1MzA2M1x1MzA2Nlx1ZmYwY0E8c3ViPm1heDxcL3N1Yj4gPSA0IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTkwNzhcdTMwOTNcdTMwNjBcdTRlMmRcdTMwNjdcdTU5MjdcdTMwNGRcdTMwNTVcdTMwNGNcdTY3MDBcdTVjMGZcdTMwNmVcdTdmOGVcdTg4NTNcdTU0YzFcdTMwNmZcdWZmMGNcdTdmOGVcdTg4NTNcdTU0YzEgMSBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTMwODhcdTMwNjNcdTMwNjZcdWZmMGNBPHN1Yj5taW48XC9zdWI+ID0gMiBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU5MDc4XHUzMDkzXHUzMDYwXHU3ZjhlXHU4ODUzXHU1NGMxXHUzMDZlXHU0ZmExXHU1MDI0XHUzMDZlXHU3ZGNmXHU1NDhjXHUzMDZmIDMgKyA1ID0gOCBcdTMwNjdcdTMwNDJcdTMwOGJcdTMwNGJcdTMwODlcdWZmMGNTID0gOCBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5TICZtaW51czsgKEE8c3ViPm1heDxcL3N1Yj4gJm1pbnVzOyBBPHN1Yj5taW48XC9zdWI+KSBcdTMwOTIgNyBcdTRlZTVcdTRlMGFcdTMwNmJcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTRlMGRcdTUzZWZcdTgwZmRcdTMwNmFcdTMwNmVcdTMwNjdcdWZmMGM2IFx1MzA5Mlx1NTFmYVx1NTI5Ylx1MzA1OVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNzdjXHViY2Y4XHVjNWI0In1d