Có thể bạn đã biết: Một khối lập phương đơn vị có ~8~ gốc là các đỉnh ~(x, y, z)~ thỏa điều kiện là ~x, y, z~ bằng ~1~ hoặc bằng ~0~ với thể tích là ~1~.
Nhưng chắc bạn chưa biết: Nếu bạn lấy bất kì ~n~ đỉnh trong ~8~ đỉnh đó để tạo thành một đa diện lồi thì thể tích của khối đó sẽ luôn có dạng là ~\frac{k}{6}~.
Mong là bạn sẽ biết: Liệu có tồn tại một đa diện lồi chỉ chứa tối đa ~n~ đỉnh trong ~8~ đỉnh trên mà có thể tích chính xác bằng ~\frac{k}{6}~?
Input
Dòng đầu tiên gồm ~2~ số nguyên ~n~ và ~k~ ~(1 \leq n \leq 8~ và ~1 \leq k \leq 6)~.
Output
Một số duy nhất chứa chuỗi "Can" nếu có thể tìm ra một đa diện lồi chỉ chứa tối đa ~n~ đỉnh trong ~8~ đỉnh trên mà có thể tích chính xác bằng ~\frac{k}{6}~, còn nếu không thì xuất chuỗi "Can't".
Sample input 1
1 4
Sample output 1
Can
Sample input 2
2 8
Sample output 2
Can't
Giải thích
Testcase 1: Bạn có thể chọn ~4~ đỉnh để tạo thành chóp ~S(0,0,1);A(0,0,0);B(0,1,0);C(1,0,0)~ với thể tích dễ dàng tình được bằng ~\frac{k}{6} = \frac{1}{6}~. Vậy ~4~ đỉnh có thể tạo ra khối đa diện lồi mà có thể tích bằng ~\frac{1}{6}~.
Testcase 2: Với việc chọn cả ~8~ đỉnh ở trên thì bạn chỉ có thể tạo ra ~1~ khối lập phương với thể tích bằng ~\frac{k}{6} = \frac{6}{6} = 1~. Vậy ~8~ đỉnh không thể tạo ra khối đa diện lồi mà có thể tích bằng ~\frac{6}{6}~.
Comments