///*  
//    .........................
//    \|||||||||||||||||||||||/
//     -----------------------
//     |                     |   
//     |    ____      ____   |
//      |    (*)       (*)  |
//     [|        |          |]
//     [ |       <         | ]
//        |      ____     |
//         \      --     /
//           \          /
//             --------
//               |  |                 ||||
//       ********************       < |||| 
//   **** ****************** ****    \   /
//   **** ****************** ****    ****
//   **** ****************** ****   ****  
//   **** ****************** ****  ****
//   **** ****************** **** ****
//   **** ****************** ********
//   **** ******************   ****
//   **** ******************     *
//   **** ****************** 
//   **** ****************** 
//   **** ****************** 
//   **** ******************
//   **** ******************
//   **** ------[[[]]]------
//   **** ||||||||||||||||||
//   **** ||||||||||||||||||
//   (:::)||||||||/\|||||||||  
//   /|||\ ||||||/  \|||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//     |||||||||    ||||||||| 
//       |     /      \     |       
//       ( __ )        ( __ )
//       '    '        '    '
//       |    |        |    |
//       |    \        /    |
//       |    /        \    |
//       |   /          \   |
//       |  |            |  |
//       |  |            |  |
//      /   ]            [   \
//     /   |              |   \
//    """""                """""
//
//   CHARIZARD
//                 ."-,.__
//                 `.     `.  ,
//              .--'  .._,'"-' `.
//             .    .'         `'
//             `.   /          ,'
//              `  '--.   ,-"'
//                `"`   |  \
//                   -. \, |
//                    `--Y.'      ___.
//                         \     L._, \
//               _.,        `.   <  <\                _
//             ,' '           `, `.   | \            ( `
//          ../, `.            `  |    .\`.           \ \_
//         ,' ,..  .           _.,'    ||\l            )  '".
//        , ,'   \           ,'.-.`-._,'  |           .  _._`.
//      ,' /      \ \        `' ' `--/   | \          / /   ..\
//    .'  /        \ .         |\__ - _ ,'` `        / /     `.`.
//    |  '          ..         `-...-"  |  `-'      / /        . `.
//    | /           |L__           |    |          / /          `. `.
//   , /            .   .          |    |         / /             ` `
//  / /          ,. ,`._ `-_       |    |  _   ,-' /               ` \
// / .           \"`_/. `-_ \_,.  ,'    +-' `-'  _,        ..,-.    \`.
//.  '         .-f    ,'   `    '.       \__.---'     _   .'   '     \ \
//' /          `.'    l     .' /          \..      ,_|/   `.  ,'`     L`
//|'      _.-""` `.    \ _,'  `            \ `.___`.'"`-.  , |   |    | \
//||    ,'      `. `.   '       _,...._        `  |    `/ '  |   '     .|
//||  ,'          `. ;.,.---' ,'       `.   `.. `-'  .-' /_ .'    ;_   ||
//|| '              V      / /           `   | `   ,'   ,' '.    !  `. ||
//||/            _,-------7 '              . |  `-'    l         /    `||
//. |          ,' .-   ,' ||               | .-.        `.      .'     ||
// `'        ,'    `".'    |               |    `.        '. -.'       `'
//          /      ,'      |               |,'    \-.._,.'/'
//          .     /        .               .       \    .''
//        .`.    |         `.             /         :_,'.'
//          \ `...\   _     ,'-.        .'         /_.-'
//           `-.__ `,  `'   .  _.>----''.  _  __  /
//                .'        /"'          |  "'   '_
//               /_|.-'\ ,".             '.'`__'-( \
//                 / ,"'"\,'               `/  `-.|"   
//                                     
//
//*/
// if you're a dbz fan- 
// .. ....... .- -- ....... - .... . ....... .... --- .--. . ....... --- ..-. ....... - .... . ....... ..- -. .. ...- . .-. ... . .-.-.-
//  .. ....... .- -- ....... - .... . ....... .- -. ... .-- . .-. ....... - --- ....... .- .-.. .-.. ....... .-.. .. ...- .. -. --. ....... - .... .. -. --. ... ....... - .... .- - ....... -.-. .-. -.-- ....... --- ..- - ....... ..-. --- .-. ....... .--. . .- -.-. . .-.-.-
// .. ....... .- -- ....... .--. .-. --- - . -.-. - --- .-. ....... --- ..-. ....... - .... . ....... .. -. -. --- -.-. . -. - .-.-.- ....... .. ....... .- -- ....... - .... . ....... .-.. .. --. .... - ....... .. -. ....... - .... . ....... -.. .- .-. -.- -. . ... ...
// ....... .. ....... .- -- ....... - .-. ..- - .... .-.-.-
// .- .-.. .-.. -.-- ....... - --- ....... --. --- --- -.. -.-.-- ....... -. .. --. .... - -- .- .-. . ....... - --- ....... -.-- --- ..- -.-.--
//
//   __
//  |  ""--.--.._                                             __..    ,--.
//  |       `.   "-.'""\_...-----..._   ,--. .--..-----.._.""|   |   /   /
//  |_   _    \__   ).  \           _/_ |   \|  ||  ..    >  `.  |  /   /
//    | | `.   ._)  /|\  \ .-"""":-"   "-.   `  ||  |.'  ,'`. |  |_/_  /
//    | |_.'   |   / ""`  \  ===/   /|\   \     ||      < ""  `.  "  |/__
//    `.      .    \ ,--   \-..-\   \"/   /     ||  |>   )--   |    /    |
//     |__..-'__||__\   |___\ __.:-.._..-'_|\___||____..-/  |__|--""____/
//                           _______________________
//                          /                      ,'
//                         /      ___            ,'
//                        /   _.-'  ,'        ,-'   /
//                       / ,-' ,--.'        ,'   .'/
//                      /.'     `.         '.  ,' /
//                     /      ,-'       ,"--','  /
//                          ,'        ,'  ,'    /
//                         ,-'      ,' .-'     /
//                      ,-'                   /
//                    ,:_____________________/
//
//             ___     -._
//            `-. """--._ `-.
//               `.      "-. `.
// _____           `.       `. \        G O K U
//`-.   """---.._    \        `.\
//   `-.         "-.  \         `\
//      `.          `-.\          \_.-""""""""--._
//        `.           `                          "-.
//          `.                                       `.    __....-------...
//--..._      \                                       `--"""""""""""---..._
//__...._"_-.. \                       _,                             _..-""
//`-.      """--`           /       ,-'/|     ,                   _.-"
//   `-.                 , /|     ,'  / |   ,'|    ,|        _..-"
//      `.              /|| |    /   / |  ,'  |  ,' /        ----"""""""""_`-
//       `.            ( \  \      |  | /   | ,'  //                 _.-"
//          `.        .'-\/'""\ |  '  | /  .-/'"`\' //            _.-"
//    /'`.____`-.  ,'"\  ''''?-.V`.   |/ .'..-P''''  /"`.     _.-"
//   '(   `.-._""  ||(?|    /'   >.\  ' /.<   `\    |P)||_..-"___.....---
//     `.   `. "-._ \ ('   |     `8      8'     |   `) /"""""    _".""
//       `.   `.   `.`.b|   `.__            __.'   |d.'  __...--""
//         `.   `.   ".`-  .---      ,-.     ---.  -'.-""
//           `.   `.   ""|      -._      _.-      |""
//             `.  .-"`.  `.       `""""'       ,'
//               `/     `.. ""--..__    __..--""
//                `.      /7.--|    """"    |--.__
//                 ..--"| (  /'            `\  ` ""--..
//               .-"      \\  |""--.    .--""|          "-.
//              <.         \\  `.    -.    ,'       ,'     >
//             (P'`.        `%,  `.      ,'        /,' .-"'?)
//             P    `. \      `%,  `.  ,'         /' .'     \
//            | --"  _\||       `%,  `'          /.-'   .    )
//            |       `-.""--..   `%..--"""\\"--.'       "-  |
//           \          `.  .--"""  "\.\.\ \\.'       )     |
//
//
//
//
//
//
///*   NARUTO                                                                                 
//                                                                                   
//                                      ▓▓▓▓▓▓  ▓▓▓▓▓▓                                
//                                      ▓▓  ░░▓▓▓▓  ▓▓▓▓▓▓                            
//                                ▓▓▓▓▓▓▓▓░░  ░░▓▓░░░░▓▓▓▓  ▓▓                        
//                              ▒▒▓▓░░  ▓▓░░░░░░░░░░░░▓▓░░░░▓▓                        
//                                  ▒▒░░  ░░░░░░░░░░░░░░░░▓▓▓▓▒▒                      
//                                  ▓▓░░░░░░░░░░░░░░░░░░░░▓▓░░▓▓                      
//                ██████████    ▒▒▓▓░░░░▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓░░▓▓                      
//            ██████      ██████    ▓▓▓▓▓▓▓▓▓▓▓▓▒▒    ▒▒▒▒▒▒▓▓▓▓                      
//          ████              ████████▓▓▓▓▓▓▓▓▓▓▒▒    ▒▒  ▒▒▓▓                        
//        ████                  ██████░░  ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓                        
//                          ██████████░░  ░░░░░░██░░░░░░████                          
//                    ██████████    ██░░░░░░░░░░▒▒░░░░░░▒▒██                          
//              ██████████          ██░░░░░░░░░░░░░░░░░░░░██                          
//       ██████████                  ████░░░░░░░░░░░░░░░░██                          
//      ██████                          ████░░░░░░▒▒▒▒░░██                            
//   ████                              ██▓▓██░░░░░░░░██                              
//  ████                          ████████▓▓▓▓████████                                
//  ██                          ████▓▓▓▓▓▓████████▓▓██████                            
//  ██                        ████▓▓▓▓▓▓▓▓▓▓██████▓▓██▓▓▓▓██                          
//                          ▓▓████▓▓▓▓██▓▓▓▓▓▓▓▓██▓▓██▓▓██▓▓▓▓                        
//                        ████████▓▓▓▓██▓▓▓▓▓▓▓▓██▓▓██▓▓██▓▓██                        
//                      ██▓▓▓▓▓▓▓▓████████████████▓▓██████▓▓██                        
//                     ██▓▓██▓▓▓▓████▒▒░░░░  ░░░░▓▓██▒▒██▓▓██                        
//                    ██▓▓▓▓██████████▒▒  ░░░░    ▓▓██▒▒██▓▓████                      
//                    ██▓▓▓▓▓▓████  ██▒▒░░    ░░░░▓▓██▒▒▒▒██████                      
//                  ██▓▓▓▓▓▓▓▓██    ██▒▒░░░░      ▓▓██▒▒▒▒██▓▓██                      
//                  ██▓▓▓▓▓▓▓▓██    ██▒▒░░░░░░░░░░░░▓▓██▒▒██▓▓██                      
//                ██▓▓▓▓████▓▓██    ████▒▒░░    ░░░░▓▓██▒▒██▓▓▓▓██                    
//                ██▓▓██░░░░██        ████████▓▓▓▓▓▓▓▓████████▓▓▓▓████                
//                  ██░░░░████        ████████████████████████▓▓████░░████            
//               ██░░░░░░░░██        ██▒▒░░░░░░░░░░░░░░░░████▓▓██░░░░░░░░██          
//                ██░░░░░░░░░░██      ██░░    ░░░░░░░░░░░░░░░░████░░░░░░░░██          
//                ██░░░░░░░░░░██      ██▒▒░░░░    ░░░░██░░░░░░████░░░░░░██            
//                ██░░░░░░░░██      ██▒▒  ▒▒▒▒▒▒░░░░░░██░░░░░░░░████████              
//                  ████████        ██████    ▒▒▒▒████░░████░░░░██                    
//                                  ██    ████▒▒██  ████▒▒▒▒▒▒▒▒░░██                  
//                                ██░░░░░░  ▒▒▒▒██    ██▒▒▒▒▒▒▒▒░░░░██                
//                                ██░░░░░░▒▒▒▒██        ██▒▒▒▒▒▒▒▒░░██                
//                              ██░░░░░░▒▒▒▒▒▒██        ██▒▒▒▒▒▒▒▒░░██                
//                            ██░░░░░░░░▒▒▒▒██            ██▒▒▒▒▒▒▒▒░░██              
//                            ██░░░░░░▒▒▒▒▒▒██            ██▒▒▒▒▒▒▒▒░░██              
//                          ██░░░░░░▒▒▒▒▒▒██              ██▒▒▒▒▒▒░░░░██              
//                        ██░░░░░░▒▒▒▒▒▒██                ██▒▒▒▒▒▒▒▒░░██              
//                        ██░░░░░░▒▒▒▒▒▒██                ██▒▒▒▒▒▒▒▒░░██              
//                          ██░░▒▒▒▒▒▒██                    ████████████              
//                       ████████████                        ████████                
//                        ██▓▓▓▓████                          ██▓▓▓▓██                
//                      ████████████                        ██▓▓██████████            
//                    ██▓▓▓▓▓▓▓▓██                          ██▓▓▓▓▓▓▓▓▓▓▓▓████        
//                  ██▓▓▓▓▓▓▓▓▓▓██                          ██████▓▓▓▓▓▓░░░░░░██      
//               ██▓▓░░░░░░░░████                                ██████████████      
//                ██████████████                                                      
//
//              ....                ....
//               ..                  ..
//                  
//               ....            ....
//
//                   """"""""""""

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define IttouShura ios_base::sync_with_stdio(false);cin.tie(NULL);
#define pb push_back
ll min(ll a,ll b)
{
    if(a<b)
    {
        return a;
    }
    else
    {
        return b;
    }
}
ll max(ll a,ll b)
{
    if(a>b)
    {
        return a;
    }
    else
    {
        return b;
    }
    
}
bool sumCube(ll n) 
{ 
    unordered_map<ll,ll> s; 
    for (ll i=1;i*i*i<=n;++i) 
    { 
        s[i*i*i] = 1; 
        if (s.find(n-i*i*i) != s.end()) 
        { 
            return true; 
        } 
    } 
    return false; 
}
void pairsort(ll a[],ll b[],ll n) 
{ 
    pair<ll, ll> pairt[n]; 
    for (ll i=0;i<n;i++)  
    { 
        pairt[i].first=a[i]; 
        pairt[i].second=b[i]; 
    } 
    sort(pairt,pairt+n);  
    for (ll i=0;i<n;i++)  
    { 
        a[i] = pairt[i].first; 
        b[i] = pairt[i].second; 
    } 
} 
bool isPrime(ll n)
{
 
    if (n <= 1)
        return false;
 
    // Check from 2 to n-1
    for (ll i = 2; i < n; i++)
        if (n % i == 0)
            return false;
 
    return true;
} 
int main()
{
    IttouShura;
    //ll T;
    //cin>>T;
    //for(ll t=0;t<T;t++)
    {
        
        ll n;
        cin>>n;
        //ll arr[n];
        ll ans=0;
        ll max=0;
        ll x[n],y[n];
        for(ll t=0;t<n;t++)
        {
            cin>>x[t]>>y[t];
        }
        pairsort(y,x,n);
        //ll mins=1000000000000000;
        //ll maxs=0;
        //for(ll i=0;i<n;i++)
        //{
         //   if(y[i]<mins)
          //  {
        //        mins=y[i];
         //   }
        //}
        ll prodn=0;
        for(ll i=0;i<n;i++)
        {
            prodn+=x[i];
        }
        //ll miny[n];
        //miny[0]=min(0,y[0]);
        //for(ll i=1;i<n;i++)
        //{
         //   miny[i]=min(miny[i-1],y[i]);
        //}
        ll maxb=0;
        for(ll i=0;i<n;i++)
        {
            if(maxb<y[i])
            {
                ll z=y[i]-maxb;
                if(maxb+z<prodn)
                {
                    maxb+= z;
                    ans+=2*z;
                }
                else
                {
                    z=prodn-maxb;
                    ans+=2*z;
                    maxb=prodn;
                }
            }
            if(maxb==prodn) 
            {
                break;
            }
            ans+= min(prodn-maxb, x[i]);
            maxb+= min(prodn-maxb, x[i]);
            
        }
        cout<<ans<<"\n";
       
        
        
        
    }
    
    return 0;
}
### Prompt

