Олимпиадный тренинг

Задача . A. A и B и шахматы


Задача

Темы: реализация *900

A и B готовятся к олимпиадам про программированию.

Чтобы развить свое логическое мышление и лучше решать задачи, A и B решили сыграть в шахматы. Во время игры A задумался, чья же позиция в данный момент сильнее.

Для каждой шахматной фигуры известен ее вес:

  • вес ферзя равен 9,
  • вес ладьи равен 5,
  • вес слона равен 3,
  • вес коня равен 3,
  • вес пешки равен 1,
  • вес короля не учитывается при оценке позиции.

Вес позиции игрока равен сумме весов всех его фигур на доске.

Так как A не любит считать, он попросил вас помочь определить, вес позиции какого из двух игроков больше.

Входные данные

На вход подаются восемь строк, по восемь символов каждая — описание доски.

На доске белые фигуры обозначаются заглавными буквами, черные фигуры — строчными.

Белые фигуры обозначаются следующим образом: ферзь обозначается символом 'Q', ладья — 'R', слон — 'B', конь — 'N', пешка — 'P', король — 'K'.

Черные фигуры обозначаются, соответственно, 'q', 'r', 'b', 'n', 'p', 'k'.

Пустая клетка доски обозначается символом '.' (точка).

Не гарантируется, что заданная шахматная позиция достижима во время реальной игры. В частности, каждой фигуры может быть произвольное (в том числе нулевое) количество, король может находиться под боем, и так далее.

Выходные данные

Выведите "White" (без кавычек), если вес позиции белых больше веса позиции черных, "Black" если вес позиции черных больше веса позиции белых, и "Draw" если веса позиций белых и черных равны.

Примечание

В первом тестовом примере вес позиции белых равен 9, вес позиции черных равен 5.

Во втором тестовом примере веса позиций черных и белых равны 39.

В третьем тестовом примере вес позиции белых равен 9, вес позиции черных равен 16.


Примеры
Входные данныеВыходные данные
1 ...QK...
........
........
........
........
........
........
...rk...
White
2 rnbqkbnr
pppppppp
........
........
........
........
PPPPPPPP
RNBQKBNR
Draw
3 rppppppr
...k....
........
........
........
........
K...Q...
........
Black

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя