歇了几天，主要是去照顾病人去了，全天都呆在了病房。
这个题目，本想用后缀数组的，可是没弄明白，只有用dp了：
/* ID: qq104801 LANG: C++ TASK: theme QQ:104804687 */ #include <iostream> #include <fstream> #include <cstring> #include <vector> #include <queue> #include <stack> #include <algorithm> #include <cmath> using namespace std; #define loop(i,n) for(int i=0;i<(n);i++) #define loop2(i,n) for(int i=1;i<=(n);i++) const int maxn=5010; const int inf=1<<30; int n; int ans=1; int a[maxn],d[2][maxn]; void test() { freopen("theme.in","r",stdin); freopen("theme.out","w",stdout); cin>>n; loop2(i,n) cin>>a[i]; for(int i=n;i>1;i--) a[i]-=a[i-1]; int flag=0; loop2(i,n) d[flag][i]=1; for(int i=2;i<=n;i++) { flag^=1; for(int j=i+1;j<=n;j++) { d[flag][j]=1; if(a[i]==a[j]) d[flag][j]=d[flag^1][j-1]+1; if(d[flag][j]>j-i) d[flag][j]=j-i; ans=max(ans,d[flag][j]); } } if(ans<5)ans=0; cout<<ans<<endl; } int main () { test(); return 0; }
官方的更好理解：
/* ID: qq104801 LANG: C++ TASK: theme QQ:104804687 */ #include <iostream> #include <fstream> #include <cstring> #include <vector> #include <queue> #include <stack> #include <algorithm> #include <cmath> using namespace std; #define loop(i,n) for(int i=0;i<(n);i++) #define loop2(i,n) for(int i=1;i<=(n);i++) const int maxn=5010; const int inf=1<<30; int n; int ans=1; int a[maxn]; void test() { freopen("theme.in","r",stdin); freopen("theme.out","w",stdout); cin>>n; loop(i,n) cin>>a[i]; for(int i=1;i<n;++i) { int len=1; for(int j=n-i-1-1;j>=0;--j) { if(a[j]-a[j+1]==a[j+i]-a[j+i+1]) { ++len; if(len>i)len=i; if(ans<len)ans=len; } else len=1; } } if(ans<5)ans=0; cout<<ans<<endl; } int main () { test(); return 0; }
test data:
USACO Training Grader Results 13 users online CAN/1 CHN/2 EGY/1 IND/1 RUS/1 USA/7 USER: cn tom [qq104801] TASK: theme LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.003 secs, 3428 KB] Test 2: TEST OK [0.008 secs, 3428 KB] Test 3: TEST OK [0.005 secs, 3428 KB] Test 4: TEST OK [0.005 secs, 3428 KB] Test 5: TEST OK [0.005 secs, 3428 KB] Test 6: TEST OK [0.005 secs, 3428 KB] Test 7: TEST OK [0.005 secs, 3428 KB] Test 8: TEST OK [0.005 secs, 3428 KB] Test 9: TEST OK [0.016 secs, 3428 KB] Test 10: TEST OK [0.005 secs, 3428 KB] Test 11: TEST OK [0.078 secs, 3428 KB] Test 12: TEST OK [0.073 secs, 3428 KB] Test 13: TEST OK [0.111 secs, 3428 KB] Test 14: TEST OK [0.081 secs, 3428 KB] Test 15: TEST OK [0.054 secs, 3428 KB] All tests OK. YOUR PROGRAM ('theme') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations. Here are the test data inputs: ------- test 1 ---- 30 25 27 30 34 39 45 52 60 69 79 69 60 52 45 39 34 30 26 22 18 82 78 74 70 66 67 64 60 65 80 ------- test 2 ---- 21 10 1 1 3 4 5 6 7 8 10 10 1 1 3 4 5 6 7 8 10 10 ------- test 3 ---- 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ------- test 4 ---- 40 31 62 34 47 8 25 35 57 8 81 14 39 45 25 55 73 79 43 18 59 80 14 77 56 46 4 42 85 25 75 51 55 24 41 72 44 57 18 35 45 ------- test 5 ---- 137 55 20 10 45 4 56 56 16 88 79 65 31 59 18 5 83 72 75 4 72 59 12 25 22 53 64 66 60 8 11 70 62 31 55 18 10 22 73 2 86 39 66 4 73 84 72 67 43 58 71 26 4 58 51 26 87 2 67 58 9 77 15 70 83 70 87 69 67 47 70 64 85 47 44 45 18 27 87 60 85 69 86 64 15 24 65 13 25 43 46 9 8 60 78 66 17 52 46 84 74 27 35 46 50 78 2 43 17 88 15 77 45 76 52 35 11 29 47 11 47 68 83 54 39 48 32 56 75 53 27 60 80 61 17 17 51 18 ------- test 6 ---- 70 88 10 37 31 28 82 77 76 46 69 18 79 41 14 72 21 31 85 66 8 16 45 66 29 21 85 40 83 58 69 47 58 55 29 83 78 77 47 70 74 32 38 40 48 27 23 69 58 19 22 41 20 43 18 15 63 78 30 33 23 12 31 10 33 8 5 53 68 20 23 ------- test 7 ---- 400 50 51 81 86 84 10 30 53 36 71 25 61 10 32 28 38 53 23 10 66 5 71 43 30 20 42 75 69 32 23 29 57 49 21 55 20 6 84 72 17 42 72 78 51 79 17 1 43 39 74 20 19 56 39 24 51 80 10 31 87 14 62 61 40 27 23 15 21 34 26 19 76 63 50 24 84 12 88 19 83 60 43 85 20 71 11 43 73 28 87 20 12 32 75 46 29 68 32 21 73 52 34 55 85 54 5 46 63 26 77 13 37 9 82 85 84 52 72 69 56 66 83 62 68 41 79 3 15 17 18 82 39 22 20 6 47 64 27 78 14 38 10 57 60 59 27 47 44 31 41 58 37 43 44 7 31 55 27 12 15 14 70 2 87 74 84 13 80 86 59 9 21 33 35 36 12 57 40 38 24 65 82 45 8 32 56 28 13 16 15 71 3 88 75 85 14 37 23 64 81 44 7 31 55 27 12 15 14 70 2 87 74 84 13 80 86 59 9 21 33 35 36 12 57 40 38 24 65 82 45 8 32 56 28 13 16 15 71 3 88 75 85 14 81 87 60 10 22 34 36 37 13 58 41 39 25 66 83 46 9 33 57 29 14 17 16 72 4 1 76 86 15 82 88 61 11 23 35 37 38 14 59 42 40 26 88 61 11 23 35 37 38 14 59 42 40 26 67 84 47 10 34 58 30 15 18 17 73 5 2 77 87 16 83 1 62 12 24 36 38 39 15 60 43 41 27 68 85 48 11 35 59 31 16 19 18 74 6 3 78 88 17 84 2 63 13 25 37 39 40 16 61 44 42 28 69 86 49 12 36 60 32 17 20 19 75 7 4 79 1 18 41 27 68 85 48 11 35 59 31 16 19 18 74 6 3 78 88 17 84 2 63 13 25 37 39 40 16 61 40 ------- test 8 ---- 800 81 16 8 10 67 37 77 48 46 46 39 7 31 4 57 21 9 49 37 20 52 55 49 20 18 18 11 67 3 64 29 81 69 21 9 67 44 19 76 51 59 20 20 16 73 72 58 24 56 59 53 24 22 22 15 71 7 68 33 85 73 25 13 71 48 23 80 55 63 24 24 20 77 76 62 28 60 63 65 68 62 33 31 31 24 85 5 54 54 50 19 18 4 58 2 5 87 58 56 56 49 17 41 14 67 31 88 26 6 83 39 67 10 36 78 54 55 59 66 59 10 88 4 18 71 64 65 8 88 28 46 9 19 62 67 40 40 33 1 59 47 17 82 57 26 1 9 58 58 54 23 22 8 62 6 9 11 68 67 53 19 51 54 48 19 17 17 10 66 2 63 28 80 68 20 8 66 43 18 75 50 58 19 19 15 72 71 57 23 55 58 52 23 21 21 14 70 6 67 32 84 72 24 12 70 47 22 79 54 62 23 23 19 76 75 61 27 59 62 56 27 25 25 18 74 10 71 36 88 76 28 16 74 51 26 83 58 66 27 27 23 80 54 16 17 86 81 81 48 9 41 12 42 4 42 70 13 39 43 6 16 59 64 47 5 54 33 57 64 46 88 82 77 2 31 11 88 44 72 15 41 83 83 84 70 32 33 14 9 9 64 25 57 28 58 20 88 27 7 48 70 45 24 79 35 63 6 32 74 71 42 40 40 5 68 76 37 37 33 2 1 75 66 13 14 32 3 29 9 86 42 70 13 39 81 57 58 62 69 62 13 3 7 21 74 67 68 11 3 31 49 12 22 59 2 82 22 40 3 13 56 61 44 56 12 7 7 62 23 55 26 56 18 86 25 5 46 68 43 22 77 33 61 4 30 72 72 73 59 21 22 3 86 86 53 14 46 17 17 85 24 4 45 67 42 21 76 32 60 3 29 71 71 72 58 20 21 2 85 85 52 13 45 16 46 8 73 4 37 39 21 57 54 1 2 20 79 17 85 74 30 58 1 27 69 45 46 50 57 50 1 79 83 79 78 64 30 62 65 59 30 28 28 21 77 13 74 39 3 79 31 19 77 54 29 86 61 69 30 30 26 83 82 68 34 66 69 63 34 32 32 85 60 68 29 29 25 82 81 67 58 5 6 24 83 21 1 78 34 62 5 31 73 49 50 54 61 54 5 83 87 13 66 59 60 3 83 23 41 4 14 57 62 35 35 28 84 54 42 12 77 52 21 84 4 53 53 49 18 17 3 57 1 4 86 57 55 55 48 16 40 13 66 65 51 13 14 83 78 78 45 6 38 9 39 1 39 67 10 36 40 3 13 56 61 44 2 51 30 54 61 43 85 79 74 87 28 8 85 41 69 12 38 80 80 81 67 29 30 11 6 6 61 22 54 25 55 17 85 24 4 45 67 42 21 76 32 60 3 29 71 68 39 37 37 2 65 73 34 34 30 87 86 72 63 10 11 29 88 26 6 83 39 67 10 36 78 54 55 59 66 59 10 88 4 18 71 64 65 8 88 28 46 9 19 56 87 79 19 37 88 10 53 58 41 53 9 4 4 59 20 52 23 53 15 83 22 2 43 65 40 19 74 30 58 1 27 69 69 70 56 18 19 88 83 83 50 11 43 14 14 82 21 1 42 64 39 18 73 29 57 88 26 68 68 69 55 17 18 87 82 82 49 10 42 13 43 5 70 1 34 36 18 54 51 86 87 17 76 14 82 71 27 55 86 24 66 42 43 47 54 47 86 76 80 6 59 52 53 84 76 16 34 85 7 50 55 38 50 49 79 55 17 53 9 70 87 39 29 20 ------- test 9 ---- 1600 33 47 4 12 31 70 2 30 76 2 47 55 74 6 4 9 60 53 48 66 35 19 53 27 62 61 38 36 87 22 49 78 48 57 66 26 11 24 86 13 50 87 11 50 65 49 83 57 4 3 68 66 29 52 79 20 78 87 8 56 41 54 28 43 80 29 41 80 87 59 17 37 65 23 37 82 2 21 41 39 44 7 76 83 55 13 33 61 19 33 78 86 17 37 35 40 3 84 79 9 66 50 84 58 5 4 69 67 30 53 80 21 79 88 9 57 42 55 29 44 81 30 42 81 88 60 18 38 66 24 38 83 3 22 42 40 45 8 1 84 14 71 55 1 63 10 9 74 72 35 58 85 26 84 5 14 62 47 60 34 49 86 35 47 86 5 65 23 43 71 29 43 88 8 27 47 45 50 13 6 1 19 76 60 6 68 15 14 79 77 40 63 2 31 1 10 19 67 52 65 39 54 3 40 52 3 10 70 28 48 76 34 48 5 13 32 52 50 55 18 11 6 24 81 65 11 73 20 19 84 82 45 68 7 36 6 15 24 72 57 70 44 59 8 45 57 8 15 75 33 53 81 39 53 10 18 37 57 55 60 23 16 11 29 86 70 16 78 25 24 1 87 50 73 12 41 11 20 29 77 62 75 49 64 13 17 37 35 40 3 84 79 9 66 50 84 58 5 4 69 67 30 53 80 21 79 88 9 57 42 55 29 44 81 30 42 81 88 60 18 38 66 24 38 83 3 22 42 40 45 8 1 84 14 71 55 1 63 10 9 74 72 35 58 85 26 84 5 14 62 47 60 34 49 86 35 47 86 5 65 23 43 71 29 43 88 8 27 47 45 50 13 6 1 19 76 60 6 68 15 14 79 77 40 63 2 31 1 10 19 67 52 65 39 54 3 40 52 3 10 70 28 48 76 34 48 5 13 32 52 50 55 18 11 6 24 81 65 11 73 20 19 84 82 45 68 7 36 6 15 24 72 57 70 44 59 8 45 57 8 15 75 33 53 81 39 53 10 18 37 57 55 60 23 16 11 29 86 70 16 78 25 24 1 87 50 73 12 41 11 20 29 77 62 75 49 64 13 50 62 13 20 6 68 83 32 69 81 32 39 11 57 77 17 63 77 34 42 61 81 79 84 47 40 35 53 22 6 40 14 41 87 24 61 18 30 53 80 21 79 61 57 73 71 69 29 14 64 78 80 24 22 34 32 48 18 68 77 37 22 35 17 43 87 37 62 22 58 50 14 46 81 47 87 57 21 39 55 82 23 62 50 32 28 44 42 40 88 73 35 49 51 83 44 79 44 76 43 52 12 85 10 72 87 36 73 85 36 43 15 61 81 21 67 81 38 46 65 85 83 82 33 40 12 58 78 18 64 78 35 43 62 82 80 85 48 41 36 54 23 7 41 15 50 49 26 24 75 10 37 66 36 18 14 30 17 67 39 85 22 59 16 28 51 78 19 77 59 55 71 69 67 27 12 62 76 78 22 20 32 30 46 16 66 75 35 32 67 66 43 41 4 78 61 62 25 48 75 16 74 83 4 52 37 50 24 39 76 25 37 76 83 55 13 33 61 19 33 78 86 17 37 35 40 3 84 79 9 66 50 84 58 5 4 69 67 30 53 80 21 79 88 9 57 42 55 29 44 81 30 42 81 88 60 18 38 66 24 38 83 3 22 42 40 45 8 1 84 14 71 55 1 63 10 9 74 72 35 58 85 26 84 5 14 62 47 60 34 49 86 35 47 86 5 65 23 43 71 29 43 88 8 27 47 45 50 13 6 1 19 76 60 6 68 15 14 79 77 40 63 2 31 1 10 19 67 52 65 39 54 3 40 52 3 10 70 28 48 76 34 48 5 13 32 52 50 55 18 11 6 24 81 65 11 73 20 19 84 82 45 68 7 36 6 15 24 72 57 70 44 59 8 45 57 8 15 1 63 78 27 64 76 27 34 6 52 72 12 58 72 29 37 56 76 74 79 42 35 30 48 17 1 35 9 36 82 19 56 13 25 48 75 16 74 56 52 68 66 64 24 9 59 73 75 19 17 29 27 43 13 63 72 32 17 30 12 38 82 32 57 17 53 45 9 41 76 42 82 52 16 34 50 77 18 57 45 27 23 39 37 35 83 68 30 44 46 78 39 74 39 71 38 47 7 80 5 67 82 31 68 80 31 38 10 56 76 16 62 76 33 41 60 80 78 77 28 35 7 53 73 13 59 73 30 38 57 77 75 80 43 36 31 49 18 2 36 10 45 44 21 19 70 5 32 61 31 13 9 25 12 62 34 80 17 54 11 23 46 73 14 72 54 50 66 64 62 22 7 57 71 73 17 15 27 25 41 11 61 70 30 27 62 61 38 36 87 73 56 73 44 63 24 69 77 8 28 26 31 82 75 72 84 46 65 88 27 56 26 8 4 20 7 57 29 75 12 49 6 18 41 68 9 67 77 38 73 38 70 37 46 6 79 4 66 81 30 67 79 30 37 9 55 75 15 61 75 32 40 59 79 77 76 27 34 6 52 72 12 58 72 29 37 56 76 74 79 42 35 30 48 17 1 35 9 44 43 20 18 69 4 31 60 30 12 8 24 11 61 33 79 16 53 10 22 45 72 13 71 53 49 65 63 61 21 6 56 70 72 16 14 26 24 40 10 60 69 29 26 61 60 37 35 86 72 55 72 43 62 23 68 76 7 27 25 30 81 74 71 83 45 64 87 26 55 25 7 3 19 6 56 28 74 11 48 5 17 40 67 8 66 48 44 60 58 56 16 1 51 65 67 11 9 21 19 35 5 55 64 24 9 22 4 30 74 24 49 9 45 37 1 33 68 34 74 44 8 26 42 69 10 49 37 19 15 31 29 27 75 60 22 36 38 70 31 66 31 63 30 39 87 72 85 59 74 23 60 72 23 30 2 48 68 8 54 68 25 33 52 72 70 75 38 31 26 44 13 85 31 5 32 78 15 52 9 21 44 71 12 70 52 48 64 62 60 20 5 55 69 71 15 13 25 23 39 9 59 68 28 13 26 8 34 78 28 53 13 49 41 5 37 72 38 78 48 12 30 46 73 14 53 41 23 19 35 33 31 79 64 26 40 42 74 35 70 35 67 34 43 3 76 1 63 78 27 64 76 27 34 6 52 72 12 58 72 29 37 56 76 74 73 24 31 3 49 69 9 55 69 26 34 53 73 71 76 39 32 27 45 14 86 32 6 41 40 17 15 66 1 28 57 27 9 5 21 8 58 30 76 13 50 7 19 42 69 10 68 50 46 62 60 58 18 3 53 67 69 13 11 23 21 37 7 57 66 26 23 58 57 34 32 83 69 52 69 40 59 20 65 73 4 24 22 27 78 71 68 80 42 14 60 85 34 79 3 26 53 82 52 34 30 46 44 42 2 75 37 51 53 85 46 81 46 78 45 54 14 87 12 82 20 64 14 39 87 35 27 79 23 58 24 64 34 86 16 32 59 88 39 29 39 41 3 23 21 26 77 70 67 79 41 13 59 84 33 78 2 25 70 35 51 33 29 45 43 41 1 74 36 50 52 84 82 6 4 20 78 14 42 57 29 80 34 11 57 57 53 20 49 14 60 74 36 30 18 22 61 67 69 15 68 ------- test 10 ---- 100 31 86 24 30 11 33 38 7 23 28 33 39 9 24 5 27 32 37 43 13 28 9 31 36 41 47 17 32 13 35 40 45 51 21 36 88 22 27 32 38 8 23 4 26 31 36 42 12 27 8 30 35 40 46 16 31 12 34 39 44 51 21 36 17 39 44 49 55 25 40 11 34 39 37 42 48 21 19 14 2 81 86 84 19 34 32 37 43 16 14 9 85 83 81 79 14 3 30 3 43 ------- test 11 ---- 5000 48 82 66 2 22 46 14 78 81 57 18 67 55 7 76 36 81 67 60 67 70 27 15 55 36 84 41 27 54 25 37 18 66 23 9 88 49 37 77 58 18 60 8 57 45 85 66 26 71 57 48 9 85 37 12 68 17 30 14 63 51 3 72 32 77 63 54 15 3 43 24 72 29 15 42 13 69 45 26 74 31 17 44 15 71 20 33 17 66 54 6 75 35 80 66 57 18 6 46 27 75 32 18 45 16 25 74 62 14 83 43 88 56 44 84 10 18 46 7 83 35 16 64 21 7 86 47 35 75 56 16 61 47 74 45 13 50 63 47 8 84 43 12 37 45 58 42 3 79 31 12 60 17 3 82 43 31 71 52 12 57 43 70 41 9 46 59 43 4 80 32 13 74 81 88 49 25 5 83 63 70 73 30 18 58 39 87 44 30 57 28 40 21 69 26 12 3 52 40 80 61 21 63 11 1 77 29 10 58 15 1 80 41 34 79 65 4 63 31 68 81 65 26 14 61 30 55 63 76 51 39 79 60 20 65 51 42 3 79 31 12 60 17 3 30 1 57 6 19 3 52 40 87 56 81 1 14 86 47 35 75 56 16 61 47 38 87 75 27 8 56 13 87 26 85 53 2 15 87 48 36 76 57 30 37 9 16 65 41 21 11 79 86 1 46 34 74 55 15 60 46 73 44 56 37 85 42 28 19 68 56 8 77 37 79 27 76 64 16 85 45 2 76 67 28 16 56 31 87 36 49 33 82 70 22 3 51 8 82 73 34 22 62 43 3 48 34 61 13 72 40 77 2 74 35 23 70 39 64 72 85 69 30 18 58 39 87 44 30 21 70 58 10 79 39 84 34 74 55 15 60 46 37 86 74 26 7 55 12 86 25 84 52 28 9 57 14 88 27 86 54 3 16 88 49 37 77 58 18 63 49 40 1 77 29 10 58 15 1 28 87 8 57 45 85 66 26 71 39 27 67 81 1 20 28 85 22 30 43 27 76 64 16 85 45 2 76 67 28 21 66 52 79 50 18 55 68 52 13 1 48 17 42 50 63 38 26 66 47 7 52 38 29 78 66 18 87 47 4 78 17 76 44 81 6 78 39 27 74 43 68 76 1 73 34 22 62 43 3 48 34 25 74 62 14 83 43 88 74 13 72 40 77 2 74 35 23 63 44 17 24 84 3 52 28 8 86 66 73 76 33 21 61 42 2 47 33 60 31 43 24 72 29 15 6 55 43 83 64 24 66 14 63 51 3 72 32 77 63 54 15 3 43 18 74 23 36 20 69 57 9 78 38 83 69 60 21 9 49 30 78 35 21 48 88 59 27 64 77 61 22 10 57 26 51 59 72 56 17 5 45 26 74 31 17 8 57 45 85 66 26 71 57 84 55 23 60 73 57 18 6 46 27 88 7 14 63 39 19 9 77 84 87 44 32 72 53 13 58 44 71 42 54 35 83 40 26 17 66 54 6 75 35 77 25 74 62 14 83 43 88 74 65 26 14 54 29 85 34 47 31 80 68 20 1 49 6 80 71 32 20 60 41 1 46 32 59 30 14 51 64 48 9 85 44 13 38 46 59 43 4 80 32 13 61 18 4 83 44 32 72 53 13 58 44 71 42 10 47 60 44 5 69 30 6 74 64 44 51 54 11 87 39 20 68 25 11 38 9 21 2 50 7 81 72 33 21 61 42 2 44 80 41 29 69 50 10 55 41 32 81 69 21 84 52 1 14 86 47 35 75 56 16 61 47 38 87 75 27 8 56 13 87 26 85 53 29 10 58 15 1 28 87 55 4 17 1 50 38 78 59 19 64 50 41 2 78 30 11 59 16 2 29 88 9 58 46 86 67 27 72 40 28 68 82 2 21 29 86 23 31 44 50 31 79 36 22 13 62 50 2 71 31 76 62 1 60 28 65 78 62 23 11 51 32 5 12 19 68 44 24 14 82 1 4 49 37 77 58 18 63 49 76 47 59 40 88 45 31 22 71 59 11 80 40 82 30 79 67 19 88 48 5 79 70 31 19 59 34 2 39 52 36 85 73 25 6 54 11 85 76 37 32 81 69 21 2 50 4 40 1 77 29 10 58 15 1 80 41 29 69 44 12 49 62 46 7 83 35 16 64 21 7 86 47 35 75 56 16 61 47 74 45 29 66 79 63 24 12 59 28 53 61 74 58 19 7 47 28 76 33 19 10 59 47 87 68 28 73 59 86 57 41 53 34 82 39 25 16 65 53 5 74 34 76 24 73 61 13 82 42 87 73 64 25 13 53 28 84 33 46 30 79 67 19 88 48 5 79 70 31 19 59 40 88 45 31 58 10 69 37 74 87 77 65 17 86 46 3 77 68 29 17 57 38 86 43 29 56 8 67 35 72 85 69 30 18 65 34 59 67 80 64 87 75 27 8 56 13 87 26 85 53 29 10 58 15 1 28 87 55 4 17 1 50 38 78 59 19 64 50 41 2 78 30 11 59 16 2 29 88 9 58 46 86 67 27 72 40 28 68 82 2 21 29 86 23 31 44 28 77 65 17 86 46 3 77 68 29 22 67 53 80 51 19 56 69 53 14 2 49 18 43 51 64 39 27 67 48 8 53 39 30 79 67 19 88 48 5 79 18 77 45 82 7 79 40 28 75 44 69 77 2 74 35 23 63 44 4 49 35 26 75 63 15 84 44 1 75 14 73 41 78 3 75 36 24 64 45 18 25 85 4 53 29 9 87 67 74 77 34 22 62 43 3 48 34 61 32 44 25 73 30 16 7 56 44 84 65 25 67 15 64 52 4 73 33 78 64 55 16 4 44 19 75 24 37 21 70 58 8 82 73 34 22 62 43 3 48 34 61 13 72 40 77 2 80 68 20 1 49 6 80 71 32 20 60 41 1 46 32 59 11 70 38 75 88 72 33 21 68 37 62 70 83 67 28 16 56 37 85 42 28 19 68 56 8 77 37 82 68 7 66 34 71 84 68 29 17 57 38 11 18 25 74 50 30 20 88 7 10 55 43 83 64 24 69 55 82 53 65 46 6 51 37 28 77 65 17 86 46 88 36 85 73 25 6 54 11 85 76 37 25 65 40 8 45 58 42 3 79 31 12 60 17 3 82 43 38 87 75 27 8 52 12 57 43 34 83 71 23 4 52 9 83 22 81 49 86 11 83 44 32 72 53 26 33 5 12 61 37 17 7 75 82 85 42 30 70 51 11 11 59 16 2 81 42 30 70 51 11 56 42 69 40 24 61 74 58 19 7 54 23 48 56 69 53 14 2 42 23 71 28 14 5 54 42 82 63 23 68 54 81 52 20 57 70 54 15 79 40 16 84 74 54 61 64 21 9 49 30 78 35 21 48 19 31 12 60 17 3 82 43 31 71 52 12 54 2 51 39 79 60 20 65 51 42 3 79 31 6 62 11 24 8 57 45 85 66 26 71 57 48 9 85 37 18 66 23 9 36 7 63 39 20 68 25 11 38 9 65 14 27 11 60 48 88 69 29 74 60 51 12 88 40 21 69 26 12 39 10 19 68 56 8 77 37 82 50 38 78 4 12 31 39 8 33 41 54 38 87 75 27 8 56 13 87 78 39 32 77 63 2 61 29 66 79 63 24 12 59 28 53 61 74 49 37 77 58 18 63 49 40 1 77 29 10 58 15 1 28 87 55 4 17 1 50 38 85 54 79 87 12 84 45 33 73 54 14 59 45 36 85 73 25 6 54 11 85 24 83 51 88 13 85 46 34 74 55 28 35 7 14 63 39 19 9 77 84 87 44 32 72 53 13 58 44 71 42 54 35 83 40 26 17 66 54 6 75 35 77 25 74 62 14 83 43 88 74 65 26 14 54 29 85 34 47 31 80 68 20 1 49 6 80 71 32 20 60 41 1 46 32 59 11 70 38 75 88 72 33 21 68 37 62 70 83 67 28 16 56 37 85 42 28 19 68 56 8 77 37 82 68 7 66 34 71 84 68 29 17 57 38 11 18 25 74 50 30 20 88 7 10 55 43 83 64 24 69 55 82 53 65 46 6 51 37 28 77 65 17 86 46 88 36 85 73 25 6 54 11 85 76 37 25 65 40 8 45 58 42 3 79 31 12 60 17 3 82 43 31 71 52 12 57 43 70 41 25 62 75 59 20 8 55 24 49 57 70 54 15 3 43 24 72 29 15 6 55 43 83 64 24 69 55 82 53 21 58 71 55 16 80 41 17 85 75 55 62 65 22 10 50 31 79 36 22 49 20 32 13 61 18 4 83 44 32 72 53 13 55 3 52 40 80 61 21 66 52 43 4 80 32 7 63 12 25 9 58 46 86 67 27 72 58 49 10 86 38 19 67 24 10 37 8 64 40 21 69 26 12 39 10 66 15 28 12 61 49 1 70 30 75 61 52 13 1 41 22 70 27 13 40 11 20 69 57 9 78 38 83 51 39 79 5 13 32 40 9 34 42 55 39 88 76 28 9 57 14 88 79 40 33 78 64 3 62 30 67 80 64 25 13 60 29 54 62 75 50 38 78 59 19 64 50 41 2 78 30 11 59 16 2 29 88 56 5 18 2 51 39 86 55 80 88 13 85 46 34 74 55 15 60 46 37 86 74 26 7 55 12 86 25 84 52 1 14 86 47 35 75 56 29 36 8 15 64 40 20 10 78 85 88 45 33 73 54 14 59 45 72 43 55 36 84 41 27 37 5 42 55 39 88 76 28 9 57 14 88 79 40 28 68 49 9 54 40 67 38 22 59 72 56 17 5 52 21 46 54 67 51 12 88 40 21 69 26 12 3 52 40 80 61 21 66 52 79 50 18 55 68 52 13 77 38 14 82 72 52 59 62 19 7 47 28 76 33 19 46 17 29 10 58 15 1 80 41 29 69 50 10 52 88 49 37 77 58 18 63 49 40 1 77 29 4 60 9 22 6 55 43 83 64 24 69 55 46 7 83 35 16 64 21 7 34 5 61 37 18 66 23 9 36 7 63 12 25 9 58 46 86 67 27 72 58 49 10 86 38 19 67 24 10 37 8 17 66 54 6 75 35 80 48 36 76 2 10 29 37 6 31 39 52 36 85 73 25 6 54 11 85 76 37 30 75 61 88 59 27 64 77 61 22 10 57 26 51 59 72 47 35 75 56 16 61 47 38 87 75 27 8 56 13 87 26 85 53 2 15 87 48 36 83 52 77 85 10 82 43 31 71 52 12 57 43 34 83 71 23 4 52 9 83 22 81 49 86 11 83 44 32 72 53 26 33 5 12 61 37 17 7 75 82 85 42 30 70 51 11 56 42 69 40 52 33 81 38 24 15 64 52 4 73 33 75 23 72 60 12 81 41 86 72 63 24 12 52 27 83 32 45 29 78 66 18 87 47 4 78 69 30 18 58 39 87 44 30 57 9 68 36 73 86 70 31 19 66 35 60 68 81 65 26 14 54 35 83 40 26 17 66 54 6 75 35 80 66 5 64 32 69 82 66 27 15 55 36 9 16 23 72 48 28 18 86 5 8 53 41 81 62 22 67 53 80 51 63 44 4 49 35 26 75 63 15 84 44 86 34 83 71 23 4 52 9 83 74 35 23 63 38 6 43 56 40 1 77 29 10 58 15 1 80 41 29 69 50 10 55 41 68 39 23 60 73 57 18 6 53 22 47 55 68 52 13 1 41 22 70 27 13 4 53 41 81 62 22 67 53 80 51 19 56 69 53 14 78 39 15 83 73 53 60 63 20 8 48 29 77 34 20 47 18 30 11 59 16 2 81 42 30 70 51 11 53 1 50 38 78 59 19 64 50 41 2 78 30 5 61 10 23 7 56 44 84 65 25 70 56 47 8 84 36 17 65 22 8 35 6 62 38 19 67 24 10 37 8 64 13 26 10 59 47 87 68 28 73 59 50 11 87 39 20 68 25 11 38 9 18 67 55 7 76 36 81 49 37 77 3 11 30 38 7 32 40 53 37 86 74 26 7 55 12 86 77 38 31 76 62 1 60 28 65 78 62 23 11 58 27 52 60 73 48 36 76 57 17 62 48 39 88 76 28 9 57 14 88 27 86 54 3 16 88 49 37 84 53 78 86 11 83 44 32 72 53 13 58 44 35 84 72 24 5 53 10 84 23 82 50 87 12 84 45 33 73 54 27 34 6 13 62 38 18 8 76 83 86 43 31 71 52 12 57 43 70 41 53 34 82 39 25 16 65 53 5 74 34 76 24 73 61 13 82 42 87 73 64 25 13 53 28 84 33 46 30 79 67 19 88 48 5 79 70 31 19 59 40 88 45 31 58 10 69 37 74 87 71 32 20 67 36 61 69 82 66 27 15 55 36 84 41 27 18 67 55 7 76 36 81 67 6 65 33 70 83 67 28 16 56 37 10 17 24 73 49 29 19 87 6 9 54 42 82 63 23 68 54 81 52 64 45 5 50 36 27 76 64 16 85 45 87 35 84 72 24 5 53 10 84 75 36 24 64 39 7 44 57 41 2 78 30 11 59 16 2 81 42 30 70 51 11 56 42 69 40 24 61 74 58 19 7 54 23 48 56 69 53 14 2 42 23 71 28 14 5 54 42 82 63 23 68 54 81 52 20 57 70 54 15 79 40 16 84 74 54 61 64 21 9 49 30 78 35 21 48 19 31 12 60 17 3 82 43 31 71 52 12 39 27 67 48 8 53 39 66 37 21 58 71 55 16 4 51 20 45 53 66 50 11 87 39 20 68 25 11 2 51 39 79 60 20 65 51 78 49 17 54 67 51 12 76 37 13 81 71 51 58 61 18 6 46 27 75 32 18 45 16 28 9 57 41 83 31 80 68 20 1 49 6 80 71 32 20 60 35 3 40 53 37 86 74 26 7 55 12 86 77 38 26 66 47 7 52 38 65 36 20 57 70 54 15 3 50 19 44 52 65 49 10 86 38 19 67 24 10 1 50 38 78 59 19 64 50 77 48 16 53 66 50 11 87 39 20 81 88 7 56 32 12 2 70 77 80 37 25 65 46 6 51 37 64 35 47 28 76 33 19 10 59 47 87 68 28 70 18 67 55 7 76 36 81 67 75 56 16 61 47 74 54 11 85 33 21 61 42 2 47 33 24 73 61 13 82 42 87 73 12 71 39 82 51 76 84 9 81 42 30 70 51 11 56 42 33 82 70 22 3 51 8 82 21 80 48 85 10 82 43 31 71 52 25 32 4 11 60 36 16 6 74 81 84 41 29 69 50 10 55 41 68 39 51 32 80 37 23 14 63 51 3 72 32 74 22 71 59 11 80 40 85 71 62 23 11 51 26 82 31 44 28 77 65 17 86 46 3 77 68 29 17 57 38 86 43 29 56 8 67 35 72 85 69 30 18 65 34 59 67 80 64 25 13 53 34 82 39 25 16 65 53 5 74 34 79 65 4 63 31 68 81 65 26 14 54 35 8 15 22 71 47 27 17 85 4 7 52 40 80 61 21 66 52 79 50 62 43 3 48 34 25 74 62 14 83 43 85 33 82 70 22 3 51 8 82 73 34 22 62 37 5 42 55 39 88 76 28 9 57 14 88 79 40 28 68 49 9 54 40 67 38 22 59 72 56 17 5 52 21 46 54 67 51 12 88 40 21 69 26 12 3 52 40 80 61 21 66 52 79 50 18 55 68 52 13 77 38 14 82 72 52 59 62 19 7 47 28 76 33 19 46 17 29 10 58 15 1 80 41 29 69 50 10 52 88 49 37 77 58 18 63 49 40 1 77 29 4 60 9 22 6 55 43 83 64 24 69 55 46 7 83 35 16 64 21 7 34 5 61 37 18 66 23 9 36 7 63 12 25 9 58 46 86 67 27 72 58 49 10 86 38 19 67 24 10 37 8 17 66 54 6 75 35 80 48 36 76 2 10 29 37 6 31 39 52 36 85 73 25 6 54 11 85 76 37 30 75 61 88 59 27 64 77 61 22 10 57 26 51 59 72 47 35 75 56 16 61 47 38 87 75 27 8 56 13 87 26 85 53 2 15 87 48 36 83 52 77 85 10 82 43 31 71 52 12 57 43 34 83 71 23 4 52 9 6 54 11 85 76 37 25 65 46 6 48 84 45 33 73 54 14 59 45 36 85 73 25 88 56 5 18 2 51 39 79 60 20 65 51 42 3 79 31 12 60 17 3 30 1 57 33 14 62 19 5 32 3 59 8 21 5 54 42 82 63 23 68 54 45 6 82 34 15 63 20 6 33 4 13 62 50 2 71 31 76 44 32 72 86 6 25 33 2 27 35 48 32 81 69 21 2 50 7 81 72 33 26 71 57 84 55 23 60 73 57 18 6 53 22 47 55 68 43 31 71 52 12 57 43 34 83 71 23 4 52 9 83 22 81 49 86 11 83 44 32 79 48 73 81 6 78 39 27 67 48 8 53 39 30 79 67 19 88 48 5 79 18 77 45 82 7 79 40 28 68 49 22 29 1 8 57 33 13 3 71 78 81 38 26 66 47 7 52 38 65 36 48 29 77 34 20 11 60 48 88 69 29 71 19 68 56 8 77 37 82 68 59 20 8 48 23 79 28 41 25 74 62 14 83 43 88 74 65 26 14 54 35 83 40 26 53 5 64 32 69 82 66 27 15 62 31 56 64 77 61 22 10 50 31 79 36 22 13 62 50 2 71 31 76 62 1 60 28 65 78 62 23 11 51 32 5 12 19 68 44 24 14 82 1 4 49 37 77 58 18 63 49 76 47 59 40 88 45 31 22 71 59 11 80 40 82 30 79 67 19 88 48 5 79 70 31 19 59 34 2 39 52 36 85 73 25 6 54 11 85 76 37 25 65 46 6 51 37 64 35 19 56 69 53 14 2 49 18 43 51 64 48 9 85 37 18 66 23 9 88 49 37 77 58 18 63 49 76 47 15 52 65 49 10 74 35 11 79 69 49 56 59 16 4 44 25 73 30 16 43 14 26 7 55 12 86 77 38 26 66 47 7 49 85 46 34 74 55 15 60 46 37 86 74 26 1 57 6 19 3 52 40 80 61 21 66 52 43 4 80 32 13 61 18 4 31 2 58 34 15 63 20 6 33 4 60 9 22 6 55 43 83 64 24 69 55 46 7 83 35 16 64 21 7 34 5 14 63 51 3 72 32 77 45 33 73 87 7 26 34 3 28 36 49 33 82 70 22 3 51 8 82 73 34 27 72 58 85 56 24 61 74 58 19 7 54 23 48 56 69 44 32 72 53 13 58 44 35 84 72 24 5 53 10 84 23 82 50 87 12 84 45 33 80 49 74 82 7 79 40 28 68 49 9 54 40 31 80 68 20 1 49 6 80 19 78 46 83 8 80 41 29 69 50 23 30 2 9 58 34 14 4 72 79 82 39 27 67 48 8 53 39 66 37 49 30 78 35 21 12 61 49 1 70 30 72 20 69 57 9 78 38 83 69 60 21 9 49 24 80 29 42 26 75 63 15 84 44 1 75 66 27 15 55 36 84 41 27 54 6 65 33 70 83 67 28 16 63 32 57 65 78 62 23 11 51 32 80 37 23 14 63 51 3 72 32 77 63 2 61 29 66 79 63 24 12 52 33 6 13 20 69 45 25 15 83 2 5 50 38 78 59 19 64 50 77 48 60 41 1 46 32 23 72 60 12 81 41 83 31 80 68 20 1 49 6 80 71 32 20 60 35 3 40 53 37 86 74 26 7 55 12 86 77 38 26 66 47 7 52 38 65 36 20 57 70 54 15 3 50 19 44 52 65 49 10 86 38 19 67 24 10 1 50 38 78 59 19 64 50 77 48 16 53 66 50 11 75 36 12 80 70 50 57 60 17 5 45 26 74 31 17 44 15 27 8 56 13 87 78 39 27 67 48 8 50 86 17 5 45 26 74 31 17 8 57 45 85 66 26 71 57 84 55 23 60 73 57 18 82 43 19 87 77 57 64 67 24 12 52 33 81 38 24 51 22 34 15 63 20 6 85 46 34 74 55 15 57 5 54 42 82 63 23 68 54 45 6 82 34 9 65 14 27 11 60 48 88 69 29 74 60 51 12 88 40 21 69 26 12 39 10 66 42 23 71 28 14 41 12 68 17 30 14 63 51 3 72 32 77 63 54 15 3 43 24 72 29 15 42 13 22 71 59 11 80 40 85 53 41 81 7 15 34 42 11 36 44 57 41 2 78 30 11 59 16 2 81 42 35 80 66 5 64 32 69 82 66 27 15 62 31 56 64 77 52 40 80 61 21 66 52 43 4 80 32 13 61 18 4 31 2 58 7 20 4 53 41 88 57 82 2 15 87 48 36 76 57 17 62 48 39 88 76 28 9 57 14 88 27 86 54 3 16 88 49 37 77 58 31 38 10 17 66 42 22 12 80 87 2 47 35 75 56 16 61 47 74 45 57 38 86 43 29 20 69 57 9 78 38 80 28 77 65 17 86 46 3 77 68 29 17 57 32 88 37 50 34 83 71 23 4 52 9 83 74 35 23 63 44 4 49 35 62 14 73 41 78 3 75 36 24 71 40 65 73 86 70 31 19 59 40 88 45 31 22 71 59 11 80 40 85 71 10 69 37 74 54 38 87 75 27 8 56 13 87 78 39 27 67 48 8 53 39 66 37 21 58 71 55 16 4 51 20 45 53 66 50 11 87 39 20 68 25 11 2 51 39 79 60 20 65 51 78 49 17 54 67 51 12 76 37 13 81 71 51 58 61 18 6 46 27 75 32 18 45 16 28 9 57 14 88 79 40 28 68 49 9 51 87 48 36 76 57 17 62 48 39 88 76 28 3 59 8 21 5 54 12 52 33 81 38 24 51 3 62 30 67 80 64 25 13 60 29 54 62 75 59 20 8 48 29 77 34 20 11 60 48 88 69 29 74 60 87 58 26 63 76 60 21 9 49 30 3 10 17 66 42 22 12 80 87 2 47 35 75 56 16 61 47 74 45 57 38 86 43 29 20 69 57 9 78 38 80 28 77 65 17 86 46 3 77 68 29 17 57 32 88 37 50 34 83 71 23 4 52 9 83 74 35 23 63 44 4 49 35 62 33 17 54 67 51 12 88 47 16 41 49 62 46 7 83 35 16 64 21 7 86 47 35 75 56 16 61 47 74 45 13 50 63 47 8 84 36 17 78 85 4 53 29 9 87 67 74 77 34 22 62 43 3 48 34 61 32 44 25 73 30 16 7 56 44 84 65 25 67 15 64 52 4 73 33 78 64 72 53 13 58 44 71 51 8 82 30 18 58 39 87 44 30 21 70 58 10 79 39 84 70 9 68 36 12 81 41 86 72 11 70 38 75 88 72 33 9 53 32 39 ------- test 12 ---- 5000 88 17 14 23 69 64 66 27 29 10 16 23 10 23 32 10 28 24 30 29 24 15 29 17 14 77 24 30 31 27 14 45 10 23 13 12 24 23 28 30 21 29 14 13 17 18 28 15 27 18 14 23 13 28 30 25 24 23 29 17 14 30 28 14 17 14 17 10 13 11 14 28 29 22 10 20 14 24 15 17 18 28 28 17 10 27 14 24 15 29 17 14 15 24 27 29 34 25 18 28 29 24 21 14 28 45 66 29 17 24 28 10 13 31 18 28 14 13 17 18 22 29 24 24 27 13 14 27 10 16 24 24 13 27 14 25 10 28 29 10 29 29 17 14 81 24 22 22 14 46 13 14 46 81 18 23 45 81 24 27 29 17 24 28 29 24 14 23 16 10 16 14 10 21 10 12 20 14 34 45 10 23 13 66 27 10 22 18 28 29 24 25 27 24 31 18 13 14 17 18 22 28 14 21 15 32 18 29 17 10 28 30 18 29 10 11 21 14 22 18 28 29 27 14 28 28 47 85 17 14 27 14 25 10 28 29 32 10 28 12 10 27 27 18 14 13 18 23 29 24 14 15 15 14 12 29 29 17 10 29 31 14 27 34 13 10 34 45 10 23 13 29 17 14 21 10 12 20 14 34 32 10 18 29 14 13 10 29 29 10 11 21 14 47 85 17 14 27 14 25 10 28 29 17 10 13 11 14 14 23 24 27 13 14 27 14 13 11 34 66 29 17 24 28 45 10 23 13 29 17 14 21 10 12 20 14 34 15 30 27 23 18 28 17 14 13 11 34 81 24 27 29 17 24 28 47 73 14 32 10 28 10 81 18 12 10 27 13 45 32 17 24 22 29 17 14 16 21 24 27 18 24 30 28 78 30 28 20 14 29 14 14 27 17 10 13 25 18 12 20 14 13 30 25 24 23 29 17 14 67 27 18 13 16 14 85 24 30 27 23 14 21 21 14 45 22 10 20 18 23 16 27 18 23 16 28 10 23 13 25 21 10 28 17 18 23 16 18 23 29 17 14 32 10 29 14 27 47 81 24 27 29 17 24 28 25 27 14 29 14 23 13 14 13 29 17 10 29 29 17 18 28 24 12 12 30 25 10 29 18 24 23 32 10 28 25 27 24 24 15 24 15 10 27 14 15 21 14 12 29 18 31 14 10 23 13 12 24 23 29 14 22 25 21 10 29 18 31 14 24 27 16 10 23 18 35 10 29 18 24 23 45 10 23 13 17 14 17 10 13 11 27 24 30 16 17 29 17 18 22 29 17 18 28 16 14 23 29 21 14 22 10 23 45 15 24 27 32 17 24 22 17 14 11 14 21 18 14 31 14 13 17 18 22 28 14 21 15 29 24 11 14 14 23 16 10 16 14 13 45 17 10 13 32 24 23 81 21 10 23 12 17 14 29 46 46 29 17 10 29 32 10 28 29 17 14 23 10 22 14 24 15 29 17 14 81 18 12 10 27 13 47 73 14 15 14 21 29 10 28 21 18 16 17 29 13 18 28 10 25 25 24 18 23 29 22 14 23 29 45 17 24 32 14 31 14 27 45 32 17 14 23 17 14 28 10 32 29 17 10 29 29 17 18 28 25 21 10 12 14 32 10 28 10 21 27 14 10 13 34 29 10 20 14 23 11 34 10 12 24 22 25 14 14 27 23 10 22 14 13 78 24 30 28 26 30 14 29 24 23 45 10 23 13 32 17 14 23 81 24 27 29 17 24 28 28 18 16 23 18 15 18 14 13 29 24 17 18 22 29 17 10 29 29 17 14 28 29 10 29 14 24 15 17 18 28 17 24 30 28 14 17 24 21 13 45 29 17 24 30 16 17 16 27 14 10 29 45 32 24 30 21 13 23 24 29 28 30 25 25 24 27 29 29 32 24 28 14 27 31 10 23 29 28 45 10 23 13 29 17 10 29 17 14 22 30 28 29 14 23 29 14 27 18 23 29 24 29 17 14 28 14 27 31 18 12 14 24 15 69 64 66 27 29 10 16 23 10 23 47 79 14 31 14 27 29 17 14 21 14 28 28 45 32 17 14 23 17 14 32 10 18 29 14 13 10 29 29 17 14 13 18 23 23 14 27 16 18 31 14 23 11 34 17 18 28 22 10 28 29 14 27 45 10 23 13 28 10 32 17 18 22 29 10 20 14 24 30 29 10 17 10 23 13 15 30 21 24 15 16 24 21 13 29 24 25 10 34 15 24 27 18 29 45 17 14 11 14 21 18 14 31 14 13 17 18 28 15 24 27 29 30 23 14 22 10 13 14 45 10 23 13 27 14 29 30 27 23 14 13 29 17 10 23 20 28 29 24 17 14 10 31 14 23 15 24 27 17 10 31 18 23 16 29 17 27 24 32 23 17 18 22 18 23 29 24 29 17 14 28 14 27 31 18 12 14 24 15 28 30 12 17 10 68 27 24 14 28 30 28 47 73 14 25 27 14 28 14 27 31 14 13 29 17 18 28 24 25 18 23 18 24 23 14 31 14 23 10 15 29 14 27 29 17 14 15 14 10 28 29 45 32 18 29 17 29 17 14 27 14 22 23 10 23 29 28 24 15 32 17 18 12 17 17 14 27 14 25 10 18 27 14 13 17 18 28 24 32 23 21 24 23 16 10 11 28 29 18 23 14 23 12 14 60 11 30 29 32 17 14 23 18 23 29 17 14 14 31 14 23 18 23 16 17 14 22 10 13 14 17 18 28 22 10 28 29 14 27 64 28 11 14 13 45 29 17 14 12 17 18 22 14 27 10 28 24 15 81 21 10 23 12 17 14 29 15 10 13 14 13 10 32 10 34 47 85 17 14 11 14 13 32 10 28 29 17 14 24 23 21 34 24 23 14 18 23 29 17 14 10 25 10 27 29 22 14 23 29 45 32 17 18 12 17 12 24 23 28 18 28 29 14 13 24 15 10 23 10 23 29 14 12 17 10 22 11 14 27 10 23 13 10 11 14 13 27 24 24 22 47 81 21 10 23 12 17 14 29 28 21 14 25 29 18 23 29 17 14 10 23 29 14 12 17 10 22 11 14 27 30 25 24 23 10 12 24 31 14 27 21 14 29 29 10 20 14 23 15 27 24 22 29 17 14 11 14 13 24 15 69 64 66 27 29 10 16 23 10 23 45 10 23 13 32 17 18 12 17 69 64 66 27 29 10 16 23 10 23 15 27 24 22 29 17 10 29 29 18 22 14 22 10 13 14 28 17 18 15 29 29 24 13 24 32 18 29 17 24 30 29 47 66 29 17 24 28 45 24 23 17 18 28 25 10 27 29 45 17 10 13 10 31 10 21 14 29 32 17 24 22 17 14 17 10 13 29 27 10 18 23 14 13 18 23 17 18 28 28 14 27 31 18 12 14 18 23 10 29 17 24 27 24 30 16 17 21 34 25 14 12 30 21 18 10 27 15 10 28 17 18 24 23 45 10 23 13 32 17 24 32 10 28 23 10 22 14 13 72 27 18 22 10 30 13 47 73 14 32 10 28 31 14 27 34 29 10 12 18 29 30 27 23 45 29 17 18 28 32 24 27 29 17 34 28 18 16 23 24 27 47 67 14 18 29 30 23 13 14 27 28 29 24 24 13 32 14 10 27 14 28 25 14 10 20 18 23 16 24 15 66 29 17 24 28 47 69 30 27 18 23 16 29 17 14 15 18 31 14 24 27 28 18 33 34 14 10 27 28 29 17 10 29 17 14 17 10 13 21 18 31 14 13 18 23 29 17 14 28 29 27 18 12 29 14 28 29 18 23 29 18 22 10 12 34 32 18 29 17 17 18 28 12 24 22 25 10 23 18 24 23 28 45 81 24 27 29 17 24 28 10 23 13 66 27 10 22 18 28 45 29 17 14 34 12 24 30 21 13 27 14 22 14 22 11 14 27 17 10 31 18 23 16 24 15 29 14 23 28 14 14 23 17 18 22 28 22 18 21 14 45 11 30 29 17 10 13 23 14 31 14 27 17 14 10 27 13 17 18 22 21 10 30 16 17 47 73 18 28 32 24 27 13 28 32 14 27 14 11 27 18 14 15 10 23 13 14 33 25 27 14 28 28 18 31 14 45 12 24 23 31 14 34 18 23 16 10 21 21 29 17 10 29 32 10 28 22 14 10 23 29 45 10 23 13 23 24 22 24 27 14 60 23 24 14 22 11 14 21 21 18 28 17 22 14 23 29 28 45 23 24 14 22 11 27 24 18 13 14 27 34 45 23 24 10 27 10 11 14 28 26 30 14 28 47 73 18 28 12 24 23 31 14 27 28 10 29 18 24 23 10 22 10 29 29 14 27 24 15 15 10 12 29 45 32 18 29 17 24 30 29 10 28 18 23 16 21 14 27 24 22 10 23 12 14 47 66 21 29 17 24 30 16 17 66 29 17 24 28 32 10 28 28 12 10 27 12 14 21 34 29 17 18 27 29 34 34 14 10 27 28 24 21 13 45 10 23 13 32 10 28 24 15 16 27 14 10 29 25 14 27 28 24 23 10 21 11 14 10 30 29 34 10 23 13 18 23 29 14 21 21 18 16 14 23 12 14 24 15 22 18 23 13 45 23 24 24 23 14 20 23 14 32 32 17 14 29 17 14 27 17 14 17 10 13 14 31 14 27 17 10 13 10 22 18 28 29 27 14 28 28 47 73 14 23 14 31 14 27 28 25 24 20 14 24 15 32 24 22 14 23 47 73 14 12 14 27 29 10 18 23 21 34 13 18 13 23 24 29 25 27 14 31 14 23 29 24 29 17 14 27 28 15 27 24 22 28 25 14 10 20 18 23 16 24 15 29 17 14 22 11 14 15 24 27 14 17 18 22 45 10 21 29 17 24 30 16 17 18 29 32 10 28 14 10 28 34 29 24 25 14 27 12 14 18 31 14 29 17 10 29 29 17 18 28 20 18 23 13 24 15 12 24 23 31 14 27 28 10 29 18 24 23 45 18 23 32 17 18 12 17 17 14 24 23 21 34 22 18 23 16 21 14 13 11 34 11 18 29 29 14 27 32 24 27 13 28 10 23 13 22 18 28 10 23 29 17 27 24 25 18 12 27 14 22 10 27 20 28 45 32 10 28 31 14 27 34 13 18 28 10 16 27 14 14 10 11 21 14 29 24 17 18 22 47 73 18 28 27 14 28 14 27 31 14 45 17 18 28 27 24 30 16 17 23 14 28 28 45 10 23 13 17 18 28 28 18 21 14 23 12 14 22 10 13 14 10 21 22 24 28 29 10 23 24 21 13 22 10 23 24 15 17 18 22 47 73 14 17 10 13 45 29 17 14 23 45 18 23 24 27 13 14 27 23 24 29 29 24 13 18 28 29 30 27 11 17 18 28 17 10 11 18 29 28 45 10 12 12 30 28 29 24 22 14 13 72 27 18 22 10 30 13 29 24 24 11 14 34 17 18 22 30 25 24 23 10 28 18 22 25 21 14 16 14 28 29 30 27 14 24 27 30 25 24 23 10 28 18 22 25 21 14 22 24 31 14 22 14 23 29 24 15 17 18 28 21 18 25 28 47 73 14 23 14 31 14 27 28 25 24 20 14 29 24 17 18 22 45 14 33 12 14 25 29 30 23 13 14 27 29 17 14 22 24 28 29 14 33 29 27 10 24 27 13 18 23 10 27 34 24 12 12 10 28 18 24 23 28 47 84 24 22 14 29 18 22 14 28 45 72 27 18 22 10 30 13 45 32 17 24 15 14 10 27 14 13 17 18 28 22 10 28 29 14 27 10 28 17 14 13 18 13 15 18 27 14 45 32 17 18 21 14 14 23 29 14 27 29 10 18 23 18 23 16 10 28 29 27 24 23 16 10 29 29 10 12 17 22 14 23 29 29 24 17 18 28 25 14 27 28 24 23 10 23 13 10 16 27 14 10 29 31 14 23 14 27 10 29 18 24 23 15 24 27 17 18 28 29 10 21 14 23 29 28 45 11 14 21 18 14 31 14 13 17 14 25 14 27 15 14 12 29 21 34 30 23 13 14 27 28 29 24 24 13 32 17 10 29 17 14 32 10 23 29 14 13 45 15 21 14 32 29 24 14 33 14 12 30 29 14 29 17 14 24 27 13 14 27 27 14 12 14 18 31 14 13 45 10 23 13 13 18 13 25 27 14 12 18 28 14 21 34 29 17 14 12 24 23 29 27 10 27 34 47 66 29 17 24 28 29 17 14 23 28 17 27 30 16 16 14 13 17 18 28 28 17 24 30 21 13 14 27 28 45 10 23 13 45 32 18 29 17 24 30 29 25 30 29 29 18 23 16 17 18 22 28 14 21 15 18 23 10 25 10 28 28 18 24 23 45 29 17 27 10 28 17 14 13 72 27 18 22 10 30 13 47 80 23 29 17 14 28 14 13 10 34 28 17 14 28 25 24 20 14 10 21 18 29 29 21 14 47 81 24 27 29 17 24 28 45 10 28 32 14 17 10 31 14 28 14 14 23 45 17 10 13 10 12 17 10 27 10 12 29 14 27 14 33 10 12 29 21 34 24 25 25 24 28 18 29 14 29 24 29 17 10 29 24 15 66 29 17 24 28 47 73 14 23 24 29 24 23 21 34 29 10 21 20 14 13 22 30 12 17 45 11 30 29 17 14 29 10 21 20 14 13 21 24 30 13 21 34 45 21 18 29 29 21 14 12 10 27 18 23 16 45 32 14 22 30 28 29 27 14 23 13 14 27 17 18 22 29 17 10 29 19 30 28 29 18 12 14 45 32 17 14 29 17 14 27 10 23 34 11 24 13 34 21 18 28 29 14 23 14 13 29 24 17 18 22 24 27 23 24 29 47 73 14 29 10 21 20 14 13 15 24 27 29 17 14 25 21 14 10 28 30 27 14 24 15 29 10 21 20 18 23 16 10 23 13 15 24 27 29 17 14 25 21 14 10 28 30 27 14 24 15 17 14 10 27 18 23 16 17 18 22 28 14 21 15 29 10 21 20 47 73 14 28 25 24 20 14 30 25 24 23 10 21 21 28 30 11 19 14 12 29 28 14 33 12 14 25 29 29 17 14 28 12 18 14 23 12 14 28 45 10 21 21 14 16 18 23 16 18 23 29 17 18 28 27 14 28 25 14 12 29 29 17 14 18 23 31 14 29 14 27 10 29 14 17 10 29 27 14 13 17 14 17 10 13 11 24 27 23 14 29 24 28 12 17 24 21 10 27 28 15 27 24 22 17 18 28 12 17 18 21 13 17 24 24 13 47 73 14 17 10 13 23 24 29 28 24 23 24 11 21 14 10 23 10 18 27 10 28 66 29 17 24 28 45 10 23 13 29 17 14 12 24 22 22 14 23 12 14 22 14 23 29 24 15 29 17 14 18 27 18 23 29 18 22 10 12 34 24 15 29 14 23 27 14 23 13 14 27 14 13 17 18 22 30 23 19 30 28 29 29 24 32 10 27 13 29 17 10 29 16 14 23 29 21 14 22 10 23 45 32 17 24 22 17 14 14 23 13 14 10 31 24 27 14 13 29 24 14 12 21 18 25 28 14 11 34 17 18 28 28 25 21 14 23 13 18 13 13 27 14 28 28 47 67 30 29 32 18 29 17 17 18 28 28 18 22 25 21 14 78 30 28 20 14 29 14 14 27 64 28 30 23 18 15 24 27 22 10 23 13 23 24 29 17 18 23 16 11 30 29 29 17 14 22 10 23 23 14 27 18 23 32 17 18 12 17 17 14 29 17 27 14 32 11 10 12 20 17 18 28 17 14 10 13 10 23 13 10 13 31 10 23 12 14 13 17 18 28 15 24 24 29 45 66 29 17 24 28 18 23 28 29 10 23 29 21 34 29 24 24 20 29 17 14 25 21 10 12 14 32 17 18 12 17 32 10 28 17 18 28 13 30 14 10 23 13 12 24 23 28 18 16 23 14 13 29 17 14 24 28 29 14 23 29 10 29 18 24 30 28 81 24 27 29 17 24 28 29 24 29 17 14 28 14 12 24 23 13 27 10 23 20 47 81 24 27 29 17 24 28 12 24 23 28 24 21 14 13 17 18 22 28 14 21 15 11 34 15 18 21 21 18 23 16 29 17 14 10 23 29 14 12 17 10 22 11 14 27 24 15 78 47 13 14 85 27 58 31 18 21 21 14 10 23 13 29 17 14 16 30 10 27 13 27 24 24 22 24 15 29 17 14 77 24 30 31 27 14 32 18 29 17 29 17 14 10 12 12 24 30 23 29 28 24 15 17 18 28 21 24 31 14 28 12 27 10 25 14 28 45 10 15 29 14 27 17 10 31 18 23 16 25 10 28 28 14 13 15 27 24 22 25 27 24 15 14 28 28 18 24 23 10 21 21 10 13 18 14 28 29 24 22 18 21 18 29 10 27 34 21 10 13 18 14 28 45 15 27 24 22 29 17 14 21 10 32 34 14 27 64 28 13 10 22 14 29 24 29 17 14 11 10 27 24 23 14 28 28 45 29 17 14 27 14 32 10 28 26 30 14 28 29 18 24 23 24 15 23 24 29 17 18 23 16 21 14 28 28 32 18 29 17 81 24 27 29 17 24 28 29 17 10 23 10 15 24 27 14 18 16 23 25 27 18 23 12 14 28 28 45 32 17 24 32 10 28 14 23 24 27 22 24 30 28 21 34 15 24 23 13 24 15 17 18 22 47 66 23 24 21 13 25 27 24 31 14 27 11 28 10 34 28 45 64 77 18 20 14 22 10 28 29 14 27 45 21 18 20 14 22 10 23 47 64 77 14 29 30 28 25 10 28 28 45 29 17 14 23 45 15 27 24 22 29 17 14 31 10 21 14 29 24 15 66 29 17 24 28 29 24 29 17 14 31 10 21 14 29 24 15 81 24 27 29 17 24 28 45 15 27 24 22 72 27 18 22 10 30 13 29 24 78 24 30 28 26 30 14 29 24 23 47 78 24 30 28 26 30 14 29 24 23 32 10 28 10 79 24 27 22 10 23 45 32 17 24 28 14 25 10 12 18 15 18 12 23 10 22 14 24 15 67 24 23 18 15 10 12 14 17 18 28 22 10 28 29 14 27 17 10 13 12 17 10 23 16 14 13 18 23 29 24 29 17 14 18 23 15 18 23 18 29 14 21 34 22 24 27 14 28 24 23 24 27 24 30 28 23 10 22 14 24 15 78 24 30 28 26 30 14 29 24 23 47 73 14 17 10 13 14 23 29 14 27 14 13 29 17 14 28 14 27 31 18 12 14 24 15 81 24 27 29 17 24 28 30 25 24 23 12 24 23 13 18 29 18 24 23 29 17 10 29 17 14 28 17 24 30 21 13 24 23 21 34 11 14 12 21 24 29 17 14 13 10 23 13 21 24 13 16 14 13 45 29 17 24 30 16 17 18 23 10 17 10 23 13 28 24 22 14 22 10 23 23 14 27 60 11 30 29 17 14 12 21 10 18 22 14 13 29 32 24 17 24 30 27 28 10 13 10 34 29 24 17 18 22 28 14 21 15 45 12 24 23 28 14 12 27 10 29 14 13 29 24 10 23 14 22 25 21 24 34 22 14 23 29 32 17 18 12 17 32 24 30 21 13 25 27 24 31 18 13 14 15 24 27 17 18 28 24 29 17 14 27 32 10 23 29 28 47 81 24 27 29 17 24 28 10 16 27 14 14 13 29 24 29 17 14 11 10 27 16 10 18 23 60 29 17 14 29 17 18 23 16 28 30 18 29 14 13 17 18 22 32 24 23 13 14 27 15 30 21 21 34 32 14 21 21 47 73 14 17 10 13 13 24 30 11 21 14 29 28 12 30 29 24 30 29 24 15 17 18 28 24 21 13 12 21 24 29 17 14 28 10 23 13 12 10 28 29 46 24 15 15 12 21 24 10 20 28 15 24 27 78 24 30 28 26 30 14 29 24 23 45 10 23 13 29 17 10 23 20 28 29 24 10 31 14 27 34 18 23 29 14 21 21 18 16 14 23 29 29 10 18 21 24 27 45 32 17 24 22 10 13 14 17 18 28 12 21 24 29 17 14 28 21 24 24 20 10 28 16 24 24 13 10 28 23 14 32 11 34 29 30 27 23 18 23 16 29 17 14 22 45 10 23 13 32 17 24 28 14 32 18 15 14 32 10 28 28 30 28 25 14 12 29 14 13 24 15 32 18 28 17 18 23 16 29 24 22 10 20 14 81 24 27 29 17 24 28 13 14 28 12 14 23 13 15 27 24 22 17 18 28 10 27 18 28 29 24 12 27 10 29 18 12 17 10 11 18 29 28 45 78 24 30 28 26 30 14 29 24 23 22 10 13 14 10 31 14 27 34 16 24 24 13 15 18 16 30 27 14 32 17 14 23 10 29 29 14 23 13 18 23 16 24 23 17 18 28 22 10 28 29 14 27 47 66 28 15 24 27 66 27 10 22 18 28 45 24 15 32 17 24 22 32 14 11 14 21 18 14 31 14 32 14 17 10 31 14 28 30 15 15 18 12 18 14 23 29 21 34 14 33 25 21 10 18 23 14 13 29 17 14 12 17 10 27 10 12 29 14 27 46 46 10 12 17 10 27 10 12 29 14 27 32 17 18 12 17 45 21 18 20 14 29 17 10 29 24 15 17 18 28 21 10 12 20 14 34 32 10 28 12 10 21 21 14 13 67 10 35 18 23 47 85 17 10 23 20 28 29 24 29 17 14 17 24 25 14 28 32 17 18 12 17 17 18 28 22 10 28 29 14 27 14 23 29 14 27 29 10 18 23 14 13 24 15 28 24 22 14 13 10 34 14 23 29 14 27 18 23 16 18 23 29 24 24 27 13 14 27 28 45 17 14 32 10 28 10 21 32 10 34 28 12 21 24 29 17 14 13 18 23 11 21 10 12 20 45 10 28 11 14 12 10 22 14 29 17 14 28 14 27 31 10 23 29 24 15 10 12 17 30 27 12 17 22 10 23 47 73 14 32 10 28 10 67 14 27 27 18 12 17 24 23 45 29 17 18 27 29 34 46 15 18 31 14 24 27 15 24 27 29 34 34 14 10 27 28 24 21 13 45 22 18 21 13 45 25 14 10 12 14 10 11 21 14 45 28 21 14 14 20 45 14 22 25 21 24 34 18 23 16 29 17 14 21 14 18 28 30 27 14 17 18 28 22 10 28 29 14 27 21 14 15 29 17 18 22 18 23 29 17 14 25 14 27 30 28 10 21 24 15 25 18 24 30 28 32 24 27 20 28 45 25 27 24 31 18 13 18 23 16 27 18 16 24 27 24 30 28 21 34 15 24 27 29 32 24 10 13 18 23 23 14 27 24 15 15 14 32 13 18 ------- test 13 ---- 5000 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 ------- test 14 ---- 5000 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 10 7 7 3 4 10 7 7 3 4 10 7 7 3 4 10 7 7 3 4 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 ------- test 15 ---- 5000 1 4 2 2 1 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 2 5 3 3 2 3 6 4 4 3 4 7 5 5 4 5 8 6 6 5 6 9 7 7 6 Keep up the good work! Thanks for your submission!