#define A5E printf("%lld ", tar[i]);
#define A5D min(a.front().second,
#define A5C printf("%lld ", n);
#define A5B a.front().second
#define A5A __Read_Value__;
#define A59 array<pair<tp,
#define A58 hypot(x.first
#define A57 a[i].second);
#define A56 a.front()))))
#define A55 make_pair(0,
#define A54 complex<tp>;
#define A53 ck(pair<tp,
#define A52 Fu(pair<tp,
#define A51 array<bool,
#define A50 a[i].second
#define A4F v.fill(0);
#define A4E y.second);
#define A4D a.front())
#define A4C a[i].first
#define A4B constexpr
#define A4A z.first);
#define A49 (Fu(a[j],
#define A48 a.front()
#define A47 (x.second
#define A46 namespace
#define A45 (y.second
#define A44 z.second)
#define A43 array<tp,
#define A42 !Fu(a[j],
#define A41 (y.first
#define A40 x.second
#define A3F (x.first
#define A3E ck(a[i],
#define A3D ck(a[j],
#define A3C pair<tp,
#define A3B y.first,
#define A3A z.first)
#define A39 typedef
#define A38 double;
#define A37 (!v[i]
#define A36 tar[k]
#define A35 signed
#define A34 return
#define A33 main()
#define A32 Hat_N>
#define A31 using
#define A30 -1ull
#define A2F 1003;
#define A2E Hat_N
#define A2D a[j];
#define A2C a[i],
#define A2B tp>,
#define A2A v[j]
#define A29 ++k)
#define A28 ++i)
#define A27 long
#define A26 std;
#define A25 tar;
#define A24 (tp
#define A23 ra;
#define A22 (!j
#define A21 tp;
#define A20 tp>
#define A1F for
#define A1E 2);
#define A1D vec
#define A1C j;
#define A1B z)
#define A1A n;
#define A19 <=
#define A18 a;
#define A17 1;
#define A16 0;
#define A15 ||
#define A14 db
#define A13 i;
#define A12 >>
#define A11 &&
#define A10 v;
#define AF if
#define AE x,
#define AD tp
#define AC y)
#define AB y,
#define AA =
#define A9 n
#define A8 <
#define A7 0
#define A6 -
#define A5 k
#define A4 i
#define A3 j
#define A2 {
#define A1 *
#define A0 }
#include <time.h>
#include <algorithm>  /* By rbtree (https://rbtree.archi)*/
#include <array>      /* Please submit with C++14!*/
#include <bitset>     /* Email: rbtree.archi@gmail.com*/
#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 dputs(...)
#endif
#define ra (scanf("%lld", &__Read_Value__), __Read_Value__)
#define A5F A39 A27 A27 A21 AD A5A A31 A46 A26 A31
#define A60 A14 AA A38 A31 A1D AA A54 A4B AD A2E
#define A61 AA A2F AD A52 A20 AE A3C A20 AB A3C
#define A62 A20 A1B A2 A34 A3F A6 A3A A1 A45 A6
#define A63 A44 A6 A47 A6 A44 A1 A41 A6 A4A A0
#define A64 A14 A53 A20 AE A3C A20 AC A2 A34 A58
#define A65 A6 A3B A40 A6 A4E A0 A35 A33 A2 AD
#define A66 A9 AA A23 A51 A32 A10 A43 A32 A25 A59
#define A67 A2B A32 A18 A48 AA A55 A30 A12 A1E A4F
#define A68 A1F A24 A4 AA A17 A4 A19 A1A A28 A2
#define A69 A4C AA A23 A50 AA A23 A5B AA A5D A57
#define A6A A0 A1F A24 A5 AA A17 A5 A19 A1A A29
#define A6B A2 AD A3 AA A16 A1F A24 A4 AA A17
#define A6C A4 A19 A1A A28 A2 AF A37 A11 A22 A15
#define A6D A49 A2C A4D A8 A7 A15 A42 A2C A4D A11
#define A6E A3E A4D A8 A3D A56 A2 A3 AA A13 A0
#define A6F A0 A2A AA A17 A36 AA A1C A48 AA A2D
#define A70 A0 A5C A1F A24 A4 AA A17 A4 A19 A1A
#define A71 A28 A2 A5E A0 A34 A16 A0 
#define A72 A5F A60 A61 A62 A63 A64 A65 A66 A67 A68
#define A73 A69 A6A A6B A6C A6D A6E A6F A70 A71 
#define A74 A72 A73 
#define A75(__FOX__) __FOX__
A75(A74)