10746 - Crime Wave - The Sequel

All about problems in Volume 107. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Maniac
Experienced poster
Posts: 105
Joined: Tue Oct 14, 2003 3:24 pm
Location: Utrecht, Holland

Post by Maniac » Fri Oct 22, 2004 2:05 am

this turned my WA into AC.
WA:[cpp]if(dist[j] + w[j][k] < newdist[k])
[/cpp]

AC:[cpp]if(dist[j] + w[j][k] + 0.000001 < newdist[k])
[/cpp]

In other words, be careful with comparing doubles during your search for a negative cycle.

windows2k
Experienced poster
Posts: 136
Joined: Sat Apr 05, 2003 3:29 pm
Location: Taiwan

Post by windows2k » Fri Oct 22, 2004 8:19 am

Maniac wrote:this turned my WA into AC.
Hello, I have use max flow min cost to solve the problem.
But still get WA all the time.
Could you offer some critical input/output?
Thx :D

Adrian Kuegel
Guru
Posts: 724
Joined: Wed Dec 19, 2001 2:00 am
Location: Germany

Post by Adrian Kuegel » Fri Nov 05, 2004 5:32 am

Floating point precision errors are really an issue in this problem.
Try the following test case:
2 2
0.0013 0.9999
0.9999 0.0087
0 0

Output should be
0.01

ditrix
New poster
Posts: 33
Joined: Sat Mar 01, 2003 12:38 am
Location: Paris

Post by ditrix » Tue Nov 16, 2004 5:43 pm

Hi :)

I have the ame problem : WA.
I use Min-Cost Max-Flow approach. While looking for a negativ cycle with Baellman-Ford algo I take care of the presision errors :

[cpp]
#define EPS 1e-6
...
if (x->dist[from]+cost+EPS< x->dist[to]) {
...
[/cpp]

When printing answer I do the same :
[cpp]
min_cost = floor(min_cost*100.0 + 0.5 + EPS)/100.0;
printf("%.2lf\n", min_cost);
[/cpp]

What do you think about my EPS (too small/big)?

My test input/outputs (tests posted here OK) :
http://ditrix.free.fr/acm/10746/crime.in
http://ditrix.free.fr/acm/10746/crime.out

Can you check them, please?
@+!
DitriX

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong

Post by .. » Tue Nov 16, 2004 6:04 pm

My output:
13.33
0.02
0.01
49.14
53.41
23.30
9.60
24.08
13.66
5.61
5.98
6.48
3.66
My signature:
  • Please make discussion about the algorithm BRFORE posting source code.
    We can learn much more in discussion than reading source code.
  • I HATE testing account.
  • Don't send me source code for debug.

ditrix
New poster
Posts: 33
Joined: Sat Mar 01, 2003 12:38 am
Location: Paris

Post by ditrix » Wed Nov 17, 2004 4:50 pm

thank you! :D
My mistake was to modelise the problem with a undirected graph, i changed it to directed and got accepted.
@+!
DitriX

&#30333;&#32004;
New poster
Posts: 2
Joined: Sun Jan 08, 2006 7:39 pm

10746 Crime Wave - TLE

Post by &#30333;&#32004; » Sun Jan 08, 2006 7:55 pm

I tried to solve this problem by using min-cost max flow.
And I used Bellman-Ford algorithm to check negative cycle and Ford-Fulkerson algorithm to flow.
I think this is right.

This is my first try to solve min-cost max flow problem.
So it's very hard for me to code appropriate algorithm.
I have coded several times, at last I'm sure it makes correct answer.
But very very slow.

I think I should modify part of Bellman-Ford algorithm.
But I don't know how to approach.

I used this strategy.
1.Find arugmenting path // Using Ford-Fulkerson

2.while(true)

2.1 Use bellman-ford and check negatvie cycle

2.2 If there is not negative cycle, then break while statement

2.3 Follow back-links and then reduce cost

Please Help me... :cry:

and Here is my code.

P.s sorry for my poor english.

Code: Select all

Accepted :)

elmariachi1414
New poster
Posts: 2
Joined: Sat Oct 14, 2006 9:52 pm

Post by elmariachi1414 » Mon Sep 10, 2007 3:00 pm

If you have TLE- be careful with comparing doubles while searching negative cost cycle

Change
if (d[j] > d + a[j])
with
if (d[j] > d + a[j] + eps)

shiam
New poster
Posts: 8
Joined: Mon Mar 14, 2011 6:44 am

Re: 10746 - Crime Wave

Post by shiam » Wed Aug 07, 2013 2:27 pm

Need some critical cases. Thanks in adv.

Code: Select all

/*
http://codingaquarium.wordpress.com/
Shaikh shiam Rahman
Khunla University of Engineering and Technology(KUET)

*/

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;

/*** typedef ***/

#define MEMSET_INF 127
#define MEMSET_HALF_INF 63
#define stream istringstream
#define rep(i,n) for(__typeof(n) i=0; i<(n); i++)
#define repl(i,n) for(__typeof(n) i=1; i<=(n); i++)
#define FOR(i,a,b) for(__typeof(b) i=(a); i<=(b); i++)
#define INF (1<<30)
#define PI acos(-1.0)
#define pb push_back
#define ppb pop_back
#define all(x) x.begin(),x.end()
#define mem(x,y) memset(x,y,sizeof(x))
#define memsp(x) mem(x,MEMSET_INF)
#define memdp(x) mem(x,-1)
#define memca(x) mem(x,0)
#define eps 1e-9
#define ii pair<int,int>
#define pmp make_pair
#define ft first
#define sd second
#define vi vector<int>
#define vii vector<ii>
#define si set<int>
#define msi map<string , int >
#define mis map<int , string >
typedef long long i64;
typedef unsigned long long ui64;

/** function **/

#define SDi(x) sf("%d",&x)
#define SDl(x) sf("%lld",&x)
#define SDs(x) sf("%s",x)
#define SD2(x,y) sf("%d%d",&x,&y)
#define SD3(x,y,z) sf("%d%d%d",&x,&y,&z)
#define pf printf
#define sf scanf

#define READ(f) freopen(f, "r", stdin)
#define WRITE(f) freopen(f, "w", stdout)

#define Pot(u,v) (d[u] + pi[u] - pi[v])
#define NN 100
#define inf 1<<27
/**
deg = degree of each node, adj = contains the main graph,
par = parent node, pi = phi function,
d = distance, fnet = total flow,
cap = path capacity, cost = path cost,
**/
int deg[NN],adj[NN][NN],par[NN],cap[NN][NN];
double d[NN],fnet[NN][NN],cost[NN][NN],pi[NN];
bool dijkstra( int n, int s, int t ) {
    int i;
    for( i = 0; i < n; i++ ) d[i] = inf, par[i] = -1;
    d[s] = 0;
    par[s] = -n - 1;
    while( 1 ) {
        int u = -1;
        double bestD = inf;
        for( i = 0; i < n; i++ ) if( par[i] < 0 && d[i] < bestD ) bestD = d[u = i];
        if( bestD == inf ) break;
        par[u] = -par[u] - 1;
        for( i = 0; i < deg[u]; i++ ) {
            int v = adj[u][i];
            if( par[v] >= 0 ) continue;
            if( fnet[v][u] && d[v] > Pot(u,v) - cost[v][u] )
                d[v] = Pot( u, v ) - cost[v][u], par[v] = -u - 1;
            if( fnet[u][v] < cap[u][v] && d[v] > Pot(u,v) + cost[u][v] )
                d[v] = Pot(u,v) + cost[u][v], par[v] = -u - 1;
        }
    }
    for( i = 0; i < n; i++ ) if( pi[i] < inf ) pi[i] += d[i];
    return par[t] >= 0;
}
int mcmf3( int n, int s, int t, double &fcost ) {
    int u, v, flow = 0;
    fcost = 0;
    memca( deg );
    for( u = 0; u < n; u++ ) for( v = 0; v < n; v++ ) if( cap[u][v] || cap[v][u] )
                adj[u][ deg[u]++ ] = v;
    memca( fnet );
    memca( pi );
    while( dijkstra( n, s, t ) ) {
        double bot = inf;
        for( v = t, u = par[v]; v != s; u = par[v = u] )
            bot = min ( bot, fnet[v][u] ? fnet[v][u] : ( cap[u][v] - fnet[u][v] ) );
        for( v = t, u = par[v]; v != s; u = par[v = u] )
            if( fnet[v][u] ) {
                fnet[v][u] -= bot;
                fcost -= bot * cost[v][u];
            } else {
                fnet[u][v] += bot;
                fcost += bot * cost[u][v];
            }
        flow += bot;
    }
    return flow;
}

int main(){
#ifndef ONLINE_JUDGE
	READ("in.txt");
#endif
    int n,m;
    double lim;
    while(SD2(n,m)==2){
        memca(cap),memca(cost);
        if(n==0 and m==0) break;
        rep(i,n){
            cap[0][1+i] = cap[1+i][0] = 1;
            cost[0][1+i] = cost[1+i][0] = 0;
            rep(j,m){
                cin>>lim;
                cap[1+i][1+n+j] = cap[1+n+j][1+i] = 1;
                cost[1+i][1+n+j] = cap[1+n+j][1+i] = lim;
            }
        }
        cap[0][m+n+2] = cap[m+n+2][0] = n;
        cost[0][m+n+2] = cost[m+n+2][0] = 0;
        rep(i,m){
            cap[m+n+1][i+n+1] = cap[i+n+1][m+n+1] = 1;
            cost[m+n+1][i+n+1] = cost[i+n+1][m+n+1] = 0;
        }
        double cos;
        mcmf3(m+n+3,m+n+2,m+n+1,cos);
        pf("%.2lf\n",cos/(double)n+1e-9);
    }
    return 0;
}

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10746 - Crime Wave

Post by brianfry713 » Thu Aug 08, 2013 1:59 am

Input:

Code: Select all