Construct a Cpp code solution to the problem outlined:

Lena is the most economical girl in Moscow. So, when her dad asks her to buy some food for a trip to the country, she goes to the best store — "PriceFixed". Here are some rules of that store:

  * The store has an infinite number of items of every product. 
  * All products have the same price: 2 rubles per item. 
  * For every product i there is a discount for experienced buyers: if you buy b_i items of products (of any type, not necessarily type i), then for all future purchases of the i-th product there is a 50\% discount (so you can buy an item of the i-th product for 1 ruble!). 



Lena needs to buy n products: she must purchase at least a_i items of the i-th product. Help Lena to calculate the minimum amount of money she needs to spend if she optimally chooses the order of purchasing. Note that if she wants, she can buy more items of some product than needed.

Input

The first line contains a single integer n (1 ≤ n ≤ 100 000) — the number of products.

Each of next n lines contains a product description. Each description consists of two integers a_i and b_i (1 ≤ a_i ≤ 10^{14}, 1 ≤ b_i ≤ 10^{14}) — the required number of the i-th product and how many products you need to buy to get the discount on the i-th product. 

The sum of all a_i does not exceed 10^{14}.

Output

Output the minimum sum that Lena needs to make all purchases. 

Examples

Input


3
3 4
1 3
1 5


Output


