Kì thi THPTQG đang tới gần, trường THPT Free Contest đang đau đầu với việc sắp xếp chỗ ngồi cho các bạn thí sinh phù hợp sao cho các bạn không thể gian lận được và kì thi diễn ra thật công bằng. Với việc vô địch Free Contest , Cá Nóc Cắn Cáp được mời về trường với mục tiêu tìm ra giải pháp sắp xếp chỗ ngồi phù hợp cho học sinh trong trường. Vừa nghe yêu cầu, Cá Nóc liền nghĩ ra một cách xếp thú vị:
Với sân trường có kích thước là , mỗi học sinh được xếp lên duy nhất một ô trong số ô trên sân, và mỗi ô chỉ có nhiều nhất một học sinh được ngồi ở đó. Ô ở hàng , cột được gọi là ô .
Mỗi học sinh sẽ được ngồi quay mặt về một trong hướng: Đông, Tây, Nam, Bắc.
Để việc gian lận trao đổi bài với nhau là không xảy ra, nếu có hai học sinh ngồi cùng hàng, tức là nếu có hai học sinh ngồi ở vị trí và thì học sinh ngồi ở vị trí phải quay mặt về hướng Tây và bạn còn lại phải quay mặt về hướng Đông.
Tương tự, nếu có hai học sinh ngồi cùng một cột, thì học sinh ngồi ở hàng nhỏ hơn phải quay mặt về hướng Bắc và bạn còn lại phải quay mặt về hướng Nam.
Dù là cách sắp xếp không phải là tối ưu nhất, nhưng dù sao nó cũng là một cách xếp độc đáo và mang tính công bằng cao. Cá Nóc liền tự hỏi không biết có bao nhiêu cách để xếp ít nhất một học sinh lên sân trường với cách sắp xếp thú vị trên. Vì đang mong chờ Free Contest Cup về nhà, Cá Nóc đang không muốn tính toán chút nào và muốn nhờ các bạn giúp đỡ.
Dữ liệu vào:
Dòng duy nhất chứa các số nguyên là số dòng và số cột của sân trường.
Dữ liệu ra:
Ghi ra phần dư của số lượng cách xếp theo Cá Nóc khi chia cho .
