Hôm nay lớp Tin học trẻ tổ chức liên hoan cuối năm. Thầy chủ nhiệm mua những chiếc bánh rất ngon và cắt ra cho mỗi em một phần. Trong lớp có 2 độ tuổi là THCS và Tiểu học, Thầy giáo quyết định chia cho các em THCS những phần bánh to hơn những học sinh Tiểu học. Mỗi chiếc bánh có thể được cắt ra thành 3 phần hoặc cắt thành 5 phần. Biết rằng lớp Tin học trẻ có n học sinh và số chiếc bánh mà Thầy giáo chủ nhiệm mua là m chiếc. Sau khi cắt bánh và chia ra thì mỗi em học sinh nhận đúng một phần bánh không dư không thiếu.

Yêu cầu:

Hãy cho biết lớp Tin học trẻ có bao nhiêu học sinh THCS trong đội?

Dữ liệu vào:

Nhập từ bàn phím hai số nguyên dương n và m (\(1 ≤ n, m ≤ 10000\))

Kết quả ra:

Xuất ra màn hình số học sinh THCS của lớp Tin học trẻ. Nếu có nhiều phương án thì chỉ chọn phương án có nhiều học sinh THCS nhất.

 46 14

 36

 Lấy 12 chiếc bánh chia mỗi chiếc thành 3 phần được 36 phần cho 36 học sinh THCS, còn 2 chiếc bánh chia mỗi chiếc thành 5 phần được 10 phần cho 10 bạn còn lại.

Giải bóng đá ULeague năm nay sẽ có hai đội bóng A và B tham dự và theo thể thức Bo7. Cụ thể, hai đội A và B sẽ đá với nhau nhiều nhất là 7 trận, cho đến khi một đội đạt được
4 trận thắng hoặc thi đấu đủ 7 trận thì giải đấu sẽ kết thúc.

Bạn Minh, một cổ động viên lâu năm của giải đấu, qua nhiều năm thống kê và tính xác suất, giờ đây đã có thể dự đoán tỉ số mỗi trận đấu một cách chính xác. Minh đã dự doán tỉ số của 7 trận đấu mặc dù có thể có một số trận đấu sẽ không xảy ra (Ví dụ: đội A thắng 4 trận đầu, giải đấu kết thúc và các trận 5,6,7 sẽ không được tổ chức).

Yêu cầu:

Cho biết tỉ số 7 trận đấu mà Ucoder đã dự đoán, tính xem cho đến khi giải đấu kết thúc thì mỗi đội đã chiến thắng bao trận?

Mô tả đầu vào

Gồm 7 dòng, mỗi dòng gồm hai số a và b là số bàn đội A ghi được và số bàn đội B ghi được trong mỗi trận đấu. Một đội chiến thắng một trận đấu nếu ghi được nhiều bàn hơn đội kia trong trận đấu đó.

Ràng buộc

• \(1 ≤ a, b ≤ 20\).

Mô tả đầu ra

In ra số trận đội A thắng và số trận đội B thắng khi giải đấu kết thúc - theo như dự đoán của Minh.

4 0

5 3
4 1
1 5
1 4
0 6
0 2
3 1

2 4

Cho hai xâu ký tự \(s_1\), \(s_2\), các ký tự trong hai xây được lấy trong tập ‘A’... ‘Z’. Xâu \(s_1\) được gọi là xâu con của xâu \(s_2\) nếu xóa đi một số ký tự trong xâu \(s_2\) thì ta được xâu \(s_1\).
Ví dụ: Xâu ‘ABC’ là một xâu con của xâu ‘CDACDBDDCA’.

Yêu cầu

Với hai xâu cho trước, hãy xác định xem xâu \(s_1\) có phải là xâu con của xâu \(s_2\) hay không?

Dữ liệu vào

Cho trong file ASTRING.INP có cấu trúc như sau:

• Dòng \(1\): Ghi hai số nguyên dương \(M\), \(N\) tương ứng với độ dài của xâu \(s_1\) và độ dài của xâu \(s_2\). Các số được ghi cách nhau ít nhất một dấu cách \((0 < M ≤ N ≤ 3.10^4)\).
• Dòng \(2\): Ghi xâu ký tự \(s_1\).
• Dòng \(3\): Ghi xâu ký tự \(s_2\).

Dữ liệu ra

Ghi ra file ASTRING.OUT với cấu trúc như sau:

• Dòng \(1\): Ghi ký tự ‘Y’ nếu xâu \(s_1\) là xâu con của xâu \(s_2\), ngược lại ghi ký tự ‘N’

3 10 
ABC 
CDACDBDDCA

Y

3 10 
ABC 
CBDACBDDA

N