Người ta mới tìm ra một loại vi khuẩn mới. Chúng sống thành bầy, đánh số từ đến . Ban đầu, mỗi bầy này chỉ có một con vi khuẩn. Tuy nhiên, mỗi giây, số lượng vi khuẩn trong các bầy lại có sự thay đổi. Ví dụ:
Một bầy có thể bị chết đi
Số lượng vi khuẩn trong một bầy có thể tăng lên
Một bầy có thể di chuyển vị trí.
Các thay đổi này tuân theo một số quy luật cho trước. Tại mỗi giây chỉ xảy ra đúng một quy luật. Các quy luật này được thực hiện nối tiếp nhau và theo chu kỳ. Có nghĩa là, nếu đánh số các quy luật từ đến , tại giây thứ thì quy luật được áp dụng sẽ là .
Nhiệm vụ của bạn là tìm xem, với một bộ các quy luật cho trước, sau đơn vị thời gian, mỗi bầy có bao nhiêu vi khuẩn.
Các loại quy luật có thể có:
: Tất cả các vi khuẩn thuộc bầy chết
: Số vi khuẩn trong bầy tăng lên lần
: số vi khuẩn bầy tăng thêm số lượng bằng với số vi khuẩn bầy
: Các vi khuẩn thuộc bầy di chuyển toàn bộ sang bầy
: Các vi khuẩn thuộc bầy và bầy đổi vị trí cho nhau
: Vị trí các vi khuẩn di chuyển trên vòng tròn .
Dữ liệu vào:
Dòng đầu chứa ba số nguyên dương ;
dòng sau, mỗi dòng chứa một quy tắc dạng ( là ký tự, là các số nguyên không âm).
Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Một dòng duy nhất chứa số là số lượng vi khuẩn của mỗi bầy sau thời gian (chia co lấy phần dư).
Ví dụ:
Dữ liệu vào:
4 6 8
A 2 0
B 2 6
C 1 3
D 1 3
E 1 3
F 0 0
Dữ liệu ra:
1 0 0 3
Giải thích:
Ban đầu số lượng vi khuẩn mỗi bầy là
Sau giấy thứ nhất: bầy số bị chất hết:
Sau giây thứ : số vi khuẩn bầy tăng lên lần:
Sau giây thứ : số vi khẩn bầy tăng lên một số lượng bằng số lượng vi khẩn bầy :
Sau giây thứ : Các vi khuẩn thuộc bầy chuyển toàn bộ sang bầy :
Sau giây thứ : Các vi khuẩn bầy và bầy đổi chỗ cho nhau:
