// I wanna win!
#define B46 
#define B45 
#define B44 printf("%lld
", tar);
#define B43 stable_sort(a.begin()
#define B42 __TEMP_READ_VALUE;
#define B41 array<pair<tp,
#define B40 __Initer_t()
#define B3F __Initer_t
#define B3E max(a[i].u
#define B3D a.begin()
#define B3C __Initer;
#define B3B namespace
#define B3A pair<tp,
#define B39 [](const
#define B38 a[i].d;
#define B37 typedef
#define B36 25003>
#define B35 signed
#define B34 return
#define B33 main()
#define B32 a[0].u
#define B31 a[i].d
#define B30 a[i].u
#define B2F struct
#define B2E 1].u,
#define B2D const
#define B2C using
#define B2B ++i)
#define B2A long
#define B29 tp>&
#define B28 std;
#define B27 (y.u
#define B26 tar)
#define B25 (x.u
#define B24 tp>,
#define B23 x.d)
#define B22 y.d)
#define B21 y.d;
#define B20 ra;
#define B1F tar
#define B1E tp;
#define B1D (tp
#define B1C for
#define B1B });
#define B1A x.d
#define B19 x.u
#define B18 a[i
#define B17 ra,
#define B16 y.u
#define B15 1;
#define B14 0;
#define B13 +=
#define B12 n;
#define B11 x,
#define B10 1,
#define BF a;
#define BE y)
#define BD <=
#define BC tp
#define BB :
#define BA ?
#define B9 -
#define B8 n
#define B7 +
#define B6 >
#define B5 i
#define B4 =
#define B3 ^
#define B2 <
#define B1 {
#define B0 }
#include <time.h>
#include <algorithm>  /* By rbtree (https://rbtree.archi)*/
#include <array>      /* Please submit with C++14!*/
#include <bitset>
#include <cmath>
#include <complex>
#include <functional>
#include <iostream>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <unordered_map>
#include <utility>
#include <vector>
#ifdef ___RB_DEBUG___
#include "rb_debug.h"
#else
#define dbg(...)
#define ddo  /**/
#endif
#define ra (scanf("%lld", &__TEMP_READ_VALUE), __TEMP_READ_VALUE)
#define B47 B37 B2A B2A B1E BC B42 B2C B3B B28 
#define B48(__FOX__) __FOX__
B48(B47)
#define u first
#define d second
#define B49 B35 B33 B1 BC B8 B4 B17 B1F B4 B14
#define B4A B41 B24 B36 BF B32 B4 B14 B1C B1D B5
#define B4B B4 B15 B5 BD B12 B2B B1 B30 B4 B20
#define B4C B31 B4 B20 B0 B43 B7 B10 B3D B7 B8
#define B4D B7 B10 B39 B3A B29 B11 B2D B3A B29 BE
#define B4E B1 B34 B25 B2 B23 B3 B27 B2 B22 BA
#define B4F B19 B2 B1A BB B19 B2 B1A BA B19 B2
#define B50 B16 BB B1A B6 B21 B1B B1C B1D B5 B4
#define B51 B15 B5 BD B12 B2B B1 B1F B4 B3E B13
#define B52 B18 B9 B2E B26 B7 B38 B0 B44 B34 B14
#define B53 B0 B2F B3F B1 B40 B1 B45 B46 B0 B0
#define B54 B3C 
#define B55 B49 B4A B4B B4C B4D B4E B4F B50 B51 B52
#define B56 B53 B54 
#define B57 B55 B56 
#define B58(__FOX__) __FOX__
B58(B57)