L特别喜欢字母Y,所以他一直在寻找LY的美好组合，终于让他找到了一个堪称完美的组合。
L非常喜欢这个造型，所以想打造这个样式的饰品，让更多的人看见。L有nnn块矿石，每个矿石只能打造成一种字母，第iii块矿石可以打造成lil_ili块L，或者yiy_iyi块Y，每个饰品需要一个L和一个Y。L想知道，他最多可以得到多少个LY。
第一行一个整数n(1≤n≤100)n(1\leq n \leq 100)n(1≤n≤100)，表示有nnn块矿石。
接下来nnn行,每行两个整数lil_ili，yiy_iyi，表示第iii块矿石可以打造成lil_ili块L，或者yiy_iyi块Y。
∑li,∑yi≤1000000\sum l_i,\sum y_i\leq 1000000∑li,∑yi≤1000000。
输出一行一个整数，表示最多能得到的LY数量。
3 1 6 2 5 5 3
6
第一块矿石生成6个Y，其余两个矿石生成7个L，所以最多的到6个LY。
1≤n≤1001\leq n \leq 1001≤n≤100
∑li,∑yi≤1000000\sum l_i,\sum y_i\leq 1000000∑li,∑yi≤1000000