3 14
42.4 24.8 39.1 85.5 81.5 7.4 3.4 62.5 40.3 87.0 73.2 31.9 87.5 14.7
72.8 5.3 36.1 91.7 54.0 60.2 4.9 69.0 3.0 14.8 20.8 70.9 10.4 60.3
42.5 77.7 86.3 20.0 37.6 60.5 40.6 19.1 67.8 79.1 16.7 43.2 66.0 25.1
3 11
74.9 83.0 93.9 11.0 9.9 47.8 6.3 14.7 51.9 44.5 64.6
7.9 15.3 74.9 68.1 92.9 87.8 89.5 12.8 25.3 50.0 88.5
79.5 52.9 67.5 31.4 96.1 68.6 56.4 6.3 57.2 66.4 24.4
3 10
34.2 33.9 83.6 84.1 85.8 28.0 48.6 93.6 78.4 58.7
61.6 71.2 46.4 86.2 19.1 6.8 36.1 42.7 86.3 89.0
10.1 52.8 20.2 78.6 9.1 26.4 70.9 10.6 50.7 21.8
6 19
90.9 6.6 4.1 76.6 34.5 52.6 5.3 48.0 46.4 2.0 54.3 92.7 88.1 73.3 34.7 24.2 51.1 20.9 48.3
61.1 73.6 68.4 74.8 17.8 29.9 45.7 28.3 80.5 2.6 51.3 0.5 93.4 57.8 4.5 5.1 27.4 92.3 10.3
75.3 38.6 47.4 29.5 66.5 35.5 37.9 1.1 94.8 88.9 57.1 78.2 85.1 65.8 46.5 59.9 18.7 11.5 5.5
82.1 91.9 43.2 33.4 27.6 36.6 91.1 32.0 41.6 18.5 59.4 87.1 28.9 33.2 34.4 93.6 99.6 5.0 31.4
35.8 34.9 55.5 92.8 13.0 40.5 93.7 94.6 35.5 12.3 6.0 76.1 94.3 33.1 19.3 27.6 60.6 91.0 53.9
27.7 67.7 7.5 87.1 54.7 36.3 55.4 24.3 29.8 54.9 64.4 96.4 25.8 34.5 87.0 53.7 82.6 62.6 47.3
1 4
94.7 53.5 9.3 88.9
2 5
51.7 82.2 54.6 5.5 9.9
22.3 48.1 32.1 12.1 84.3
11 14
49.3 77.4 71.1 80.8 3.1 5.5 67.7 56.7 88.0 30.2 39.1 35.5 63.4 33.7
89.0 72.7 22.5 75.4 36.3 9.3 57.6 26.1 14.7 2.6 48.3 62.7 69.8 95.5
82.2 57.1 2.2 31.4 69.6 73.2 12.1 72.6 13.8 14.9 64.4 36.9 80.2 3.4
72.4 43.6 72.2 61.3 51.4 94.6 71.8 22.8 3.9 64.5 48.8 53.7 67.0 32.2
51.6 36.7 27.7 33.7 28.9 65.0 0.2 33.6 38.1 47.4 41.3 51.8 97.4 5.6
88.6 77.5 44.1 60.9 21.0 16.2 22.1 72.3 46.0 29.1 30.3 85.0 93.5 79.0
73.8 60.5 11.2 25.3 32.3 74.0 94.1 96.4 38.9 29.4 29.9 76.9 76.7 6.4
63.8 9.2 11.9 52.3 86.7 91.2 48.4 7.6 42.5 5.6 15.1 88.4 34.6 45.3
8.5 28.1 59.4 82.3 23.7 70.5 42.7 91.1 79.6 36.8 87.4 18.4 66.1 52.5
30.4 78.0 58.8 29.3 87.1 5.8 16.8 8.9 96.9 65.1 16.5 39.4 5.8 66.7
62.9 40.4 47.1 71.4 3.6 6.4 88.8 27.2 12.1 31.4 18.2 26.8 3.3 40.8
2 12
28.4 10.7 82.5 87.1 40.0 4.7 92.8 56.7 13.6 24.9 56.9 65.2
99.4 62.6 67.0 97.4 38.1 14.0 3.9 76.8 55.5 92.6 39.1 2.7
9 12
29.5 62.4 33.2 9.8 31.7 61.5 20.4 49.3 83.7 95.5 89.2 11.6
52.1 37.9 71.6 44.1 3.0 70.9 41.9 69.9 68.3 79.9 19.0 7.3
91.9 9.6 99.9 30.9 12.3 59.0 23.3 41.7 21.3 91.6 51.4 88.2
88.2 6.9 72.6 71.8 2.4 61.7 83.4 89.6 99.5 54.9 68.9 37.6
61.0 10.7 42.6 64.4 90.5 61.5 71.6 17.5 6.3 6.6 48.4 18.5
65.5 71.6 95.3 22.0 63.2 81.8 45.3 51.3 88.6 17.8 58.3 26.1
14.7 76.8 15.7 49.3 66.8 84.5 86.9 27.7 30.3 29.4 27.2 55.9
26.1 98.8 73.4 32.3 5.3 21.7 85.9 6.0 28.4 81.1 27.9 91.5
62.8 73.1 78.0 86.5 26.0 71.4 12.6 40.6 48.1 63.4 89.9 50.0
9 10
77.7 13.2 41.2 4.8 69.0 2.4 38.7 42.3 69.8 44.0
63.9 55.6 49.9 92.3 71.8 12.9 18.9 69.7 21.1 32.0
56.2 47.0 38.5 3.9 22.8 86.5 67.2 47.8 71.7 85.3
59.6 49.3 98.4 35.9 89.2 67.3 73.5 27.9 44.8 43.2
7.0 43.8 34.0 92.0 71.2 5.7 4.8 25.3 10.6 61.0
57.2 66.7 43.1 30.9 5.7 65.8 52.5 8.0 48.7 24.1
93.2 43.4 73.3 26.7 79.3 97.7 29.1 87.9 60.7 73.8
31.0 67.6 17.6 0.1 94.7 23.9 41.0 99.4 49.1 51.5
95.5 41.5 53.3 38.5 72.3 58.9 39.5 24.7 66.8 88.1
7 8
66.7 57.2 21.7 81.1 90.0 50.7 68.9 50.6
59.7 35.0 53.3 12.4 35.1 47.9 36.2 76.0
82.4 85.3 27.4 77.8 26.7 80.6 16.3 98.9
74.6 90.9 58.7 76.5 14.1 7.4 71.5 80.7
99.8 28.3 61.7 89.7 14.1 30.5 40.3 73.7
65.5 28.7 86.0 35.7 76.6 22.2 11.6 58.9
7.4 74.1 36.7 69.2 89.8 88.1 68.0 64.3
2 9
75.9 28.1 4.4 47.3 8.8 4.1 10.7 5.6 28.9
24.7 71.3 4.3 98.4 36.7 33.0 19.5 7.5 9.5
14 16
68.3 84.1 28.2 4.9 88.4 53.1 28.1 56.3 17.3 42.1 53.3 28.3 70.2 57.6 10.7 14.1
61.6 21.3 19.6 90.4 45.9 90.8 29.9 79.4 62.6 62.8 98.9 5.2 72.2 75.6 59.3 40.4
94.9 87.4 80.5 83.2 40.4 43.7 74.7 92.8 85.8 27.9 21.0 91.1 85.4 66.8 5.1 82.1
88.0 59.8 7.6 69.1 85.8 37.4 83.6 83.5 0.1 17.6 88.7 7.4 93.2 47.9 83.0 88.0
70.5 63.4 6.3 10.8 42.2 80.9 38.8 27.9 8.7 94.9 54.1 29.2 61.7 59.1 11.2 84.8
54.1 54.0 89.0 75.0 91.3 72.6 93.6 26.6 90.1 82.2 33.9 18.4 65.3 16.8 41.5 35.7
15.3 47.8 81.6 57.5 28.6 55.5 85.3 72.5 50.4 74.6 1.6 47.2 68.8 48.0 31.9 22.8
1.9 56.1 32.9 28.3 28.6 26.5 54.8 53.8 43.8 23.9 72.2 9.0 40.6 13.6 79.8 55.9
61.3 61.4 48.5 25.1 16.8 68.9 97.5 2.3 43.4 34.2 84.6 12.2 82.1 51.7 70.1 19.1
7.7 3.0 47.4 36.2 64.6 37.3 25.1 8.3 61.1 97.2 17.3 1.7 46.0 32.2 92.7 7.2
93.5 76.3 32.2 45.5 45.1 64.8 82.9 88.5 99.0 67.5 35.8 81.0 19.1 5.8 35.3 26.7
43.9 82.6 98.0 8.4 19.8 23.0 16.7 16.1 55.4 69.1 52.9 1.3 1.2 45.5 43.6 29.9
56.9 75.8 10.5 1.9 75.7 93.3 25.5 74.6 60.7 61.2 90.8 14.9 2.2 26.0 76.7 46.0
43.7 74.6 54.4 98.6 32.8 6.2 14.6 88.1 10.4 67.4 24.5 46.7 48.0 68.0 76.5 4.8
7 9
41.9 54.6 15.4 67.3 64.3 11.2 63.7 55.0 26.1
1.0 16.1 2.7 46.9 59.7 12.5 36.4 58.3 45.2
77.7 8.0 68.4 88.0 75.4 28.0 34.7 23.3 95.9
46.3 28.1 74.8 68.4 69.9 64.5 83.7 72.3 63.9
30.0 71.1 18.9 56.0 72.0 70.1 93.9 54.1 65.0
41.5 25.6 58.4 21.8 3.3 66.3 90.1 26.4 41.6
53.2 61.0 0.1 49.0 42.5 28.1 58.9 10.8 33.1
1 5
40.5 22.4 59.5 46.8 76.4
1 7
46.4 79.7 7.9 11.3 21.1 33.5 4.8
7 8
71.1 68.0 98.2 47.8 21.1 94.4 47.8 70.0
36.8 11.0 64.1 47.5 79.2 22.5 77.0 19.7
44.8 71.6 1.6 56.3 22.2 20.2 2.7 1.8
63.3 49.1 22.8 31.9 53.9 0.7 3.7 60.1
68.6 37.0 43.0 24.8 66.5 90.8 94.8 3.2
36.9 94.0 85.8 16.1 16.4 97.9 70.9 96.4
69.5 72.4 52.6 26.8 27.7 90.4 63.8 26.1
7 7
57.9 63.7 22.4 96.7 23.7 90.9 68.9
66.6 15.7 35.3 92.5 45.6 73.7 64.6
74.7 59.4 15.8 26.2 92.5 21.8 57.7
97.1 94.1 10.3 59.0 56.9 35.8 22.7
83.0 10.4 44.4 76.0 74.0 66.7 7.9
32.8 92.7 76.7 34.6 43.5 11.9 62.2
24.2 85.5 26.7 98.8 80.1 42.4 25.0
6 17
82.6 4.7 93.3 28.0 63.6 85.4 99.0 21.5 3.5 9.3 65.8 79.4 18.5 32.4 22.4 51.2 60.2
99.0 85.7 3.7 10.9 83.1 27.8 31.5 9.7 61.8 46.7 87.3 86.7 54.3 86.5 4.4 94.1 79.8
67.6 92.9 0.3 66.5 14.3 3.7 75.7 80.0 18.2 29.3 47.5 40.6 80.5 7.6 39.5 1.3 46.4
85.5 84.3 74.2 52.2 94.0 35.9 34.0 16.4 57.7 88.3 2.8 97.2 17.5 17.7 64.7 45.5 17.9
66.3 59.7 21.5 77.2 74.8 74.9 6.4 57.4 50.6 22.0 0.2 25.2 23.3 46.5 45.9 7.5 20.6
98.0 36.6 91.6 31.9 88.1 84.4 55.3 90.9 81.6 8.0 8.5 81.4 53.4 26.4 82.9 48.3 83.0
10 20
93.0 1.5 15.6 43.5 23.5 15.7 68.7 46.7 62.1 14.5 89.3 17.9 47.6 61.1 9.4 79.4 49.1 29.0 69.9 75.1
45.7 77.8 83.6 62.2 66.3 45.1 45.0 14.5 28.0 40.1 72.7 21.0 41.6 88.2 99.6 65.0 3.8 68.2 46.8 1.0
17.8 36.0 18.8 65.3 32.2 28.2 44.7 81.3 92.3 49.7 56.3 37.9 62.6 75.0 100.0 28.8 20.0 80.2 43.3 83.2
20.2 15.9 39.3 61.7 4.0 38.8 61.8 42.9 7.0 8.5 43.8 24.7 79.7 62.6 90.0 11.8 25.9 69.8 28.2 18.1
54.6 84.5 91.1 17.1 94.6 91.0 45.8 14.6 6.3 24.2 32.9 26.5 40.0 72.1 23.3 79.1 10.8 85.1 21.9 52.9
93.5 0.9 12.8 73.1 63.4 37.9 84.9 24.4 42.8 13.0 42.4 32.5 32.6 68.6 49.5 62.4 59.5 30.4 12.1 65.8
54.6 44.9 27.4 94.5 16.9 50.6 8.8 62.8 35.6 30.6 50.9 64.3 31.4 98.8 72.5 29.9 36.6 57.3 54.2 14.5
5.5 31.7 46.9 73.2 0.2 31.5 35.5 94.9 61.8 82.7 95.8 16.3 27.5 23.1 46.0 79.5 8.8 54.7 77.5 44.4
20.4 28.3 43.8 87.0 62.2 16.2 16.8 33.9 8.7 6.2 48.3 14.1 37.8 30.3 22.4 38.0 61.7 93.1 68.0 58.6
75.7 63.7 74.9 3.2 21.9 56.0 17.8 30.6 45.8 95.2 74.9 66.1 58.6 18.6 88.2 55.9 34.8 5.0 89.7 78.6
1 11
92.6 84.0 3.3 50.1 57.1 0.1 78.3 25.0 58.7 54.0 88.6
6 7
10.4 24.6 45.2 41.0 5.5 40.4 51.0
6.7 34.1 4.8 94.9 90.0 74.7 99.8
14.8 53.2 46.0 87.9 80.9 29.9 91.1
30.9 87.0 91.2 9.2 47.1 49.8 98.3
35.7 53.6 25.7 81.2 78.1 70.8 57.3
18.7 46.3 43.5 25.3 80.4 48.2 20.1
8 15
19.8 20.2 11.1 0.9 8.0 91.9 30.8 34.3 57.9 52.9 25.4 2.2 99.9 10.3 35.6
70.7 63.8 61.2 87.1 77.0 32.0 44.3 95.6 78.2 87.7 20.8 58.5 71.0 40.9 99.1
93.7 95.8 19.3 39.9 96.7 62.4 31.7 62.6 96.6 24.8 50.6 21.9 26.9 85.6 67.3
62.5 56.3 66.2 58.8 43.3 43.1 90.7 22.7 73.8 68.9 45.6 94.6 62.5 16.5 70.6
96.8 45.4 1.5 16.0 85.2 33.3 78.3 52.1 95.8 10.1 76.8 81.5 67.1 38.8 67.1
34.4 36.4 58.5 0.5 95.2 36.9 78.8 21.0 94.7 52.5 25.0 40.2 82.2 22.7 56.7
87.9 19.4 2.0 89.4 35.3 22.3 22.6 48.7 74.3 53.6 93.9 86.2 35.0 61.0 60.2
37.2 95.3 31.7 30.8 30.9 62.0 2.8 44.8 83.0 97.5 97.3 7.9 37.6 14.6 30.5
13 14
49.8 31.3 91.8 20.2 88.8 49.5 4.1 98.2 3.0 97.9 84.4 73.2 94.0 79.7
45.5 89.2 11.3 76.3 55.3 73.3 79.0 100.0 91.4 11.6 32.4 34.4 49.2 47.0
64.9 78.5 49.4 49.8 45.0 76.3 5.2 33.7 25.7 44.4 31.8 63.9 77.4 51.3
72.2 71.4 66.1 17.6 60.5 77.4 29.0 50.9 85.8 43.2 50.9 12.3 54.7 83.2
46.6 39.0 65.3 11.4 17.5 49.8 96.4 62.4 61.2 36.7 31.2 22.1 81.0 98.1
85.9 58.3 84.6 93.2 29.6 50.6 10.7 25.3 63.1 74.9 76.1 84.0 18.0 62.1
96.2 7.8 80.5 42.8 46.8 45.7 89.3 64.2 30.7 20.8 61.7 91.8 57.4 28.0
13.8 38.3 61.2 34.8 96.6 45.7 27.9 61.3 96.3 38.6 21.7 94.5 48.6 33.0
78.5 1.7 95.0 74.6 9.4 10.6 52.5 91.3 56.3 41.8 90.6 22.1 62.5 52.2
13.8 19.9 15.3 27.6 93.3 76.5 62.3 25.0 22.1 90.2 86.3 53.5 63.9 7.9
83.2 12.4 40.8 61.6 49.2 71.0 71.3 58.5 81.5 23.8 49.8 72.9 0.7 75.5
94.9 98.3 62.9 8.7 53.3 78.1 71.4 46.6 89.7 33.6 71.5 47.0 58.9 92.9
0.4 57.9 0.8 18.7 5.4 76.7 80.2 54.5 47.6 86.7 48.2 64.3 45.6 33.1
1 11
8.5 32.0 44.4 71.3 75.8 32.9 84.6 47.1 79.4 74.2 15.8
11 20
9.9 78.9 56.7 2.9 14.8 75.3 8.3 91.4 90.7 97.9 74.2 77.3 46.0 73.6 22.8 79.0 10.6 4.1 22.7 77.7
83.6 93.9 53.4 16.4 13.6 35.6 30.9 87.8 86.6 16.9 8.8 96.4 95.7 0.6 99.2 45.6 75.9 42.6 72.1 66.5
40.5 81.4 78.9 86.4 54.9 36.8 0.6 65.5 40.8 58.4 78.3 24.3 87.4 31.7 40.7 1.0 2.4 71.5 88.7 88.9
23.5 32.6 20.4 54.3 33.2 54.8 99.8 9.0 97.3 71.9 10.6 37.7 53.2 24.6 59.3 43.3 61.3 95.0 8.7 2.0
53.3 22.1 26.2 40.6 88.9 2.0 41.5 91.3 8.7 65.3 15.3 32.1 97.9 35.7 86.4 31.0 25.6 21.3 75.1 22.8
28.3 20.8 95.7 16.7 45.3 54.9 59.9 41.7 49.8 3.7 43.6 38.2 25.7 4.9 13.9 14.6 6.9 55.4 5.8 50.7
55.8 21.0 82.7 53.6 91.8 4.2 19.7 17.3 25.5 29.9 75.3 53.7 85.8 70.9 5.5 31.0 25.7 65.3 72.6 10.6
68.9 51.3 83.9 94.6 56.2 97.7 9.1 98.2 88.2 50.0 48.8 44.0 6.1 66.6 32.7 97.9 70.8 87.6 50.3 31.4
17.4 25.5 20.2 38.4 31.5 25.7 4.5 57.1 90.9 12.3 2.8 59.8 63.5 21.8 89.5 54.8 19.5 98.5 52.9 42.8
48.4 36.8 86.7 54.4 3.4 54.6 87.4 9.3 42.1 72.9 75.8 94.6 98.3 95.9 32.9 29.8 56.7 37.4 22.0 47.6
49.6 60.0 42.5 48.2 16.9 67.1 3.0 36.3 65.5 91.0 79.1 49.0 27.8 0.9 38.5 66.3 55.4 61.1 10.7 32.6
2 19
62.4 67.3 82.2 95.2 97.0 38.9 67.7 54.2 21.6 52.4 49.3 99.2 35.8 66.1 66.2 73.9 37.6 66.8 64.8
51.8 50.9 27.7 52.6 89.3 29.1 43.2 85.5 39.7 10.9 19.3 26.0 73.2 86.6 43.4 3.6 18.7 17.4 6.4
1 20
94.0 57.2 73.2 29.7 58.5 74.5 3.5 96.0 41.2 3.4 47.7 92.0 66.3 35.4 16.4 95.3 13.7 1.9 35.0 24.6
2 3
32.9 42.8 74.6
71.6 96.7 91.9
6 20
65.9 71.9 97.0 74.2 36.7 55.4 48.6 75.3 86.5 24.9 13.8 69.3 52.0 80.0 4.6 3.6 75.3 53.5 40.6 45.4
78.0 96.8 76.6 46.0 74.8 51.2 17.6 71.4 78.2 95.5 75.9 79.3 2.5 72.8 53.4 74.3 63.3 37.2 49.5 49.7
97.2 98.4 18.9 49.2 78.4 58.7 87.9 88.8 12.1 28.4 69.3 25.2 25.1 45.8 71.1 99.8 32.1 23.8 71.1 45.5
54.4 82.2 24.7 56.8 90.1 13.2 66.2 88.6 85.5 50.8 73.4 82.7 49.2 92.3 31.8 27.5 86.1 54.8 51.4 33.3
83.1 20.6 58.4 8.1 1.5 64.6 43.1 68.8 88.4 49.3 14.2 42.7 66.6 74.0 34.7 56.7 87.1 0.8 80.4 7.8
86.8 53.7 90.4 35.9 81.1 57.3 98.5 67.1 12.0 49.8 0.3 95.0 5.5 93.8 38.2 42.1 58.4 16.4 46.0 81.9
16 17
24.5 67.4 69.2 94.3 24.0 91.5 30.3 39.5 99.2 17.0 93.2 24.7 52.8 74.2 81.9 86.4 76.5
93.8 36.1 11.9 23.9 76.7 5.7 62.0 53.9 99.2 13.6 99.9 81.0 79.2 95.1 40.6 46.5 99.5
70.1 5.7 90.9 0.3 45.1 25.2 17.2 73.4 49.8 5.1 82.8 31.6 91.4 59.2 60.5 27.4 6.2
84.3 39.2 47.0 81.4 93.0 46.1 94.9 92.8 62.2 9.2 23.1 38.0 90.9 22.5 8.0 31.7 48.5
43.4 11.9 8.8 60.5 85.3 58.5 65.5 3.2 25.2 56.8 62.3 20.8 19.3 3.6 40.2 93.6 50.6
21.5 86.5 31.8 51.6 14.5 94.0 95.9 72.7 67.1 86.7 30.3 10.2 53.5 78.7 53.5 65.4 87.4
49.1 85.8 81.0 14.5 88.9 41.3 6.4 86.3 62.0 60.8 89.8 2.1 54.3 40.3 58.7 75.9 72.1
45.4 25.5 1.2 41.3 98.1 3.4 63.1 28.3 13.5 16.6 42.1 2.1 81.9 64.6 51.1 2.8 45.5
0.7 91.6 21.9 42.2 77.8 83.8 2.9 2.7 21.0 92.3 78.2 79.7 3.3 85.4 25.0 28.8 86.5
1.4 62.0 25.0 64.5 25.5 73.6 81.0 67.5 75.6 98.0 67.3 61.8 0.7 47.9 62.4 27.4 69.8
39.7 40.3 53.5 77.7 42.9 74.5 69.9 21.0 89.3 73.1 6.3 49.4 37.0 27.9 50.8 99.0 88.0
15.2 59.6 61.5 31.3 27.0 37.0 29.2 29.4 33.9 65.0 77.3 31.4 92.3 47.0 71.0 32.5 35.6
48.6 10.5 10.0 18.4 66.7 34.4 26.7 8.1 83.8 63.6 36.0 69.7 97.7 23.9 84.8 57.2 20.6
16.0 19.4 92.7 80.3 48.7 26.6 45.2 25.9 57.9 72.6 72.8 28.9 40.2 8.4 77.4 50.6 53.5
31.0 52.4 23.1 92.8 60.5 42.0 91.5 31.6 11.6 89.2 90.6 31.5 81.5 11.1 82.6 0.8 3.8
62.8 84.7 30.3 43.1 10.5 23.3 50.8 18.5 52.1 90.9 62.0 64.7 76.6 50.6 30.8 29.0 73.6
1 15
50.7 14.9 56.1 62.2 39.2 81.8 93.6 20.7 92.9 11.3 21.4 31.8 74.0 6.0 97.2
1 2
20.4 2.9
7 13
28.9 67.2 7.5 40.7 52.9 38.2 4.8 61.7 96.8 29.3 12.3 11.6 20.5
9.7 86.0 2.2 3.2 6.6 95.0 49.7 63.1 61.9 58.8 69.1 59.0 11.0
55.9 14.6 49.0 61.1 22.2 13.1 28.2 29.6 53.7 16.2 2.9 58.4 77.8
99.6 87.6 90.1 46.3 8.0 99.7 32.2 45.3 38.0 38.7 40.3 87.6 1.8
37.3 46.4 6.0 96.3 92.5 61.8 10.8 41.4 58.0 68.1 89.6 21.3 97.6
43.2 37.4 0.4 36.7 15.2 35.1 59.4 5.2 81.3 67.3 40.0 13.5 47.8
77.9 52.1 88.0 0.7 89.0 60.4 47.0 94.9 56.6 39.4 91.8 2.5 15.9
6 9
5.5 6.1 3.2 83.8 43.5 38.7 20.5 93.8 73.7
79.8 34.1 55.0 82.3 74.0 68.4 30.0 87.0 55.6
53.1 87.6 44.6 13.4 34.5 74.6 5.2 9.0 1.6
42.8 60.1 86.4 13.3 65.5 92.5 51.6 84.4 71.1
25.5 4.8 100.0 99.1 19.8 34.0 89.2 37.2 43.1
92.7 67.1 30.0 48.3 55.3 52.8 28.0 3.8 22.4
4 5
31.4 39.2 86.9 91.4 25.6
0.1 92.0 53.2 86.8 11.5
59.4 12.2 51.5 59.3 46.5
71.2 28.4 35.6 43.5 71.4
1 3
36.5 11.7 0.9
8 12
39.8 11.6 77.2 83.9 78.1 16.4 70.7 4.6 77.1 5.9 31.7 30.2
92.6 43.1 89.5 40.0 94.5 83.9 86.4 0.8 47.4 21.9 79.4 18.7
85.3 25.0 90.3 96.9 25.8 14.7 71.6 0.8 26.2 48.8 84.6 39.4
65.1 55.2 43.9 42.1 61.0 10.7 7.4 88.7 53.7 32.0 28.6 83.4
15.8 50.1 19.3 63.1 7.2 98.7 16.9 92.4 23.6 42.3 24.5 84.6
56.9 96.0 85.3 18.2 44.7 5.0 57.5 44.9 60.1 36.5 22.1 56.2
47.1 29.4 44.8 36.0 96.5 8.6 54.5 12.2 58.6 8.9 10.4 65.7
7.5 62.4 58.1 66.3 4.7 82.5 86.0 61.5 13.6 6.4 79.7 58.3
12 13
38.3 71.3 8.8 60.4 27.4 91.0 24.9 7.3 26.9 21.4 15.8 81.3 68.7
74.4 90.2 14.3 75.2 32.8 76.6 33.2 34.2 16.4 50.8 20.1 13.1 64.4
61.6 27.9 57.8 72.8 0.1 31.2 79.2 44.0 26.7 41.7 35.0 51.6 49.0
61.8 8.1 99.9 78.3 11.9 74.2 3.6 26.1 84.6 71.5 37.9 17.7 5.7
89.4 3.7 60.9 2.4 3.2 22.5 30.2 96.1 30.4 65.5 27.2 9.6 9.4
89.1 51.2 44.3 40.6 0.1 41.3 83.8 100.0 54.7 95.6 9.3 93.4 56.9
93.8 64.8 94.7 46.7 5.6 19.2 85.5 1.7 21.6 88.6 59.3 86.9 19.8
89.6 52.3 82.1 99.1 61.7 71.1 50.3 41.1 46.8 85.5 82.3 30.5 85.4
36.9 61.3 29.9 65.4 18.1 58.8 30.2 47.9 40.6 70.9 67.0 26.0 72.5
23.7 49.7 31.7 10.6 4.6 21.3 62.8 86.7 55.5 24.4 57.7 5.7 65.5
4.5 91.2 82.9 70.1 11.7 55.0 31.3 76.7 20.3 84.5 35.5 85.6 32.3
11.2 56.5 34.5 72.4 64.1 58.1 22.0 31.0 68.6 61.8 87.4 31.4 48.4
5 8
41.2 48.5 91.5 45.6 39.6 9.6 50.9 86.4
64.5 17.3 63.1 84.7 1.8 33.7 70.3 69.2
44.8 61.9 3.6 17.1 25.9 96.9 74.3 92.0
65.4 36.0 79.3 31.9 19.5 22.1 58.0 60.6
70.5 84.6 41.4 45.2 94.1 92.2 31.5 58.5
3 6
78.4 46.3 63.3 83.8 15.5 43.3
80.8 54.2 95.5 41.8 86.2 69.7
33.8 86.8 40.8 13.0 53.8 95.4
7 10
56.0 40.6 31.5 32.5 20.9 25.5 59.8 52.4 19.2 4.3
17.2 32.7 50.6 80.5 51.6 1.2 23.7 32.3 90.5 54.3
74.0 76.7 59.2 7.7 63.4 35.1 55.9 17.1 30.5 26.0
64.0 21.6 66.6 30.6 54.0 87.4 56.0 13.7 74.9 10.3
53.1 92.1 78.1 38.8 7.7 29.6 75.1 66.5 61.8 65.6
20.7 71.0 77.4 79.8 13.8 75.9 14.9 69.6 28.1 80.5
30.8 27.2 2.0 32.5 57.7 91.1 19.8 48.9 39.9 29.9
10 11
57.1 72.4 31.7 64.7 1.9 6.7 66.3 98.9 7.4 86.9 69.8
84.7 1.9 18.7 60.5 51.9 88.3 23.8 32.3 54.2 50.9 69.4
86.6 8.6 60.4 41.5 57.4 0.2 71.3 51.6 93.0 63.5 23.9
59.8 28.1 61.0 66.5 29.5 59.8 9.0 51.6 64.7 93.7 53.4
83.3 89.3 40.4 6.7 13.0 7.8 60.8 99.1 77.1 47.3 7.6
72.6 88.8 0.1 72.7 95.2 86.8 0.8 58.7 45.9 60.6 21.9
6.8 62.2 51.4 1.7 71.1 2.9 66.3 99.9 91.4 49.5 89.2
66.9 56.2 37.3 74.6 52.1 71.5 86.8 99.4 14.2 59.3 23.3
14.2 67.1 53.6 36.2 67.8 47.4 82.0 63.5 69.3 23.9 25.6
55.8 25.5 31.9 93.8 91.7 31.7 20.3 76.3 56.0 87.1 67.6
7 13
19.7 64.7 83.5 54.2 14.1 77.9 12.6 28.2 44.9 66.1 99.5 47.8 13.5
81.4 11.3 17.9 40.4 36.8 8.8 65.8 68.6 2.5 92.6 35.5 22.7 4.1
91.4 44.9 71.6 84.6 41.6 91.2 84.5 25.0 80.5 98.5 2.8 93.0 61.8
82.8 94.3 61.3 30.5 7.7 77.8 41.7 60.7 18.2 13.7 69.4 19.1 17.4
7.0 46.9 52.8 29.6 50.9 44.2 74.4 22.4 63.9 51.1 48.8 83.5 76.0
29.2 17.1 13.9 22.2 78.9 96.6 16.4 75.3 62.2 59.2 88.2 3.9 55.0
41.5 52.7 59.5 95.8 70.0 66.4 42.6 22.8 31.1 93.4 2.1 5.4 50.9
19 19
99.6 49.4 67.5 28.8 66.4 16.5 86.1 80.4 48.2 37.6 90.8 10.3 31.9 14.2 49.3 86.8 90.8 1.9 46.2
86.5 7.1 47.7 64.2 29.8 78.7 92.7 67.0 19.2 43.6 32.8 10.7 78.3 17.3 78.1 42.2 18.9 29.7 28.2
34.4 77.8 0.9 25.2 23.2 32.7 74.5 72.5 54.6 65.2 9.5 35.9 86.9 16.5 83.5 86.2 81.4 62.1 78.9
48.3 81.2 57.6 16.3 91.8 35.8 33.5 5.0 78.0 52.3 34.6 41.3 86.7 47.5 77.4 47.0 70.7 45.2 21.4
43.1 99.8 21.7 87.7 35.6 43.7 4.2 19.1 29.9 20.7 16.3 8.7 69.0 97.5 1.4 85.2 89.2 37.1 53.8
29.4 50.2 41.3 63.9 26.7 27.9 11.4 4.0 10.0 82.0 49.1 66.5 60.2 84.0 23.3 47.8 19.6 67.0 87.1
73.8 96.8 7.8 90.0 40.6 11.9 22.6 41.9 32.2 47.0 14.1 85.9 76.3 64.3 27.1 75.3 26.1 90.1 21.8
65.2 35.2 38.9 14.2 1.6 99.0 33.4 24.9 82.0 88.1 27.0 4.2 61.8 23.7 11.9 86.9 99.4 58.9 44.7
76.4 91.0 91.6 90.4 12.1 3.0 89.8 39.1 78.2 15.8 64.4 100.0 80.9 99.5 38.8 30.3 1.1 73.0 63.6
61.1 90.1 86.8 88.0 94.2 83.7 46.8 41.3 70.5 46.1 0.1 50.3 57.6 91.1 77.0 47.9 3.1 79.9 37.7
77.3 93.3 88.6 76.8 28.4 69.5 76.3 2.3 34.9 12.5 75.2 33.6 8.7 0.4 20.3 96.6 94.6 3.9 43.3
71.0 9.5 24.5 71.0 59.8 82.0 97.2 36.7 65.0 35.4 51.8 37.8 47.9 45.0 26.4 24.6 73.3 31.0 36.0
75.5 65.8 83.6 85.9 34.5 92.2 86.2 54.7 88.7 15.9 93.7 67.1 86.8 3.1 26.7 57.8 98.0 43.8 90.1
34.7 8.8 60.7 21.6 46.5 8.5 66.5 72.8 68.2 39.7 38.9 4.2 50.3 39.8 87.7 36.1 74.2 79.9 22.3
64.0 3.7 73.3 57.6 6.0 60.1 60.7 32.6 53.0 93.8 76.4 43.0 63.6 20.3 3.6 85.1 66.7 47.2 51.5
74.7 15.4 26.3 13.5 54.7 76.6 53.3 77.5 12.6 27.4 92.5 70.0 91.4 96.2 43.3 84.1 37.3 3.3 79.9
69.8 91.4 73.7 81.3 69.5 37.2 1.5 73.1 22.3 3.4 55.4 73.7 78.0 5.9 35.2 91.4 60.5 11.7 79.8
38.0 59.4 7.2 65.6 29.4 33.7 96.9 7.8 17.7 34.1 46.2 97.6 39.1 37.5 6.4 20.3 6.9 43.5 57.0
15.1 0.9 60.3 5.7 74.6 38.2 11.5 44.9 64.7 7.2 56.5 44.5 80.3 15.8 86.8 45.8 80.3 20.4 42.7
4 12
76.7 69.3 5.9 15.7 41.9 12.2 71.2 84.0 55.7 63.3 99.0 56.5
23.5 39.8 66.2 96.8 51.3 11.0 61.4 58.4 2.6 5.8 38.6 53.6
27.7 84.3 33.8 48.0 62.1 57.0 56.4 38.8 61.4 62.2 89.6 3.3
74.4 95.9 87.2 30.0 59.1 21.3 21.6 17.7 61.1 23.0 14.4 12.3
13 19
5.8 71.7 16.7 44.3 25.2 44.4 63.7 94.1 27.5 25.8 51.0 83.8 99.7 47.6 46.0 24.4 50.8 55.5 55.5
73.1 20.6 49.7 94.3 42.1 67.4 90.5 65.0 81.7 37.9 34.1 92.6 43.6 40.9 44.5 23.0 66.0 24.0 21.9
60.0 51.4 82.8 46.2 70.4 82.4 93.7 51.5 41.9 79.6 6.9 32.5 52.6 27.4 82.2 82.0 4.6 49.5 72.5
4.8 66.3 10.3 74.0 58.9 89.1 14.8 3.3 12.0 80.7 27.2 33.8 75.8 13.7 16.5 21.9 19.2 34.0 50.7
70.6 11.1 30.2 12.6 43.5 82.7 39.9 60.8 99.9 79.7 10.2 72.3 84.4 76.5 17.7 58.3 70.5 6.7 73.0
8.9 53.9 88.8 71.2 87.6 99.7 84.8 39.3 21.6 4.0 8.4 72.2 9.7 19.4 37.6 22.3 98.1 55.4 97.3
58.8 55.2 76.9 69.0 62.6 96.4 80.6 15.5 54.6 86.2 22.1 62.7 95.0 75.9 86.6 66.1 98.7 86.3 86.0
73.1 43.0 25.1 81.4 50.3 34.8 0.8 87.8 92.2 98.8 43.2 89.4 92.7 33.5 1.5 96.8 96.1 97.8 77.3
11.5 87.6 98.6 68.7 50.2 93.5 79.8 72.0 59.5 13.6 93.4 80.7 86.6 36.3 5.7 67.9 21.7 40.4 3.8
9.5 67.7 37.7 87.8 92.3 30.4 21.2 93.7 62.3 52.4 26.6 39.6 99.0 14.1 73.3 67.7 99.5 66.8 47.4
6.6 61.4 96.1 99.9 42.0 82.6 36.1 47.7 85.6 57.7 23.2 24.6 2.3 26.1 62.2 90.0 18.3 27.7 46.4
47.1 90.0 98.7 73.6 64.7 97.7 22.9 37.9 0.5 22.3 39.8 83.0 28.8 36.4 79.0 63.8 78.3 96.7 99.8
61.1 82.2 92.6 19.5 41.9 30.1 80.7 4.1 20.0 98.9 66.9 1.5 81.1 92.0 0.2 89.8 91.8 33.0 12.6
5 9
70.0 4.6 16.3 33.9 76.1 30.4 97.6 54.4 27.0
32.5 50.6 44.3 60.3 5.2 86.2 90.3 85.8 25.4
45.4 19.8 92.2 46.9 36.0 19.4 82.2 25.8 46.3
50.3 38.3 11.1 83.6 43.5 50.9 35.0 77.3 26.9
0.5 10.1 16.4 27.4 42.5 2.2 71.6 37.9 7.3
1 17
28.3 18.2 73.5 83.2 10.4 55.5 19.2 64.9 72.8 44.9 11.1 23.0 18.3 57.4 41.7 96.9 8.2
12 18
35.0 12.2 19.4 86.6 74.7 97.0 88.7 46.2 34.9 95.9 39.1 98.1 59.3 57.2 6.7 42.5 2.7 62.1
96.8 2.7 34.8 76.8 49.0 92.9 95.0 6.3 34.5 91.9 14.4 46.2 1.2 84.5 93.5 55.7 71.0 68.1
52.6 59.6 49.5 22.6 90.7 23.7 20.7 49.9 16.0 27.3 27.5 18.7 24.6 24.2 56.5 94.5 0.9 5.4
87.4 31.1 11.6 21.8 58.1 61.1 3.2 94.4 45.6 96.6 50.0 16.5 99.9 37.7 11.3 49.3 60.3 1.9
72.9 16.1 86.9 88.8 78.5 14.4 42.6 3.0 73.7 99.1 97.5 74.6 39.6 20.0 40.8 86.4 76.9 34.0
47.4 80.0 28.3 92.9 11.8 13.4 44.6 11.6 86.2 91.0 96.0 81.6 92.8 68.8 97.6 79.6 92.7 76.1
29.1 35.3 14.2 2.8 69.5 11.6 12.5 9.0 31.5 88.4 95.3 43.6 22.3 77.9 23.5 50.5 5.9 70.4
99.0 85.6 17.1 85.1 76.5 13.0 66.7 4.4 16.9 99.4 84.0 9.6 75.4 48.2 80.0 24.8 86.1 49.4
36.3 33.7 93.5 3.0 22.0 24.0 81.7 79.4 1.8 5.1 65.0 42.8 10.7 63.9 28.4 62.9 49.0 4.8
11.1 50.8 9.2 27.9 50.1 28.3 72.6 60.7 11.6 52.5 85.4 97.7 37.0 56.8 31.3 65.7 94.9 88.5
89.6 76.5 67.8 26.5 16.8 32.8 69.2 27.4 31.8 32.7 25.4 15.9 37.5 36.4 66.6 81.8 99.5 51.9
45.2 72.0 12.5 56.7 59.7 33.0 89.5 31.8 89.7 56.0 97.4 19.8 44.4 22.1 96.2 47.3 48.5 48.1
9 12
10.6 47.0 85.5 36.0 62.8 58.1 72.3 29.4 75.0 71.7 16.4 20.1
78.9 28.8 12.0 38.5 96.9 1.4 70.2 21.7 57.3 2.8 41.4 36.8
24.8 72.8 19.3 8.5 20.8 34.4 61.3 31.4 81.3 81.9 67.3 79.3
75.2 74.7 43.8 85.3 46.4 60.1 5.4 25.2 24.0 17.3 98.8 20.8
53.8 4.1 42.4 11.1 6.8 19.0 83.0 31.6 91.7 2.2 40.0 12.4
36.6 36.4 78.9 53.0 53.4 46.1 32.2 63.7 20.8 75.9 49.0 2.3
71.1 89.5 62.6 95.0 6.7 96.5 50.9 95.6 0.5 28.5 6.6 7.3
47.4 24.8 74.0 74.2 26.9 49.1 21.7 98.6 20.6 0.6 51.6 73.9
81.8 18.9 72.8 37.7 30.0 21.7 39.9 1.0 11.1 37.6 96.0 52.9
8 20
48.4 34.5 75.2 90.2 76.9 57.7 14.9 50.8 31.8 76.9 99.8 53.5 75.5 20.3 89.2 62.2 29.3 70.9 81.0 2.0
43.8 10.9 58.8 18.8 47.1 5.0 56.4 78.2 57.8 90.3 60.1 41.4 59.9 70.5 31.5 36.7 28.1 81.5 22.6 95.1
58.3 57.5 83.7 33.7 77.7 72.8 95.8 42.2 78.8 12.0 44.1 22.5 58.0 38.1 41.3 5.0 43.0 32.8 18.3 36.0
58.2 78.4 77.3 18.1 48.8 8.7 89.9 76.8 25.3 47.7 7.0 83.5 5.1 90.6 52.4 82.8 98.5 83.3 60.1 12.5
95.2 4.1 34.9 88.4 77.3 11.3 28.5 20.3 79.2 46.8 56.2 37.4 25.1 33.4 90.6 9.0 77.2 15.6 85.7 2.4
63.2 27.9 21.0 68.3 18.4 73.3 86.2 52.1 56.6 46.2 64.5 86.9 85.4 34.5 10.4 62.7 81.0 38.9 82.9 60.1
20.8 74.2 97.4 45.8 7.5 87.9 54.7 19.8 38.7 75.5 57.3 1.8 3.3 78.2 70.0 56.9 86.7 91.3 8.9 43.2
37.4 8.5 65.2 22.8 42.9 75.6 20.6 23.8 49.6 38.6 83.9 70.3 12.7 16.4 51.2 55.3 39.5 41.0 75.0 78.1
2 4
79.8 54.9 80.7 85.0
46.9 67.3 11.4 55.7
16 16
64.1 10.8 6.7 42.1 21.5 27.2 65.9 6.2 65.7 84.9 76.4 13.5 1.2 27.5 68.7 40.6
68.4 78.8 53.8 19.9 46.1 33.6 9.9 26.7 53.7 56.7 29.2 65.0 47.5 74.7 48.9 46.7
20.6 55.5 88.8 77.2 17.8 89.8 83.3 18.6 74.6 59.6 32.0 10.9 22.2 0.6 51.5 25.7
14.5 5.2 80.8 95.7 73.9 90.6 57.6 62.7 82.5 86.7 27.7 29.9 61.3 76.5 11.8 17.1
67.2 0.5 94.2 20.1 25.4 77.5 38.7 99.9 72.2 70.6 10.7 29.6 6.4 97.3 55.2 56.0
37.7 71.1 51.7 11.5 96.9 9.2 74.2 79.3 95.8 37.0 44.3 92.2 48.6 56.0 9.2 15.7
91.6 3.4 35.8 16.9 16.0 9.6 51.9 88.1 15.3 62.6 17.6 56.8 95.0 8.0 12.8 32.6
14.2 99.6 44.1 11.0 8.7 53.4 25.4 39.6 90.3 69.7 31.7 38.8 25.6 76.1 54.5 52.4
79.4 25.4 69.2 30.5 70.1 21.1 18.5 85.3 18.8 71.3 42.1 13.7 14.4 90.0 46.3 63.7
89.5 25.5 74.7 98.1 78.8 100.0 72.8 69.0 69.6 4.4 42.9 30.4 80.4 32.5 82.7 94.9
57.8 87.0 25.3 27.8 8.0 79.0 48.3 26.7 85.4 25.5 75.6 99.7 15.4 57.0 63.3 4.8
82.4 73.1 38.0 61.1 73.1 10.7 65.2 77.8 50.2 8.0 43.3 65.8 40.5 61.1 60.6 33.4
48.1 21.1 96.4 56.0 100.0 44.6 17.9 85.3 70.0 28.6 20.1 20.5 85.5 18.5 60.4 67.8
91.6 98.3 64.0 99.8 44.1 64.3 12.7 29.4 72.2 91.2 95.1 47.8 52.2 90.9 81.2 0.2
11.9 12.7 91.4 11.8 92.4 44.4 32.2 97.5 72.9 87.4 17.9 58.3 5.8 78.2 61.2 32.5
11.6 25.1 32.2 90.8 89.3 80.1 20.1 96.6 71.2 15.2 44.4 23.3 6.0 60.7 23.5 17.8
9 13
64.7 65.6 94.3 32.0 63.0 67.1 19.3 16.0 25.3 25.0 94.1 86.4 57.5
40.8 46.6 24.8 31.5 71.0 4.8 51.5 67.5 11.1 1.8 11.8 34.4 7.7
7.6 93.0 60.6 80.8 42.9 25.2 81.5 72.3 92.3 79.6 39.3 11.5 95.5
99.7 71.7 24.7 21.2 64.3 65.4 67.7 24.2 32.0 38.6 64.2 18.7 6.0
75.2 20.4 53.0 44.7 28.1 95.7 37.6 23.8 11.7 15.6 84.2 93.1 87.8
76.4 7.9 62.2 23.1 3.3 61.8 29.9 63.2 82.9 94.1 28.5 85.7 53.4
95.7 24.2 17.5 14.3 65.4 27.9 34.6 53.5 72.5 97.8 49.1 45.3 21.6
60.7 96.0 5.7 89.0 19.0 17.2 96.8 81.1 40.2 100.0 42.9 70.0 63.1
60.9 99.2 26.8 46.6 52.6 57.6 5.9 5.2 7.0 71.2 33.0 41.5 59.8
2 7
44.1 85.9 31.2 4.7 17.0 72.0 28.8
35.9 89.1 25.5 17.0 64.5 60.7 95.0
1 4
55.8 68.8 20.8 2.3
5 13
43.4 61.6 85.2 49.7 29.8 61.9 9.5 70.4 71.5 53.5 91.4 2.6 93.3
8.3 9.7 22.1 44.2 98.7 47.5 96.3 63.1 8.1 91.2 32.7 2.2 82.1
1.4 22.9 19.6 57.8 1.2 62.9 19.3 21.5 12.5 49.0 18.5 21.9 19.3
89.9 10.5 45.8 27.6 3.8 54.1 37.2 25.8 98.2 71.1 8.4 29.6 34.1
51.7 20.7 1.9 53.8 2.7 3.2 76.6 22.2 60.9 12.9 20.2 15.4 69.6
4 7
88.0 89.7 18.8 13.1 0.2 64.5 40.6
39.1 53.7 13.0 100.0 87.0 84.0 43.5
16.5 53.2 95.1 37.1 55.1 84.0 75.0
93.4 95.8 32.3 54.3 43.8 52.5 4.8
13 13
4.2 36.5 9.9 58.1 49.5 45.2 22.6 25.2 84.2 11.4 38.1 19.3 98.4
57.2 62.8 14.8 10.4 93.0 51.9 0.6 77.0 62.0 93.9 7.9 94.2 48.1
51.6 46.6 88.0 64.9 66.8 92.2 1.3 76.7 50.2 85.9 57.0 7.9 11.0
76.4 19.3 84.3 95.6 17.6 41.4 93.5 32.3 51.7 21.7 19.3 52.2 33.8
81.2 81.3 41.6 75.4 64.5 93.1 57.1 52.5 93.1 23.9 44.6 94.3 35.7
94.7 15.3 92.6 2.6 26.3 4.1 21.8 10.5 34.9 74.5 51.8 28.3 6.7
38.7 85.1 26.0 26.0 18.8 42.3 7.2 60.3 17.6 71.7 88.6 74.7 24.1
81.6 33.7 68.6 11.1 69.3 98.4 26.3 97.0 0.9 52.5 1.1 57.8 98.1
71.1 32.2 49.9 99.3 38.9 23.7 19.6 100.0 49.6 38.3 77.4 92.0 98.6
95.0 63.6 87.1 4.8 22.8 3.8 73.6 26.5 14.8 42.8 24.8 41.1 74.9
25.7 28.7 11.1 18.6 26.8 82.1 50.8 11.8 16.6 24.8 35.4 36.1 59.9
20.1 9.5 37.2 12.0 43.2 67.3 10.7 65.4 7.2 68.6 69.2 80.7 95.0
83.9 58.6 19.8 24.9 68.7 80.6 53.6 79.7 99.1 15.5 97.0 85.0 27.2
3 7
62.5 19.9 4.7 17.7 29.3 41.9 64.9
72.5 44.3 75.5 37.8 51.5 44.1 6.9
67.3 74.2 26.0 25.9 29.1 86.0 94.5
11 16
9.3 43.9 54.9 41.4 64.0 17.2 90.0 8.9 14.8 45.0 13.5 32.5 74.3 90.5 97.3 81.9
34.8 7.9 54.8 21.4 51.9 96.9 88.6 61.3 22.8 49.6 90.3 8.7 44.0 35.1 83.4 88.5
14.1 73.4 29.8 78.0 90.6 55.0 86.8 5.3 35.1 0.3 37.7 44.5 25.9 70.1 26.3 60.6
78.0 81.1 17.1 65.0 13.1 40.9 26.2 35.8 90.4 16.5 79.6 69.6 86.7 62.9 58.0 0.7
36.3 22.9 78.6 62.0 13.0 65.4 67.2 48.1 0.8 40.1 92.5 26.6 10.1 54.0 22.4 88.0
70.2 39.4 88.2 83.2 80.2 14.3 18.9 70.6 65.9 98.4 75.3 52.5 96.5 68.4 53.1 67.9
91.2 31.7 29.8 39.4 32.2 32.1 87.4 32.9 7.3 15.0 59.4 17.4 68.9 81.7 40.5 39.0
56.3 28.6 22.1 36.4 78.1 76.1 42.1 43.9 9.7 52.5 96.4 6.1 20.8 49.4 9.1 12.0
16.2 38.8 51.3 48.3 6.0 73.8 81.1 13.3 88.7 75.7 65.8 92.8 92.5 41.4 31.7 48.7
5.2 89.0 20.3 83.2 65.0 62.3 62.2 9.8 50.0 58.5 51.0 70.7 43.1 60.0 82.6 94.4
33.9 69.0 42.7 39.9 77.9 58.9 88.3 66.6 69.7 89.2 59.3 62.2 30.5 26.1 10.8 70.8
10 10
89.1 15.2 28.5 51.3 24.9 78.4 44.9 75.9 49.0 87.9
71.0 66.8 17.5 4.9 70.9 95.3 79.9 48.8 54.1 3.3
50.5 59.0 92.4 9.7 21.1 58.0 70.9 67.0 64.0 21.1
33.2 53.0 36.2 61.6 4.2 96.2 75.1 49.1 7.2 59.2
72.1 78.2 61.1 89.5 18.2 32.0 84.7 33.2 15.9 74.0
36.4 66.3 68.1 63.9 75.9 89.1 57.0 81.9 56.0 20.9
2.9 89.1 73.9 74.2 85.8 78.0 70.4 96.0 62.2 77.5
55.2 34.3 90.8 51.4 58.9 44.1 83.3 78.8 77.2 99.1
87.9 48.7 65.3 55.9 12.5 76.3 44.9 4.7 93.4 36.0
25.5 96.2 60.3 99.3 70.4 81.2 12.5 75.9 77.2 9.8
8 13
79.2 79.3 18.8 38.1 58.5 37.3 16.8 35.7 36.3 39.8 19.5 36.8 95.6
67.2 48.2 75.6 71.8 76.7 46.7 97.2 72.9 6.9 31.7 78.4 88.1 79.3
54.2 0.4 89.0 42.6 67.8 68.2 21.8 86.5 41.4 80.3 23.7 93.3 51.1
95.2 33.0 70.5 67.1 28.5 72.8 50.4 39.2 44.5 27.1 85.8 76.9 35.1
92.7 8.5 13.4 15.9 22.9 67.5 16.2 47.0 10.0 19.1 50.3 67.0 5.5
91.6 82.4 64.4 84.8 68.6 94.7 52.9 74.2 61.7 81.3 47.0 47.2 55.6
91.4 74.2 41.4 68.2 9.2 69.2 11.8 57.7 20.2 69.8 25.1 36.3 16.8
70.3 55.3 67.0 72.4 95.9 93.8 54.7 95.4 13.7 23.2 90.0 66.6 97.3
6 16
44.2 34.0 38.6 70.8 8.1 79.9 74.1 52.5 49.0 85.9 10.1 69.1 55.6 70.4 40.5 7.5
75.8 30.9 9.7 48.1 61.9 3.4 2.7 57.3 52.2 61.0 47.2 18.7 93.4 34.0 1.7 72.8
67.9 40.2 43.5 11.1 55.2 17.5 98.7 39.3 38.5 44.0 43.5 29.3 49.5 19.1 71.9 25.2
49.9 81.5 73.2 46.9 20.0 11.0 4.1 72.2 71.9 51.3 26.0 0.4 20.4 27.6 73.1 88.2
2.9 51.7 34.4 93.2 69.2 33.1 32.4 42.8 12.2 75.8 72.0 61.6 30.0 43.9 86.7 79.8
60.5 95.0 26.7 15.7 5.9 65.9 87.8 12.9 17.1 48.9 13.2 37.4 11.7 21.5 60.7 14.5
5 11
42.9 77.4 63.3 75.2 20.2 10.6 86.2 27.3 72.1 16.1 71.1
93.9 31.1 66.8 88.8 92.9 82.4 29.8 58.7 5.3 42.6 11.0
54.1 90.9 83.5 65.7 12.3 79.4 15.4 85.4 9.6 58.2 62.7
8.0 68.5 18.0 18.5 54.6 45.3 90.5 5.9 51.5 19.5 72.1
18.2 8.2 64.9 35.7 37.9 58.7 40.9 15.6 4.8 30.2 6.4
2 3
53.9 2.8 46.3
39.2 12.3 39.6
2 10
8.1 55.0 38.6 97.8 35.4 64.2 38.8 86.8 83.6 10.8
40.2 26.9 75.6 75.8 99.9 69.5 16.7 15.4 74.2 82.0
1 9
12.9 10.7 0.3 59.2 85.0 47.7 33.9 22.0 67.8
9 11
41.5 74.9 47.4 40.8 13.6 69.3 59.5 24.4 9.4 86.3 35.1
85.2 86.1 39.7 37.0 36.6 13.9 18.9 93.5 46.6 31.7 39.3
46.9 26.0 24.3 29.7 59.9 81.4 97.5 72.1 93.4 74.1 46.9
75.9 50.1 95.7 45.1 9.5 55.2 89.7 31.0 25.4 74.8 52.2
65.1 11.7 88.8 14.1 30.5 17.4 60.6 97.3 56.6 42.6 23.3
80.8 72.3 18.3 62.1 4.9 90.3 90.6 14.1 72.4 1.6 64.1
68.0 81.9 8.8 58.3 71.5 39.7 83.6 46.2 91.8 83.8 93.0
15.7 97.8 58.6 33.0 93.6 55.8 24.8 71.3 14.2 5.5 78.7
67.6 2.8 18.7 93.1 28.5 32.8 65.4 30.1 32.0 68.5 47.1
1 7
18.5 15.5 45.4 99.8 42.5 64.4 27.9
6 13
86.4 26.3 90.8 77.3 86.2 62.1 26.7 26.8 75.9 94.2 64.7 94.6 22.4
93.2 62.5 87.7 58.4 94.4 91.3 5.4 70.3 53.1 59.0 85.7 33.7 93.9
63.3 98.0 21.7 56.6 95.2 43.2 18.0 86.0 55.6 4.1 83.2 17.4 30.8
59.0 11.6 30.7 88.7 69.1 23.8 51.1 92.0 17.3 45.5 83.2 57.8 50.9
36.3 51.9 71.7 5.1 45.7 35.0 3.0 2.5 91.5 98.1 80.8 44.6 19.2
36.3 83.8 2.3 53.7 14.5 96.5 0.4 45.1 85.1 4.6 4.0 36.2 96.5
12 12
79.7 14.1 67.6 51.1 65.9 39.2 56.1 11.5 9.3 94.2 49.1 35.9
92.2 29.8 80.4 11.4 1.3 64.1 48.8 90.1 13.8 45.2 25.6 94.0
30.3 30.1 33.2 1.6 26.6 89.5 53.5 41.4 3.6 21.0 27.6 69.4
95.3 18.8 16.1 39.8 12.9 0.3 75.6 5.0 65.3 91.2 51.5 66.5
55.2 0.3 91.7 4.1 80.6 52.4 33.3 46.0 17.6 66.4 47.5 79.3
55.8 0.9 20.6 94.5 57.0 48.1 99.1 87.5 2.0 15.1 27.2 14.8
15.3 37.9 55.0 80.5 29.0 41.6 82.1 19.4 41.8 8.9 23.4 57.6
61.2 56.6 3.5 78.8 58.1 86.2 58.0 49.1 22.2 13.8 43.5 14.4
97.0 77.7 1.8 99.0 92.7 64.1 13.7 43.2 1.9 3.8 58.8 30.9
45.4 76.1 50.2 22.3 84.9 8.7 79.8 46.1 65.3 18.5 60.0 58.5
4.6 53.1 42.7 26.7 66.8 86.2 41.0 99.0 63.8 77.9 97.9 91.7
41.9 46.7 70.0 43.8 50.5 28.7 9.8 31.0 4.7 59.9 53.2 24.8
2 5
6.0 68.9 86.6 65.9 27.4
91.1 18.9 5.2 52.9 20.9
3 13
19.8 90.3 6.9 52.8 17.1 48.8 99.4 87.0 27.7 85.0 50.8 37.4 15.9
90.7 32.4 69.1 15.4 0.8 37.2 21.3 4.9 23.7 22.3 32.2 49.9 76.3
37.3 2.7 97.1 63.8 31.7 52.0 89.2 38.6 4.7 41.4 22.5 4.1 63.5
1 1
14.2
3 6
40.0 54.9 9.1 55.3 90.8 81.4
11.7 95.6 40.2 33.9 62.9 90.0
10.2 35.4 27.8 42.4 34.3 94.7
2 4
33.2 99.0 99.9 90.8
38.2 63.3 76.0 62.4
5 6
2.4 52.6 88.5 11.4 7.8 79.2
27.9 54.7 74.8 68.0 88.5 37.6
93.1 33.8 72.9 56.0 11.4 7.1
50.6 5.7 65.6 18.9 39.8 65.4
9.6 13.2 63.8 20.7 75.5 76.4
3 3
28.9 42.7 89.1
71.8 21.9 52.1
26.4 31.8 20.0
1 1
48.2
4 10
4.1 30.3 19.6 89.9 71.1 20.4 8.7 10.9 20.9 53.5
24.0 84.7 9.3 99.4 61.0 63.6 12.3 25.0 6.2 36.5
96.7 63.2 88.5 58.3 94.9 8.4 8.3 99.4 91.7 27.2
11.9 30.9 57.5 31.4 20.7 63.7 51.7 64.6 9.7 72.6
4 12
92.4 62.4 68.1 53.3 25.9 15.5 78.2 67.3 51.9 10.0 30.4 40.3
68.2 25.3 83.8 11.6 24.6 75.4 38.8 36.4 6.3 31.4 2.9 62.1
30.2 89.8 61.8 39.9 62.3 14.9 73.4 54.6 77.3 76.7 43.0 38.3
92.1 56.3 5.5 44.0 1.4 35.9 19.4 69.6 96.3 3.2 16.3 56.0
3 17
27.5 55.1 21.5 30.3 17.2 51.7 20.0 78.9 91.5 17.4 93.8 100.0 7.1 6.2 11.8 85.2 44.4
39.1 76.6 85.1 18.2 78.0 20.9 37.5 82.7 17.1 40.6 98.9 73.0 54.3 89.1 0.4 9.3 45.7
65.8 61.6 32.5 21.0 40.5 23.9 38.3 69.4 59.1 80.6 10.7 70.8 65.7 55.0 45.0 42.3 75.2
2 11
96.0 0.6 38.0 48.2 41.1 72.0 56.3 30.5 61.0 91.8 39.8
6.7 92.8 36.5 39.1 13.7 76.9 98.2 87.1 81.4 92.4 67.6
3 20
68.5 82.2 43.3 45.9 57.3 6.3 1.2 88.5 6.8 39.1 36.6 83.1 46.2 28.1 13.5 7.2 19.8 88.4 49.0 12.5
24.9 23.2 26.1 36.9 21.3 48.4 18.3 48.8 15.9 10.2 47.1 84.3 27.5 90.3 30.1 84.8 96.5 66.4 73.2 38.5
40.6 44.9 56.7 86.8 72.9 70.1 93.9 92.7 93.7 78.0 40.3 53.7 1.1 1.6 90.5 57.6 49.9 43.9 6.3 65.7
6 13
85.2 16.7 78.7 50.4 1.4 10.4 16.8 9.7 84.0 92.5 54.6 40.6 79.2
27.4 10.6 8.2 55.2 39.4 86.1 95.5 93.0 22.4 32.2 18.7 15.1 82.0
62.5 21.3 82.8 51.7 9.8 3.1 68.4 23.6 88.7 4.9 33.9 40.6 14.6
17.8 33.0 69.1 58.3 12.2 31.6 4.1 55.5 86.8 78.6 41.6 17.4 71.6
99.1 84.7 90.2 14.1 66.6 87.8 70.5 84.5 39.5 80.2 22.8 43.0 39.0
11.4 47.8 8.0 51.9 97.5 61.0 84.8 1.7 54.4 32.1 33.3 93.6 87.6
6 12
64.3 7.7 43.7 63.3 92.3 69.0 77.3 94.0 56.7 47.7 78.4 31.3
63.1 36.3 74.2 37.2 47.6 57.2 45.1 34.6 54.6 41.2 54.6 56.3
95.6 86.6 24.7 89.1 9.3 79.8 61.2 73.5 87.4 40.0 71.9 14.8
8.9 84.3 8.7 0.8 67.2 22.2 32.0 65.4 58.5 41.4 2.5 41.2
33.7 82.7 75.8 23.4 23.9 30.3 14.8 19.4 52.0 39.4 8.4 96.5
54.3 4.8 5.1 76.8 44.7 77.0 91.5 88.8 96.4 0.1 24.7 63.5
1 3
28.8 15.9 33.1
2 4
1.9 49.1 32.7 25.3
8.1 98.1 40.0 27.4
13 13
70.9 81.7 68.8 10.8 86.7 45.6 55.5 98.8 72.2 79.4 95.2 72.3 4.0
93.8 29.7 95.7 57.8 45.5 64.0 59.3 2.4 65.8 43.5 70.3 91.0 51.5
68.3 66.2 78.8 88.7 80.7 84.9 70.3 84.6 95.6 92.2 65.3 86.2 90.9
37.5 65.5 21.2 44.9 4.6 50.2 74.5 0.3 7.9 19.9 64.2 67.1 57.4
29.9 10.6 27.6 56.1 97.2 31.1 22.2 11.2 19.7 38.0 96.0 25.2 57.7
26.7 52.5 23.0 12.9 43.3 95.6 13.5 99.7 40.4 18.1 85.0 14.8 53.5
92.8 69.8 17.6 95.0 27.1 82.6 40.7 89.9 38.6 73.1 56.1 95.9 84.2
10.9 69.0 80.1 36.0 26.7 41.9 88.4 49.6 89.9 66.9 80.3 3.4 1.7
20.6 56.6 86.6 70.5 45.2 14.5 40.2 62.7 44.6 2.4 80.4 20.5 27.4
54.2 93.5 83.4 50.0 77.6 94.3 19.0 92.8 65.4 80.8 34.6 89.0 65.5
59.7 91.0 45.7 98.2 27.8 66.2 54.7 14.3 71.8 99.8 63.9 11.9 97.6
43.6 49.4 13.1 64.0 76.8 67.2 92.6 60.1 17.2 5.3 89.5 71.3 98.0
54.9 52.0 67.8 79.0 17.4 62.6 69.9 98.2 60.7 32.8 99.5 15.3 47.0
2 12
46.0 18.2 82.9 24.7 67.5 95.9 88.7 79.4 63.1 16.4 39.5 15.4
21.7 64.1 21.8 54.8 54.1 8.9 57.7 33.0 61.4 20.2 38.0 59.5
3 8
58.9 31.2 52.8 30.0 16.5 33.9 48.1 34.5
58.6 50.7 65.6 82.4 30.1 63.8 98.7 4.7
79.1 55.5 68.7 0.8 45.5 22.8 9.6 38.3
8 9
58.5 64.1 65.5 74.4 34.7 24.3 40.8 22.7 89.4
57.2 56.5 72.6 26.9 15.0 58.4 92.4 97.3 88.4
56.1 31.2 28.2 70.3 21.8 96.9 6.2 67.2 54.8
50.9 5.5 80.8 56.9 99.1 44.8 22.3 73.4 14.7
81.7 14.1 37.3 6.2 6.5 93.7 78.7 68.5 43.9
72.2 96.0 76.3 60.6 87.2 42.6 23.9 57.4 64.4
55.9 98.7 31.5 45.8 49.5 72.1 26.6 41.5 71.1
6.5 98.9 79.7 21.1 80.5 28.9 93.5 21.8 70.5
4 4
38.9 66.2 7.7 70.0
77.6 3.4 57.1 20.2
27.3 14.4 84.5 83.1
13.0 51.1 28.9 97.6
2 4
39.0 64.6 97.0 37.8
44.2 53.3 53.4 73.1
3 7
78.7 4.2 10.6 52.8 70.3 53.5 22.7
83.1 56.8 79.8 3.2 84.0 29.3 22.8
2.3 77.5 73.8 66.3 75.0 67.3 92.0
11 12
24.1 22.1 76.0 77.3 10.7 84.2 59.2 20.9 98.1 63.3 66.7 50.8
68.8 20.1 73.4 51.8 76.8 88.3 54.9 96.0 17.6 12.8 33.4 30.2
86.5 34.8 40.3 89.0 26.7 24.6 20.8 50.7 46.7 96.7 63.2 92.5
16.1 22.3 13.3 14.1 20.7 79.9 100.0 24.6 35.1 73.3 76.3 47.1
96.8 66.3 78.2 49.5 79.0 11.5 79.6 0.7 81.4 19.8 89.6 8.0
44.4 45.5 58.6 26.2 77.3 21.7 18.6 93.3 79.1 67.0 42.5 35.0
82.1 42.4 59.5 17.1 50.9 71.0 99.3 47.6 72.4 77.4 97.0 51.4
24.0 11.7 87.2 5.3 66.6 11.9 13.2 46.1 57.3 7.0 72.2 34.5
63.8 25.9 63.0 78.1 28.1 5.4 13.0 10.1 47.8 7.6 62.3 98.6
78.5 61.6 81.3 50.9 74.1 78.2 37.4 98.1 25.0 24.5 3.3 91.5
71.5 51.7 37.6 28.7 93.8 44.9 98.3 57.5 6.0 61.2 35.5 34.0
6 6
44.0 14.3 91.2 41.4 48.0 4.8
38.1 29.2 90.8 12.2 42.5 28.1
10.2 67.4 87.7 48.6 94.0 59.1
35.4 66.7 22.9 29.1 11.6 56.4
21.8 17.5 17.5 92.4 86.6 84.0
11.2 65.7 33.4 37.5 7.0 16.5
1 2
45.6 33.0
0 0
AC output:

