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.|

PTITSU1D - Bài D - PTIT Summer 1

Giờ thì mùa xuân đó đã đến và mặt trời đang tỏa sáng, mọi người đang bắt hạ thấp bức rèm của họ. Stefica là một phụ nữ sắp già, người thích theo dõi những việc mà những người hàng xóm khác đang làm và sau đó nói về nó sau lưng họ. Năm nay, cô ta đặc biệt quan tâm đến những người đang hạ rèm trong toàn nhà dọc đường, và độ thấp mà họ hạ chúng xuống.

Chúng ta sẽ biểu diễn mỗi cửa sổ với ô 4x4, với những dấu sao biểu diễn những bức rèm được hạ thấp xuống. Stefica có thể nhìn thấy cửa sổ bởi 1 trong 5 trạng thái sau:

Tòa nhà dọc đường có N cửa sổ ở mỗi M tầng. Với trạng thái hiện tại của tòa nhà được cho trước, tìm số lượng cửa trong mỗi 5 trạng thái ở trên.

Input

Dòng đầu tiên chứa số bộ test T. Sau đó là T bộ test, mỗi bộ test có dạng:

-          Dòng đầu tiên của input chứa 2 số nguyên được cách nhau bởi dấu cách ( 1 <= M, N <=100).

-          Những dòng sau miêu tả trạng thái tòa nhà hiện tại. Mỗi cửa sổ được biểu diễn bởi 1 trong ô 4x4 như trên, và những cửa sổ được phân cách bởi ký tự “#”. Xem ví dụ input để hiểu rõ. Xây dựng miêu tả sẽ có chính xác 5M + 1 dòng, mỗi dòng có 5N + 1 ký tự.

Output

Mỗi bộ test in ra trên một dòng gồm 5 số nguyên cách nhau bởi dấu cách, số lượng của sổ cho mỗi loại theo thứ tự được thể hiệu như trên. Tổng của những số này là M*N

Example

Input:

2

1 2

###########

#....#****#

#....#****#

#....#....#

#....#....#

###########

2 3

################

#****#****#****#

#****#****#****#

#****#....#****#

#....#....#****#

################

#....#****#****#

#....#****#....#

#....#....#....#

#....#....#....#

################ Output:

1 0 1 0 0

1 1 2 1 1

Được gửi lên bởi:adm
Ngày:2012-07-06
Thời gian chạy:2.454s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-02-16 04:45:03
Copy từ bài cửa sổ sang quên đọc lại đề, mất meow 1 sub :(
Chú Mèo Chui Xoong: meow
2017-07-26 12:05:41
PTITSU1D: https://e16cn-ptit.blogspot.com/2017/12/ptitsu1d-bai-d-ptit-summer-1.html

Last edit: 2017-12-12 10:45:23
2015-01-19 01:28:17 62
giống y chan bài đếm cửa sổ :v
2014-05-18 02:27:21 Trần Hà Ngọc Thiện
thay for bằng while lại được
kì lạ O_O!
2012-09-21 13:05:24 Trần Vãn Dương D10CN2
AO LAM
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.