Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

ZEYE - Глаз Робота

В массовое производство готовится робот, который поможет переводить старые бумажные издания в электронный формат. Но для его работы требуется специализированное программное обеспечение. Все сканы листов книги, которые будут попадаться на глаза роботу используют один из стандартных шрифтов: Arial, Courier или Times New Roman. Так как печать не всегда была идеальной и страницы могут поступать в разных положениях, то часть изображений будет повернута на некоторый угол. Так же возможны помехи вызванные несовершенством камеры робота. Равномерный шум может достигать 2% от количества пикселов. Все анализируемые документы написаны на английском языке большими буквами. Количество букв попадающих в поле зрения робота от 3 до 6. Матрица у робота монохромная и её размер составляет 200х200 пикселей.

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

t – число тестов [t <= 500], затем следуют t тестовых последовательностей. Для каждой тестовой последовательности следует 200 рядов по 200 символов в каждом. Каждый ряд состоит из символов '.' и 'X'. Где '.' - это белый цвет страницы, а 'X' - черный цвет букв.

Входные данные были сгенерированы автоматически с помощью генератора. Генератор выводит данные:

1) В виде картинки
2) В виде текста

В тестах используются только те изображения, в которых все буквы находятся в пределах картинки не вылезая за её пределы.

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

Для каждого теста необходимо вывести распознанную строку символов на отдельной строчке.

Начисление очков

Количество очков за каждый тест будет равно количеству букв в слове в случае его успешного распознания.

Пример

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

