codeforces 519A. A and B and Chess,

A. A and B and Chess

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

A and B are preparing themselves for programming contests.

To train their logical thinking and solve problems better, A and B decided to play chess. During the game A wondered whose position is now stronger.

For each chess piece we know its weight:

• the queen's weight is 9,
• the rook's weight is 5,
• the bishop's weight is 3,
• the knight's weight is 3,
• the pawn's weight is 1,
• the king's weight isn't considered in evaluating position.

The player's weight equals to the sum of weights of all his pieces on the board.

As A doesn't like counting, he asked you to help him determine which player has the larger position weight.

Input

The input contains eight lines, eight characters each — the board's description.

The white pieces on the board are marked with uppercase letters, the black pieces are marked with lowercase letters.

The white pieces are denoted as follows: the queen is represented is 'Q', the rook — as 'R', the bishop — as'B', the knight — as 'N', the pawn — as 'P', the king — as 'K'.

The black pieces are denoted as 'q', 'r', 'b', 'n', 'p', 'k', respectively.

An empty square of the board is marked as '.' (a dot).

It is not guaranteed that the given chess position can be achieved in a real game. Specifically, there can be an arbitrary (possibly zero) number pieces of each type, the king may be under attack and so on.

Output

Print "White" (without quotes) if the weight of the position of the white pieces is more than the weight of the position of the black pieces, print "Black" if the weight of the black pieces is more than the weight of the white pieces and print "Draw" if the weights of the white and black pieces are equal.

Sample test(s)

input

...QK...
........
........
........
........
........
........
...rk...

output

White

input

rnbqkbnr
pppppppp
........
........
........
........
PPPPPPPP
RNBQKBNR

output

Draw

input

rppppppr
...k....
........
........
........
........
K...Q...
........

output

Black

Note

In the first test sample the weight of the position of the white pieces equals to 9, the weight of the position of the black pieces equals 5.

In the second test sample the weights of the positions of the black and the white pieces are equal to 39.

In the third test sample the weight of the position of the white pieces equals to 9, the weight of the position of the black pieces equals to 16.

一个简单的计数比较，坑点在于 the knight — as 'N'.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<cctype>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#define LL long long
#define PF(x) ((x)*(x))
#define LF(x) ((x)*PF(x))

using namespace std;
const int INF=1<<31-1;
const int max9=1e9;
const int max6=1e6;
const int max3=1e3;

int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
char str[100][100];
int main()
{
    int a,b;
    while(cin >> str[0])
    {
        int a=0;
        int b=0;
        for(int i=1;i<8;i++)
            cin >> str[i];
        for(int i=0;i<8;i++)
            for(int j=0;j<8;j++)
        {
            if(str[i][j]=='Q') a+=9;
            if(str[i][j]=='q') b+=9;
            if(str[i][j]=='R') a+=5;
            if(str[i][j]=='r') b+=5;
            if(str[i][j]=='B') a+=3;
            if(str[i][j]=='b') b+=3;
            if(str[i][j]=='N') a+=3;
            if(str[i][j]=='n') b+=3;
            if(str[i][j]=='P') a+=1;
            if(str[i][j]=='p') b+=1;

        }
        if(a>b) cout << "White" << endl;
        else if(a==b) cout << "Draw" << endl;
        else cout << "Black" << endl;
    }
    return 0;
}