Một chuyên gia an ninh mạng cần sinh ra toàn bộ các mã khóa nhị phân (chỉ gồm các ký tự '0' và '1') có độ dài N để kiểm tra thử hệ thống bảo mật.

Yêu cầu: Viết hàm đệ quy quay lui để sinh ra toàn bộ các chuỗi nhị phân độ dài N theo thứ tự từ điển.

Cho từ tệp văn bản BINARYGEN.INP có dạng:

    ●  Số nguyên dương N (1 ≤ N ≤ 15).

Ghi ra tệp văn bản BINARYGEN.OUT toàn bộ các chuỗi nhị phân độ dài N, mỗi chuỗi trên một dòng.

+ Có 100% số test tương ứng với 100% số điểm của bài thỏa mãn các điều kiện ở phần dữ liệu vào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin BINARYGEN.INP và xuất kết quả ra tệp tin BINARYGEN.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!