Vua Hùng thứ I cai trị nhà nước Văn Lang có nhiều chính sách rất ưu việt. Ngoài việc cấp số định danh cá nhân để dễ quản lý, nhà Vua còn có chính sách quản lý gạo tập trung và cấp phát cho người dân theo nhu cầu dùng. Hàng tháng, mỗi người dân sẽ đưa ra nhu cầu dùng gạo của mình và nhà vua sẽ cấp cho họ theo đúng nhu cầu đó. Số gạo trong kho của nhà Vua không hạn chế, tuy nhiên, vào thời bấy giờ còn dùng cân đĩa thăng bằng để cân (để cân một khối lượng gạo nào đó ta sẽ chọn một số quả cân có tổng khối lượng đúng bằng số gạo cần cân đặt lên một bên đĩa cân và múc gạo đặt lên đĩa cân còn lại sao cho cân thăng bằng). Như vậy, có thể có những yêu cầu về khối lượng gạo không thể cân được (do không chọn được những quả cân có tổng khối lượng bằng khối lượng gạo cần cân).
Cho biết cân của nhà vua có quả cân có khối lượng lần lượt là . Nhà Vua nhận được yêu cầu về khối lượng gạo của người dân là . Nhà Vua cần thông báo ngay cho người dân biết những yêu cầu nào có thể đáp ứng được, những yêu cầu nào không thể đáp ứng (do không cân được), em hãy giúp nhà vua tính toán việc đó.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
Dòng thứ hai chứa số nguyên dương ;
Dòng thứ ba chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
Ghi ra một xâu nhị phân có độ dài . Ký tự thứ (tính từ trái sang, ký tự đầu tiên là ký tự thứ ) là 1 nếu nhu cầu gạo thứ là cân được và là 0 nếu nhu cầu gạo thứ là không cân được.