Code: Select all

7.70
6.83
16.60
3.68
9.30
11.00
5.86
3.70
9.61
17.19
15.43
4.20
6.84
15.43
22.40
4.80
14.47
17.13
4.23
6.41
0.10
16.18
10.23
9.63
8.50
3.00
12.60
1.90
57.20
5.42
7.33
6.00
2.90
3.77
9.45
18.38
0.90
7.86
12.98
15.68
27.57
7.36
10.67
7.41
7.30
6.55
6.83
8.16
8.20
6.81
3.82
6.00
33.15
9.77
8.03
15.10
2.30
3.56
8.63
11.22
12.50
7.05
14.76
17.76
4.92
8.10
21.00
11.75
0.30
12.64
15.50
8.05
7.18
5.60
3.47
14.20
17.73
47.80
13.84
23.60
48.20
7.85
7.30
5.77
3.65
4.17
5.43
10.15
15.90
14.65
15.36
12.15
7.33
17.03
13.83
41.00
3.23
12.32
12.43
33.00
Check input and AC output for thousands of problems on uDebug!

shiam
New poster
Posts: 8
Joined: Mon Mar 14, 2011 6:44 am

Re: 10746 - Crime Wave

Post by shiam » Wed Aug 14, 2013 5:56 pm

many many thanks @brianfry713 they are really helpful.