8


Input


5
2 7
2 8
1 2
2 4
1 8


Output


12

Note

In the first example, Lena can purchase the products in the following way:

  1. one item of product 3 for 2 rubles, 
  2. one item of product 1 for 2 rubles, 
  3. one item of product 1 for 2 rubles, 
  4. one item of product 2 for 1 ruble (she can use the discount because 3 items are already purchased), 
  5. one item of product 1 for 1 ruble (she can use the discount because 4 items are already purchased). 



In total, she spends 8 rubles. It can be proved that it is impossible to spend less.

In the second example Lena can purchase the products in the following way:

  1. one item of product 1 for 2 rubles, 
  2. two items of product 2 for 2 rubles for each, 
  3. one item of product 5 for 2 rubles, 
  4. one item of product 3 for 1 ruble, 
  5. two items of product 4 for 1 ruble for each, 
  6. one item of product 1 for 1 ruble. 



In total, she spends 12 rubles.

### Response

```cpp
///*  
//    .........................
//    \|||||||||||||||||||||||/
//     -----------------------
//     |                     |   
//     |    ____      ____   |
//      |    (*)       (*)  |
//     [|        |          |]
//     [ |       <         | ]
//        |      ____     |
//         \      --     /
//           \          /
//             --------
//               |  |                 ||||
//       ********************       < |||| 
//   **** ****************** ****    \   /
//   **** ****************** ****    ****
//   **** ****************** ****   ****  
//   **** ****************** ****  ****
//   **** ****************** **** ****
//   **** ****************** ********
//   **** ******************   ****
//   **** ******************     *
//   **** ****************** 
//   **** ****************** 
//   **** ****************** 
//   **** ******************
//   **** ******************
//   **** ------[[[]]]------
//   **** ||||||||||||||||||
//   **** ||||||||||||||||||
//   (:::)||||||||/\|||||||||  
//   /|||\ ||||||/  \|||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//      |||||||||    |||||||||
//     |||||||||    ||||||||| 
//       |     /      \     |       
//       ( __ )        ( __ )
//       '    '        '    '
//       |    |        |    |
//       |    \        /    |
//       |    /        \    |
//       |   /          \   |
//       |  |            |  |
//       |  |            |  |
//      /   ]            [   \
//     /   |              |   \
//    """""                """""
//
//   CHARIZARD
//                 ."-,.__
//                 `.     `.  ,
//              .--'  .._,'"-' `.
//             .    .'         `'
//             `.   /          ,'
//              `  '--.   ,-"'
//                `"`   |  \
//                   -. \, |
//                    `--Y.'      ___.
//                         \     L._, \
//               _.,        `.   <  <\                _
//             ,' '           `, `.   | \            ( `
//          ../, `.            `  |    .\`.           \ \_
//         ,' ,..  .           _.,'    ||\l            )  '".
//        , ,'   \           ,'.-.`-._,'  |           .  _._`.
//      ,' /      \ \        `' ' `--/   | \          / /   ..\
//    .'  /        \ .         |\__ - _ ,'` `        / /     `.`.
//    |  '          ..         `-...-"  |  `-'      / /        . `.
//    | /           |L__           |    |          / /          `. `.
//   , /            .   .          |    |         / /             ` `
//  / /          ,. ,`._ `-_       |    |  _   ,-' /               ` \
// / .           \"`_/. `-_ \_,.  ,'    +-' `-'  _,        ..,-.    \`.
//.  '         .-f    ,'   `    '.       \__.---'     _   .'   '     \ \
//' /          `.'    l     .' /          \..      ,_|/   `.  ,'`     L`
//|'      _.-""` `.    \ _,'  `            \ `.___`.'"`-.  , |   |    | \
//||    ,'      `. `.   '       _,...._        `  |    `/ '  |   '     .|
//||  ,'          `. ;.,.---' ,'       `.   `.. `-'  .-' /_ .'    ;_   ||
//|| '              V      / /           `   | `   ,'   ,' '.    !  `. ||
//||/            _,-------7 '              . |  `-'    l         /    `||
//. |          ,' .-   ,' ||               | .-.        `.      .'     ||
// `'        ,'    `".'    |               |    `.        '. -.'       `'
//          /      ,'      |               |,'    \-.._,.'/'
//          .     /        .               .       \    .''
//        .`.    |         `.             /         :_,'.'
//          \ `...\   _     ,'-.        .'         /_.-'
//           `-.__ `,  `'   .  _.>----''.  _  __  /
//                .'        /"'          |  "'   '_
//               /_|.-'\ ,".             '.'`__'-( \
//                 / ,"'"\,'               `/  `-.|"   
//                                     
//
//*/
// if you're a dbz fan- 
// .. ....... .- -- ....... - .... . ....... .... --- .--. . ....... --- ..-. ....... - .... . ....... ..- -. .. ...- . .-. ... . .-.-.-
//  .. ....... .- -- ....... - .... . ....... .- -. ... .-- . .-. ....... - --- ....... .- .-.. .-.. ....... .-.. .. ...- .. -. --. ....... - .... .. -. --. ... ....... - .... .- - ....... -.-. .-. -.-- ....... --- ..- - ....... ..-. --- .-. ....... .--. . .- -.-. . .-.-.-
// .. ....... .- -- ....... .--. .-. --- - . -.-. - --- .-. ....... --- ..-. ....... - .... . ....... .. -. -. --- -.-. . -. - .-.-.- ....... .. ....... .- -- ....... - .... . ....... .-.. .. --. .... - ....... .. -. ....... - .... . ....... -.. .- .-. -.- -. . ... ...
// ....... .. ....... .- -- ....... - .-. ..- - .... .-.-.-
// .- .-.. .-.. -.-- ....... - --- ....... --. --- --- -.. -.-.-- ....... -. .. --. .... - -- .- .-. . ....... - --- ....... -.-- --- ..- -.-.--
//
//   __
//  |  ""--.--.._                                             __..    ,--.
//  |       `.   "-.'""\_...-----..._   ,--. .--..-----.._.""|   |   /   /
//  |_   _    \__   ).  \           _/_ |   \|  ||  ..    >  `.  |  /   /
//    | | `.   ._)  /|\  \ .-"""":-"   "-.   `  ||  |.'  ,'`. |  |_/_  /
//    | |_.'   |   / ""`  \  ===/   /|\   \     ||      < ""  `.  "  |/__
//    `.      .    \ ,--   \-..-\   \"/   /     ||  |>   )--   |    /    |
//     |__..-'__||__\   |___\ __.:-.._..-'_|\___||____..-/  |__|--""____/
//                           _______________________
//                          /                      ,'
//                         /      ___            ,'
//                        /   _.-'  ,'        ,-'   /
//                       / ,-' ,--.'        ,'   .'/
//                      /.'     `.         '.  ,' /
//                     /      ,-'       ,"--','  /
//                          ,'        ,'  ,'    /
//                         ,-'      ,' .-'     /
//                      ,-'                   /
//                    ,:_____________________/
//
//             ___     -._
//            `-. """--._ `-.
//               `.      "-. `.
// _____           `.       `. \        G O K U
//`-.   """---.._    \        `.\
//   `-.         "-.  \         `\
//      `.          `-.\          \_.-""""""""--._
//        `.           `                          "-.
//          `.                                       `.    __....-------...
//--..._      \                                       `--"""""""""""---..._
//__...._"_-.. \                       _,                             _..-""
//`-.      """--`           /       ,-'/|     ,                   _.-"
//   `-.                 , /|     ,'  / |   ,'|    ,|        _..-"
//      `.              /|| |    /   / |  ,'  |  ,' /        ----"""""""""_`-
//       `.            ( \  \      |  | /   | ,'  //                 _.-"
//          `.        .'-\/'""\ |  '  | /  .-/'"`\' //            _.-"
//    /'`.____`-.  ,'"\  ''''?-.V`.   |/ .'..-P''''  /"`.     _.-"
//   '(   `.-._""  ||(?|    /'   >.\  ' /.<   `\    |P)||_..-"___.....---
//     `.   `. "-._ \ ('   |     `8      8'     |   `) /"""""    _".""
//       `.   `.   `.`.b|   `.__            __.'   |d.'  __...--""
//         `.   `.   ".`-  .---      ,-.     ---.  -'.-""
//           `.   `.   ""|      -._      _.-      |""
//             `.  .-"`.  `.       `""""'       ,'
//               `/     `.. ""--..__    __..--""
//                `.      /7.--|    """"    |--.__
//                 ..--"| (  /'            `\  ` ""--..
//               .-"      \\  |""--.    .--""|          "-.
//              <.         \\  `.    -.    ,'       ,'     >
//             (P'`.        `%,  `.      ,'        /,' .-"'?)
//             P    `. \      `%,  `.  ,'         /' .'     \
//            | --"  _\||       `%,  `'          /.-'   .    )
//            |       `-.""--..   `%..--"""\\"--.'       "-  |
//           \          `.  .--"""  "\.\.\ \\.'       )     |
//
//
//
//
//
//
///*   NARUTO                                                                                 
//                                                                                   
//                                      ▓▓▓▓▓▓  ▓▓▓▓▓▓                                
//                                      ▓▓  ░░▓▓▓▓  ▓▓▓▓▓▓                            
//                                ▓▓▓▓▓▓▓▓░░  ░░▓▓░░░░▓▓▓▓  ▓▓                        
//                              ▒▒▓▓░░  ▓▓░░░░░░░░░░░░▓▓░░░░▓▓                        
//                                  ▒▒░░  ░░░░░░░░░░░░░░░░▓▓▓▓▒▒                      
//                                  ▓▓░░░░░░░░░░░░░░░░░░░░▓▓░░▓▓                      
//                ██████████    ▒▒▓▓░░░░▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓░░▓▓                      
//            ██████      ██████    ▓▓▓▓▓▓▓▓▓▓▓▓▒▒    ▒▒▒▒▒▒▓▓▓▓                      
//          ████              ████████▓▓▓▓▓▓▓▓▓▓▒▒    ▒▒  ▒▒▓▓                        
//        ████                  ██████░░  ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓                        
//                          ██████████░░  ░░░░░░██░░░░░░████                          
//                    ██████████    ██░░░░░░░░░░▒▒░░░░░░▒▒██                          
//              ██████████          ██░░░░░░░░░░░░░░░░░░░░██                          
//       ██████████                  ████░░░░░░░░░░░░░░░░██                          
//      ██████                          ████░░░░░░▒▒▒▒░░██                            
//   ████                              ██▓▓██░░░░░░░░██                              
//  ████                          ████████▓▓▓▓████████                                
//  ██                          ████▓▓▓▓▓▓████████▓▓██████                            
//  ██                        ████▓▓▓▓▓▓▓▓▓▓██████▓▓██▓▓▓▓██                          
//                          ▓▓████▓▓▓▓██▓▓▓▓▓▓▓▓██▓▓██▓▓██▓▓▓▓                        
//                        ████████▓▓▓▓██▓▓▓▓▓▓▓▓██▓▓██▓▓██▓▓██                        
//                      ██▓▓▓▓▓▓▓▓████████████████▓▓██████▓▓██                        
//                     ██▓▓██▓▓▓▓████▒▒░░░░  ░░░░▓▓██▒▒██▓▓██                        
//                    ██▓▓▓▓██████████▒▒  ░░░░    ▓▓██▒▒██▓▓████                      
//                    ██▓▓▓▓▓▓████  ██▒▒░░    ░░░░▓▓██▒▒▒▒██████                      
//                  ██▓▓▓▓▓▓▓▓██    ██▒▒░░░░      ▓▓██▒▒▒▒██▓▓██                      
//                  ██▓▓▓▓▓▓▓▓██    ██▒▒░░░░░░░░░░░░▓▓██▒▒██▓▓██                      
//                ██▓▓▓▓████▓▓██    ████▒▒░░    ░░░░▓▓██▒▒██▓▓▓▓██                    
//                ██▓▓██░░░░██        ████████▓▓▓▓▓▓▓▓████████▓▓▓▓████                
//                  ██░░░░████        ████████████████████████▓▓████░░████            
//               ██░░░░░░░░██        ██▒▒░░░░░░░░░░░░░░░░████▓▓██░░░░░░░░██          
//                ██░░░░░░░░░░██      ██░░    ░░░░░░░░░░░░░░░░████░░░░░░░░██          
//                ██░░░░░░░░░░██      ██▒▒░░░░    ░░░░██░░░░░░████░░░░░░██            
//                ██░░░░░░░░██      ██▒▒  ▒▒▒▒▒▒░░░░░░██░░░░░░░░████████              
//                  ████████        ██████    ▒▒▒▒████░░████░░░░██                    
//                                  ██    ████▒▒██  ████▒▒▒▒▒▒▒▒░░██                  
//                                ██░░░░░░  ▒▒▒▒██    ██▒▒▒▒▒▒▒▒░░░░██                
//                                ██░░░░░░▒▒▒▒██        ██▒▒▒▒▒▒▒▒░░██                
//                              ██░░░░░░▒▒▒▒▒▒██        ██▒▒▒▒▒▒▒▒░░██                
//                            ██░░░░░░░░▒▒▒▒██            ██▒▒▒▒▒▒▒▒░░██              
//                            ██░░░░░░▒▒▒▒▒▒██            ██▒▒▒▒▒▒▒▒░░██              
//                          ██░░░░░░▒▒▒▒▒▒██              ██▒▒▒▒▒▒░░░░██              
//                        ██░░░░░░▒▒▒▒▒▒██                ██▒▒▒▒▒▒▒▒░░██              
//                        ██░░░░░░▒▒▒▒▒▒██                ██▒▒▒▒▒▒▒▒░░██              
//                          ██░░▒▒▒▒▒▒██                    ████████████              
//                       ████████████                        ████████                
//                        ██▓▓▓▓████                          ██▓▓▓▓██                
//                      ████████████                        ██▓▓██████████            
//                    ██▓▓▓▓▓▓▓▓██                          ██▓▓▓▓▓▓▓▓▓▓▓▓████        
//                  ██▓▓▓▓▓▓▓▓▓▓██                          ██████▓▓▓▓▓▓░░░░░░██      
//               ██▓▓░░░░░░░░████                                ██████████████      
//                ██████████████                                                      
//
//              ....                ....
//               ..                  ..
//                  
//               ....            ....
//
//                   """"""""""""

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define IttouShura ios_base::sync_with_stdio(false);cin.tie(NULL);
#define pb push_back
ll min(ll a,ll b)
{
    if(a<b)
    {
        return a;
    }
    else
    {
        return b;
    }
}
ll max(ll a,ll b)
{
    if(a>b)
    {
        return a;
    }
    else
    {
        return b;
    }
    
}
bool sumCube(ll n) 
{ 
    unordered_map<ll,ll> s; 
    for (ll i=1;i*i*i<=n;++i) 
    { 
        s[i*i*i] = 1; 
        if (s.find(n-i*i*i) != s.end()) 
        { 
            return true; 
        } 
    } 
    return false; 
}
void pairsort(ll a[],ll b[],ll n) 
{ 
    pair<ll, ll> pairt[n]; 
    for (ll i=0;i<n;i++)  
    { 
        pairt[i].first=a[i]; 
        pairt[i].second=b[i]; 
    } 
    sort(pairt,pairt+n);  
    for (ll i=0;i<n;i++)  
    { 
        a[i] = pairt[i].first; 
        b[i] = pairt[i].second; 
    } 
} 
bool isPrime(ll n)
{
 
    if (n <= 1)
        return false;
 
    // Check from 2 to n-1
    for (ll i = 2; i < n; i++)
        if (n % i == 0)
            return false;
 
    return true;
} 
int main()
{
    IttouShura;
    //ll T;
    //cin>>T;
    //for(ll t=0;t<T;t++)
    {
        
        ll n;
        cin>>n;
        //ll arr[n];
        ll ans=0;
        ll max=0;
        ll x[n],y[n];
        for(ll t=0;t<n;t++)
        {
            cin>>x[t]>>y[t];
        }
        pairsort(y,x,n);
        //ll mins=1000000000000000;
        //ll maxs=0;
        //for(ll i=0;i<n;i++)
        //{
         //   if(y[i]<mins)
          //  {
        //        mins=y[i];
         //   }
        //}
        ll prodn=0;
        for(ll i=0;i<n;i++)
        {
            prodn+=x[i];
        }
        //ll miny[n];
        //miny[0]=min(0,y[0]);
        //for(ll i=1;i<n;i++)
        //{
         //   miny[i]=min(miny[i-1],y[i]);
        //}
        ll maxb=0;
        for(ll i=0;i<n;i++)
        {
            if(maxb<y[i])
            {
                ll z=y[i]-maxb;
                if(maxb+z<prodn)
                {
                    maxb+= z;
                    ans+=2*z;
                }
                else
                {
                    z=prodn-maxb;
                    ans+=2*z;
                    maxb=prodn;
                }
            }
            if(maxb==prodn) 
            {
                break;
            }
            ans+= min(prodn-maxb, x[i]);
            maxb+= min(prodn-maxb, x[i]);
            
        }
        cout<<ans<<"\n";
       
        
        
        
    }
    
    return 0;
}
```