...........X...........X..............................................................X................................................................................................................. .............................................X...........................X......................X.........................................X...............................................X............. ........................................................................................X............................................................................................................... X............X....X...............................................................................................................X......X..................X......X.......................X..X......... .........................................................X.........X.............................X.........................X.....XXX........X................................X.......................... ................X.................................X...X....X......X.........................X...................................XXXXX.........................X......................................... ..............................X.X...........X.......................................................X......X....X.........X....XXXXXXX.........................................X........X............... ..............................................X...................................................................X..X.........XXXXXXXX................................................................. ......................................................................................................................X..........XXXXXXX................................................................ .....................................................................X............................................................XXXXXXX.......X......................X................................ ...................................................X...........................X.....X...........X........X........................XXXXXXX...........................X.................................. .......................X...............................................................X............................................XXXXXXX.......................X...X................................. .........X.................................................................................................X......X..................XXXXXXX.......................................................X.... .............X.........X.............................................X.....X...X.............X........................................XXXXXXXX...........................X...............X.............. ...X....................................X.........................................................................................X....XXXXXXXX......................................................... ......................................X..........X...................................................................................X..XXXXXXXX.......................X................................ ...........................................................................X.............................................................XXXXXXXX....................................................... .....................................................X..X.........................................X.................XX...........X........XXXXXXXX......X.....................................X......... ......................X............................................................................................XXXXXXX.................XXXXXXXX....XX.................X............................. ....................X...........................................................................X..............X..XXXXXXXXXXXXX.............XXXXXXXX......X.....................X....................... ................................................................X................................................XXXXXXXXXXXXXXXXXXX.........XXXXXXXX...............X................................... .............................................................................X......X..............X..............XXXXXXXXXXXXXXXXXXXXXXX.....XXXXXXXX..........X.......................X............... ......................X...........X.............X.............X....................................................XXXXXXXXXXXXXXXXXXXXXXXXXX..XXXXXXXX..............................................X.. ....................................................................................................................XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX....................................X........... .X...................X.............................................................X.................................XXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXX..X.........................................X.. ................................X..................................................................................X..XXXXXXX.......XXXXXXXXXXXXXXXXXXXXXX...........X.................................. ..................................X..............................................................................X.....XXXXXXX...........XXXXXXXXXXXXXXXXX...........................................X.. .......................................X................................................................................XXXXXXX..............XXXXXXXXXXXX............................................... .....XX...........................................................................X......................................XXXXXXX..................XXXXXX................................................ ..............................................................................................................X...........XXXXXXX..................................................X.................... ................X.....................................X.......................................X............................XXXXXXX.X.........X.............X......................X..............X...... ......................................................................................................X.....................XXXXXXX.................................X.............................X...X. ....................X..X..................................................X...........................X......................XXXXXXX...............X.....X............................X................. ..................................................X....X.......................................................X..............XXXXXXX................................................................... ...........................X.............................................................X.X...................................XXXXXXX.................................................................. ........X.X.......X..........................................................................X......................X...........XXXXXXXX..............................X................................. .X............................................................................X...................XXX............................XXXXXXXX.........................................X..................... ........X..................................X.....................................................XXXXX............................XXXXXXXX........................................X.................X... ................................................................................................XXXXXXX........X...................XXXXXXXX............................................................. .................................X.......................X.......................................XXXXXXX............................XXXXXXXX..X....X...............X.................................... ................................................................X.................................XXXXXXX............................XXXXXXX..............X.................................X........... ...................................................................................................XXXXXXX....................X.......XXXXX.....................X....................................... ......X........................................X....................................................XXXXXXX............................XXX.............................................................. ................X....................................................................................XXXXXXX............X...............X.....................................................X......... ......................................X...................................................XXX...X.....XXXXXXX....................XX....................................................................X ......................................................X..................................XXXXX.........XXXXXXX..................XXXX.....................X..X........................................... ...................................X........................X...........................XXXXXXX.........XXXXXXX.XX..............XXXXX................................................................... .........................................................................................XXXXXXX.X.......XXXXXXX...............XXXXXX....................X.............X................................ .................................................................................X.....X..XXXXXXX.........XXXXXXX.....X.......XXXXXXX................................................................X.. .......................................X...................................................XXXXXXX.........XXXXXXX...........XXXXXXX........X.............X............................X................ .....................................................X...X..................................XXXXXXX.........XXXXXXX.........XXXXXXX............................................X........................ ...........................................X.....................X.........................X.XXXXXXX.X.......XXXXXXXX.X....XXXXXXX...........................................X.......................... ..........X...........................................................X............X..........XXXXXXX.........XXXXXXX.....XXXXXXX.....X.............X............................X...X.................. .X.................................................................X..............XXX..........XXXXXXX.........XXXXXXXX..XXXXXXX..X.................X................................................... ...................................X.............................................XXXXX..........XXXXXXX........XXXXXXXXXXXXXXXX............................................X............................ ................................................................................XXXXXXX..........XXXXXXX.........XXXXXXXXXXXXX.......X......................................X........................... ...................................X.....X......X................................XXXXXXX..........XXXXXXX.........XXXXXXXXXXX..............................................................X............ .......................................X..........................................XXXXXXX..........XXXXXXX......X..XXXXXXXXX...................X...........................X.......X.................... .......................................................................XX..........XXXXXXX...X..X...XXXXXXX..X......XXXXXXX.....................X................X.....................X................ .........................X........................X.................................XXXXXXX..........XXXXXXX.........XXXXX...................X..............................................X........... ................................X..X..X..............................................XXXXXXX..........XXXXXXX.X.......XXX......X.......................................................X................ .......................................................X..............................XXXXXXX..........XXXXXXXX........X...........................X.................................................... .................................................................X.....................XXXXXXXX.........XXXXXXXX.................................................................X...................... .......................X................................................................XXXXXXXX.........XXXXXXXX.............................................X......................................... ...................................X.X.................X..............X..................XXXXXXXX.........XXXXXXXX....X..X...........................................................X.................. ..........................X....................X........X.................................XXXXXXXX.........XXXXXXXX.................................X..X.......X........................................ .X........................................X..........................XX........X...........XXXXXXXX.........XXXXXXX........................X................................................X........... ....................................................................XXXXXXX....X............XXXXXXXX.........XXXXX.....X........................X....................................................... .....................................X................X...........XXXXXXXXXXXXXX.............XXXXXXXX.......X.XXX....................................................................................... X........................X........................................XXXXXXXXXXXXXXXXXXX.........XXXXXXXX.........X......................................X................................................. .................X.................................................XXXXXXXXXXXXXXXXXXXXXXX.....XXXXXXXX.............X........................................................................X.......... ......X....................X...................................X....XXXXXXXXXXXXXXXXXXXXXXXXXX..XXXXXXXX...............................X........................................................X.X..... .............................X...X...................................XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX........................................X...................................................... .....................................X........................XX......XXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXX..........................X................................................................... .............................................................XXXX......XXXXXXX.......XXXXXXXXXXXXXXXXXXXXXX..........................................................................................X.. .....X..........................................X...........XXXXXX......XXXXXXX...........XXXXXXXXXXXXXXXXX...........XX...X............................................................................ ................X...........................................XXXXXX.......XXXXXXX..............XXXXXXXXXXXX.....X........................................................................................ ...........................................X.................XXXXXX.......XXXXXXX..................XXXXXX............................X.....................................X............................ .......X.................................X....................XXXXX........XXXXXXX...................................................X.............................X.................................... ..............................................................XXXXXX........XXXXXXX..X..........X.........................X.....................................X...............X...............X....... .............X............................................X....XXXXXX....X...XXXXXXX........X...........................................................X.........X...................X........X........ .....................................................X..........XXXXX.........XXXXXXX.................XX................................................................................................ ..........X.....................................................XXXXXX.........XXXXXXX........................................................................X......................................... ...........................................X.....................XXXXXX.........XXXXXXX................................................................................................................. .................................................................XXXXXX..........XXXXXXXX...................X..X........X............................................................................... ...............................X...........................X......XXXXXXX.......X.XXXXXXXX...........X................X..................X..................X........................................... .........................X........................XX...............XXXXX...........XXXXXXXX................................X.................X.........X................................................ .................................................XXXXX.X...........XXXXXX...........XXXXXXXX...................................X........................................................................ X........................................XX..X..XXXXXXXX............XXXXXX...........XXXXXXXX.....................X.........................................................................X........... ...............................................XXXXXXXXXXX...........XXXXX.X..........XXXXXXX...................X..........X...............................................X............................ ....X.........................................XXXXXXXXXXXXXX.........XXXXXX............XXXXX.....................................................X.....................X............X....X.............. ......X.......................................XXXXXXXXXXXXXXX.........XXXXX.............XXX...........................X................................................................................. ........................X......................XXXXXXXXXXXXXXXX........XXXXX.............X...................................................................................................X.....X.... ...............................................XXXXXX.XXXXXXXXXXX......XXXXXXX..................................................X....................................................................... .........................X......................XXXXXX.XXXXXXXXXXXX.....XXXXX.....................X..............................X...........................X.......................................... ................................X................XXXXX....XXXXXXXXXXX....XXXXX..........................X....................................X.......X...X.......................................X...... ............X......................X.............XXXXXX.....XXXXXXXXXXX..XXXXX..................................................................................X....................................X.. ........................X.........................XXXXXX......XXXXXXXXXXX.XXXXX...............X...........................................................................X............................. ..................X...........X...................XXXXXXX.......XXXXXXXXXXXXXXXX........................................................................................................................ ..............................................X...XXXXXXX.........XXXXXXXXXXXXXX.........................................................X............................X................................. ...................................................XXXXXX...........XXXXXXXXXXXXX..................................X.................................................................................... ...................................XXX..............XXXXXX............XXXXXXXXXXX....................................................................................................................... ..................................XXXXXX.............XXXXX..............XXXXXXXX........................................................................................................................ ............X...X................XXXXXXXXX...........XXXXXX..............XXXXXXX.......................................X................................................................................ .....X...........................XXXXXXXXXX...........XXXXXX...............XXXX....................X...................X..............................................X..X.............................. ...................................XXXXXXXXXX.......X.XXXXXX...........................................................X.........................................................X....................X. .....................................XXXXXXXXXX........XXXXXXX....................................................................X...........................................X......................... .......................................XXXXXXXXX.....X.XXXXXX.....................................................................................................................X..................... ..X.....................................XXXXXXXXXX......XXXXXX.......................................................................................................................................... ...................................X....X.XXXXXXXXXX.....XXXXX................X......................................................................................................................... ...............................X......X.....XXXXXXXXX....XXXXXX.............XX..............................................................................................X...................X....... ..............................................XXXXXXXXX...XXXXXX.....................X.................................................................................................................. ................................................XXXXXXXXX.XXXXXX...X............................X.................................X...........X..X...................................................... X......X.X........................X.X............XXXXXXXXX.XXXXXX.........................X................X.....X.....................................................X...................X............ ...................................................XXXXXXXXXXXXXX....................................X.....................X............................................................................ .................................XX..................XXXXXXXXXXXXX...........................................X...X.X..........................................................................X......... ...........................X...........................XXXXXXXXXXX...X......................................X..................X........................................X............................... ...............................................X.........XXXXXXXXX.....................X................................................................................................................ ..........................................................XXXXXXX..............................................................X.....................................X.................................. .............................X..........................X...XXXX...........X............................................................................................................................ ....X..X..................................................X...X......................................X.....................X.....................................X...................................... ....X....................................................X..............................X......X........................................................................................................ ........................................................................................................................................................................................................ ........................................X......X..X...............X...........................................................................X.......................X.............X................... ......................X......................................................X.....X...............X.................................................................................................... .........X.................................................................................................................X..........X..................................................X.............X ...........................X......................................................................................................................................X.....X............................... ......................................X...........................................................................X.......................................................X.........X.................X. .............................................................................................................................................................................X....................X..... ....................................................................X................................X.................................................................................................. .................................................................................X.............................................X........................X......................X........................ ........................X..................................................................................X...........................................................................X................ ...........X.......................................X................X..............................X........................................................X.................................X......... ..........X.....................................................................................................X....................................................................................... ........................................................................................................................................................................................................ ................................................................................................................X...............................................................X....................... .............................X..............................................................X....................................................................X...................................... .....................X...............X....................X..................X....X.......X...............................................X......X...................................................... ......................................................................................................................................................................X........................X........ ..............................X.....X..................................................................................................................X..........X....................X..............X. ...........................X.X......................X.........X...............................X.......X..................................X................................X............................. ..X............................................................................X..........X......................................X....................................................X................. .........................................................................................................................................................................X..........X..X................ .......................................................................................................................................X..........................X..........................X.........X .....X.................................................X...........................X......X.................................................................................X........................... ............................X............................................................................X.X........................X...X.........................................................X..... ..X...........................................................X.......X...................................................X......................................................................X...... ...........................X......................X....................X........................................................X.....X................................................................. ...................................X.................................................................................................................................................................... ....................................................X.......................................................................................................X.......X.....................X.X........... ..........................XX.......................................................X...................X.......................................................................X........................ .................................X....................................................X.........................................................................X............................X.....X.... .................................................................X.......................................................X.............................................................................. ............X...................X...................................................................................X..........................X........................................................ ..............X......................................................................................................................................................................................... ........................................................................................X............................................................................................................... ..............................................................................X..................X.............................X........................................................................ .........................................................................X....X.............................X.....................X..................................................................... ..............................X............................................................X...................................X.................................................................X...... ..........................................................................................................X.......X..................................................................................... .............................................................................................X.....X.................................................................................................... ..X............................................X...............................................................................X........................................................................ ..................................................X...................X............................................X..X......................X...X..................X................................... ...........X.......................................X.X.......................................X................................................................................X................X........ ................................................X..................................................................X...............................X.................................X.................. ..X....................................................................X.................................................................................................................X.............. .....................................X..............................................................................................X................................................................... ......X........................................X..........................................................................................X.........................................................X... ..................................................X...................X..............................................................................................X........X......................... .............X....................................................................X.......................X..................................................................X.......................... .............................X................................................................X....................................................X...............................X.......X............ .................................X..................................................................................X........................X.........X....................X...................X....... .................................................................................................X.........................X............................................................................ ...........X...X..............................................................................X......................................................................................................... ..................................................................................................................................X..................................................................X.. ......X.........................................................................................................................X....................................................................... .......................................................................................................................X................................X..............................................X ......................................................X..................................X...............................X.............................................................................. .............................X................................................................X.......................................................................XX.................X.............. .........................................X..........X.....................................................................................X.................X...X......................................X ......................................................X..........................................................................................................XX.....X............................... .X..........................X...................X.....................................................X...................................................................X............................. .............................................................X.................................................................................X..........................................X........X.... ..........................................X............................................X................................................................................................................ ......X..........X........................................................................................................X......X............................................................X......... ...................X...............X.............................................................................X........................................................X...X......................... ....................................X...........X..................................X.................................................................................................................... .............X........................................................X........X.......................................................X................................................................ ..................X............................................X.........................................X............................................X................................................X ........................................................................................................X..X...........................................................................................X .........................................X...................................................................................................................................................X.......... .......................X.......................................................................X....X................................................................................................... ...............................................................................................X.....................................X.................................................................. ....X...........................................X...............................................................X.............X..............X.......................................................... ....................................................X..............................................................................................X..X......................X....................X..... ............................................................................................X...............................X...............................X................X..........X............... ...X.............X...............X...........X.....................................................................................................................X.................................... .................................................................................................................................................X........................XX.X.......................... .X......X.............................X..............X.........................................................X................X.....X................................................................. ...X..............................................X..................................................................................................................................................... ..............X................................................................X....X................................................................................................................... .........................X...............................................................X..X........................................................................................................... .......................X................X..........X....................X.................................................X.....................X................X...................................... ......................X...........................................................................................X.......................................X.........X................................... ...........X.........................................................................................................X...........X..........................X........................................... ................................X.............X...X.........................................X...............X........................................................X...............X.................. .................................................................X..............X.........X..............X..........................................X...................X............X.................. ....................................................................................X................................................................X...................X.............................. ..X...................................................................................................................................................................X.....X........................... ............................................................................X...........................X............................................................................................... .........................................................................................................................X................................X............................................. ...................................................X.....................................................X......................X....................................................................... ...................................X...............................................X............X....................................................................................................... ....................................................X..........X..................................X......X....................................................X................................X........ ............................X.......................................X..........................X.............................................X........................................X.........X....... ....................................................................................................................................................................................................X... ....................................X....................................................X.X...................X...X...............................................................X.................... ...................X.......................................................................X............................................................................................................ ..................................X............X.............................................................................X.......................................................................... ............X..................X...........................................X...X..........X.............................X........X.......................X...........X.........X..............X......... ................................................................................................................X...............................X......X...X..............................X............. ......................................X...............................................................................................................X.X...................................X........... X.............................................X..........X........................................................................................X................X.................................... .............................................................................X.......................................................................................................................... ............................................................X..............................X......................................X..................................................................... ..........................................................................................................................X............................................X................................ ...........................X..............................X...............................................................................X............................................................. .............................................X....................................................................X..................................................................................... ......................................................................................................................................................X...X............................................. ...........................................................................................X.................................................................................................X.X........ ..............................X.......................................................................X..X.............X..........X..............X...................................................... ..........................................................X....................................X......................................................X................................................. ..............X....................................................................................................X.............X...................................................................... .............................................XX.....X.....................................X............................................................................................................. ........................X................................X.X.......................................................................................................................................X.... ............X................X...............X............................................................................................X............................................................. X.....X...............................................................................................X................................................................................................. ........................................X.............................................................X..............X.............................................X.................................X.. ...................X...X..................................................X...................................X..............................................X...............................X.......... ....................................X.............................X..................................................................X...........................................................X...... ................................................X...............................X............X.................................................................................................X........ .......X..................................X............................................................................................................................................................. .................X.............X....X............................................................................................................................X............X......................... ...........................................................X............................................................................................................................................ ............................................................................................X...........X.......X.........................X..................................X.........................X ...X....................................................................................X..............X..X............................X................................................................ ....................................................X...........................X............X...................................................................X.X.................................... ....................................X..........X......X...........................................X..........X.........X.........X.................................................................X.... ...............................................X...........X.X....................................................X...............X..................................................................... ...................................................................X.................................................................................................................................... ...........................................................................................................................................................................X...X........................ ...............................................X........................................X..............................................................................................X................ ....................................X..............................X.........X.X........................................................................X............................................... ........................................................X....X........................................................................X....................................X.........................X.. ....................X........................................................................X.............................................X..X...............X..X...................................... .........................X..................................X...............................X...X.............................................................X......................................... ...............X.......................X....................X......X....................................................................................X...........................................X... ............................................X...........X...............X..................X...........X....................................X........................................................... ...X.....................................................X.............................................................................................................................................. .....................................................X..................................X...................................................................................X........................... ........X.............................................................X................X.....................................X.......................................X.................................. X..................X......X...........................................................................................X...............X................................................................. .........................................................................X.......................................................................................................X..............X....... ..............X..........................X...........................X..............................X................................................................................................... ..................................X.............X..................................................................................................X...................................................X ....................................X................................................................................................................................................X....X............. .............X.......................................................................................................................................................................................... .................................X..................................................................................................................................................X.................X. ....................................................................................X................................................................................................................... .............................................X........................................X.X..................................................................X...........................................X .....................................X....................................................................................................................................X.X........X...............X.. ................................X......X...............................X....................................................X..............................X............................................ .............X.......................................................................................................................................................................................... ...........................................................X............X......................................................................................................................X........ ...........................................................................................................................................................X............................................ ......X........................................................................X.................X...................................................................................................X.. .....X..................................................................X............................................................................................................................... ..................................................................................................................


Added by:Roman Sol
Date:2008-02-13
Time limit:9.178s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32-GCC ASM64 MAWK BC C-CLANG CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY R RACKET RUST CHICKEN SED SQLITE SWIFT UNLAMBDA VB.NET
Resource:ZCon 2008

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.