NK1212582
New poster
Posts: 2
Joined: Sun Sep 07, 2014 2:00 am

Re: 10746 - Crime Wave - The Sequel

Post by NK1212582 » Thu Sep 18, 2014 2:52 pm

I think there is a problem:
When I input:
8 9
58.5 64.1 65.5 74.4 34.7 24.3 40.8 22.7 89.4
57.2 56.5 72.6 26.9 15.0 58.4 92.4 97.3 88.4
56.1 31.2 28.2 70.3 21.8 96.9 6.2 67.2 54.8
50.9 5.5 80.8 56.9 99.1 44.8 22.3 73.4 14.7
81.7 14.1 37.3 6.2 6.5 93.7 78.7 68.5 43.9
72.2 96.0 76.3 60.6 87.2 42.6 23.9 57.4 64.4
55.9 98.7 31.5 45.8 49.5 72.1 26.6 41.5 71.1
6.5 98.9 79.7 21.1 80.5 28.9 93.5 21.8 70.5
I get 17.02;
But the ans is 17.03;
I thought a lot of time, I got the secret.The precious answer is 136.2/8=17.025,so I think the answer is 17.02.
Do you agree with me?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10746 - Crime Wave - The Sequel

Post by brianfry713 » Thu Sep 18, 2014 8:30 pm

No, 17.025 is rounded to 17.03
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 107 (10700-10799)”