문제
당신은 양의 정수 $K$를 하나 가지고 있습니다. 처음에 $K=1$입니다.
당신에게는 $N$개의 턴이 주어지고, 각 턴에는 2ドル$개의 선택지 중 하나를 골라야합니다. 각각의 선택지는 “+ $v$ ” 혹은 “* $v$ ”와 같은 방식으로 주어집니다. $(1 \le v \le 9)$
“+ $v$ ”: $K$를 $K + v$로 바꿉니다.
“* $v$ ”: $K$를 $K \times v$로 바꿉니다.
선택지를 모두 고른 이후 결과로 나온 $K$가 7ドル$의 배수가 되도록 할 수 있나요?
출력
각 테스트케이스마다 한 줄에 하나씩, $K$를 7ドル$의 배수로 만들 수 있다면 “LUCKY ”, 불가능하다면 “UNLUCKY ”를 출력하세요.
예제 출력 1
복사
LUCKY
UNLUCKY
LUCKY
첫째 테스트케이스에서, “+ 6ドル$ ”을 고르면 $K = 1+6=7$로 7ドル$의 배수가 됩니다.
두 번째 테스트케이스에서, $K$가 될 수 있는 값은 $(1+3)+1 = 5, (1+3)+2 = 6, (1+6)+1 = 8, (1+6)+2 = 9$입니다. 이 중 어떤 것도 7ドル$의 배수가 아닙니다.
세 번째 테스트케이스에서, “+ 3ドル$ ”, “+ 5ドル$ ”, “* 2ドル$ ”, “+ 3ドル$ ”, “* 5ドル$ ”를 차례로 고르면, $K = ((((1+3)+5)\times 2)+3)\times 5 = 105$가 되어, 7ドル$의 배수가 됩니다.
W3sicHJvYmxlbV9pZCI6IjI4NzA2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViN2VkXHVkMGE0IFx1YzEzOFx1YmUxMCIsImRlc2NyaXB0aW9uIjoiPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggJEskXHViOTdjIFx1ZDU1OFx1YjA5OCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWNjOThcdWM3NGNcdWM1ZDAgJEs9MSRcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJmOVx1YzJlMFx1YzVkMFx1YWM4Y1x1YjI5NCAkTiRcdWFjMWNcdWM3NTggXHVkMTM0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljMFx1YWNlMCwgXHVhYzAxIFx1ZDEzNFx1YzVkMFx1YjI5NCAkMiRcdWFjMWNcdWM3NTggXHVjMTIwXHVkMGRkXHVjOWMwIFx1YzkxMSBcdWQ1NThcdWIwOThcdWI5N2MgXHVhY2U4XHViNzdjXHVjNTdjXHVkNTY5XHViMmM4XHViMmU0LiBcdWFjMDFcdWFjMDFcdWM3NTggXHVjMTIwXHVkMGRkXHVjOWMwXHViMjk0ICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KzxcL2NvZGU+ICR2JDxcL3NwYW4+JnJkcXVvOyBcdWQ2MzlcdWM3NDAgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4qPFwvY29kZT4gJHYkPFwvc3Bhbj4mcmRxdW87XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWJjMjlcdWMyZGRcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAkKDEgXFxsZSB2IFxcbGUgOSkkPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJHYkPFwvc3Bhbj4mcmRxdW87OiAkSyRcdWI5N2MgJEsgKyB2JFx1Yjg1YyBcdWJjMTRcdWFmYzlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KjxcL2NvZGU+ICR2JDxcL3NwYW4+JnJkcXVvOzogJEskXHViOTdjICRLIFxcdGltZXMgdiRcdWI4NWMgXHViYzE0XHVhZmM5XHViMmM4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzEyMFx1ZDBkZFx1YzljMFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVhY2UwXHViOTc4IFx1Yzc3NFx1ZDZjNCBcdWFjYjBcdWFjZmNcdWI4NWMgXHViMDk4XHVjNjI4ICRLJFx1YWMwMCAkNyRcdWM3NTggXHViYzMwXHVjMjE4XHVhYzAwIFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjA5OFx1YzY5ND88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCAkVCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAkKDEgXFxsZSBUIFxcbGUgMTBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTM0XHVjNzU4IFx1YzIxOCAkTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAkKDEgXFxsZSBOIFxcbGUgMjAwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjICROJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NTggJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPiRvcF8xJCAkdl8xJCAkb3BfMiQgJHZfMiQ8XC9zcGFuPiZyZHF1bztcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YmMyOVx1YzJkZFx1YzczY1x1Yjg1YyBcdWJhYThcdWI0ZTAgXHViYjM4XHVjNzkwXHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAkb3BfMSRcdWFjZmMgJG9wXzIkXHViMjk0ICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KzxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87IFx1ZDYzOVx1Yzc0MCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPio8XC9jb2RlPjxcL3NwYW4+JnJzcXVvO1x1Yzc3NFx1YmE3MCwgJHZfMSRcdWFjZmMgJHZfMiRcdWIyOTQgJDEkIFx1Yzc3NFx1YzBjMSAkOSQgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNzc0XHViMjk0ICRpJFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM3NTggXHVjMTIwXHVkMGRkXHVjOWMwXHVhYzAwICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+JG9wXzEkICR2XzEkPFwvc3Bhbj4mcmRxdW87XHVhY2ZjICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+JG9wXzIkICR2XzIkPFwvc3Bhbj4mcmRxdW87XHViNzdjXHViMjk0IFx1YWM4M1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMgJE4kXHVjNzU4IFx1ZDU2OVx1Yzc3NCAkMjAwXFwsMDAwJFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjksICRLJFx1Yjk3YyAkNyRcdWM3NTggXHViYzMwXHVjMjE4XHViODVjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0ICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+TFVDS1k8XC9jb2RlPjxcL3NwYW4+JnJkcXVvOywgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0ICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+VU5MVUNLWTxcL2NvZGU+PFwvc3Bhbj4mcmRxdW87XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjY2FiXHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYywgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJDYkPFwvc3Bhbj4mcmRxdW87XHVjNzQ0IFx1YWNlMFx1Yjk3NFx1YmE3NCAkSyA9IDErNj03JFx1Yjg1YyAkNyRcdWM3NTggXHViYzMwXHVjMjE4XHVhYzAwIFx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMsICRLJFx1YWMwMCBcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjMTJcdWM3NDAgJCgxKzMpKzEgPSA1LCAoMSszKSsyID0gNiwgKDErNikrMSA9IDgsICgxKzYpKzIgPSA5JFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVjNzc0IFx1YzkxMSBcdWM1YjRcdWI1YTQgXHVhYzgzXHViM2M0ICQ3JFx1Yzc1OCBcdWJjMzBcdWMyMThcdWFjMDAgXHVjNTQ0XHViMmQ5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxMzggXHViYzg4XHVjOWY4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYywgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJDMkPFwvc3Bhbj4mcmRxdW87LCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPis8XC9jb2RlPiAkNSQ8XC9zcGFuPiZyZHF1bzssICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KjxcL2NvZGU+ICQyJDxcL3NwYW4+JnJkcXVvOywgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJDMkPFwvc3Bhbj4mcmRxdW87LCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPio8XC9jb2RlPiAkNSQ8XC9zcGFuPiZyZHF1bztcdWI5N2MgXHVjYzI4XHViODQwXHViODVjIFx1YWNlMFx1Yjk3NFx1YmE3NCwgJEsgPSAoKCgoMSszKSs1KVxcdGltZXMgMikrMylcXHRpbWVzIDUgPSAxMDUkXHVhYzAwIFx1YjQxOFx1YzViNCwgJDckXHVjNzU4IFx1YmMzMFx1YzIxOFx1YWMwMCBcdWI0MjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjg3MDYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMdWNreSBTZXZlbiIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGhhdmUgYSBwb3NpdGl2ZSBpbnRlZ2VyICRLJC4gSW5pdGlhbGx5LCAkSz0xJC48XC9wPlxyXG5cclxuPHA+WW91IGFyZSBnaXZlbiAkTiQgdHVybnMsIGFuZCB5b3UgbXVzdCBjaG9vc2Ugb25lIG9mIHR3byBvcHRpb25zIGluIGVhY2ggdHVybi4gRWFjaCBvcHRpb24gaXMgZ2l2ZW4gaW4gdGhlIGZvcm0gb2YgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJHYkPFwvc3Bhbj4mcmRxdW87IG9yICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KjxcL2NvZGU+ICR2JDxcL3NwYW4+JnJkcXVvOy4gJCgxIFxcbGUgdiBcXGxlIDkpJDxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KzxcL2NvZGU+ICR2JDxcL3NwYW4+JnJkcXVvOzogQ2hhbmdlICRLJCB0byAkSyArIHYkLjxcL2xpPlxyXG5cdDxsaT4mbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPio8XC9jb2RlPiAkdiQ8XC9zcGFuPiZyZHF1bzs6IENoYW5nZSAkSyQgdG8gJEsgXFx0aW1lcyB2JC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5BZnRlciBtYWtpbmcgYWxsIHRoZSBjaG9pY2VzLCBjYW4geW91IG1ha2UgJEskIGEgbXVsdGlwbGUgb2YgJDckPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCAkVCQuICQoMSBcXGxlIFQgXFxsZSAxMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgdHVybnMsICROJC4gJCgxIFxcbGUgTiBcXGxlIDIwMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIG5leHQgJE4kIGxpbmVzIGluIHRoZSAkaSQmIzM5O3RoIGxpbmUgaXMgZ2l2ZW4gaW4gdGhlIGZvcm0gb2YgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj4kb3BfMSQgJHZfMSQgJG9wXzIkICR2XzIkPFwvc3Bhbj4mcmRxdW87LCBzZXBhcmF0aW5nIGFsbCBjaGFyYWN0ZXJzIGJ5IHNwYWNlcy4gJG9wXzEkIGFuZCAkb3BfMiQgYXJlICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KzxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87IG9yICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KjxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87LCBhbmQgJHZfMSQgYW5kICR2XzIkIGFyZSBpbnRlZ2VycyBmcm9tICQxJCB0byAkOSQuIFRoaXMgbWVhbnMgdGhhdCB0aGUgY2hvaWNlcyBpbiB0aGUgJGkkJiMzOTt0aCB0dXJuIGFyZSAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPiRvcF8xJCAkdl8xJDxcL3NwYW4+JnJkcXVvOyBhbmQgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj4kb3BfMiQgJHZfMiQ8XC9zcGFuPiZyZHF1bzsuPFwvcD5cclxuXHJcbjxwPkluIGFsbCB0ZXN0IGNhc2VzLCB0aGUgc3VtIG9mICROJCBkb2VzIG5vdCBleGNlZWQgJDIwMFxcLDAwMCQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBwcmludCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkxVQ0tZPFwvY29kZT48XC9zcGFuPiZyZHF1bzsgb24gYSBzZXBhcmF0ZSBsaW5lIGlmIGl0JiMzOTtzIHBvc3NpYmxlIHRvIG1ha2UgJEskIGEgbXVsdGlwbGUgb2YgJDckLCBvciAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPlVOTFVDS1k8XC9jb2RlPjxcL3NwYW4+JnJkcXVvOyBpZiBpdCYjMzk7cyBpbXBvc3NpYmxlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+SW4gdGhlIGZpcnN0IHRlc3QgY2FzZSwgY2hvb3NpbmcgdGhlICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KzxcL2NvZGU+ICQ2JDxcL3NwYW4+JnJkcXVvOyBjaGFuZ2VzICRLJCB0byAkMSs2PTckLCBtYWtpbmcgaXQgYSBtdWx0aXBsZSBvZiAkNyQuPFwvcD5cclxuXHJcbjxwPkluIHRoZSBzZWNvbmQgdGVzdCBjYXNlLCB0aGUgcG9zc2libGUgdmFsdWVzIG9mICRLJCBhcmUgJCgxKzMpKzEgPSA1LCAoMSszKSsyID0gNiwgKDErNikrMSA9IDgsICgxKzYpKzIgPSA5JC4gTm9uZSBvZiB0aGVzZSBhcmUgbXVsdGlwbGVzIG9mICQ3JC48XC9wPlxyXG5cclxuPHA+SW4gdGhlIHRoaXJkIHRlc3QgY2FzZSwgYnkgY2hvb3NpbmcgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJDMkPFwvc3Bhbj4mcmRxdW87LCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPis8XC9jb2RlPiAkNSQ8XC9zcGFuPiZyZHF1bzssICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+KjxcL2NvZGU+ICQyJDxcL3NwYW4+JnJkcXVvOywgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4rPFwvY29kZT4gJDMkPFwvc3Bhbj4mcmRxdW87LCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPio8XC9jb2RlPiAkNSQ8XC9zcGFuPiZyZHF1bzsgaW4gb3JkZXIsICRLJCBiZWNvbWVzICQoKCgoMSszKSs1KVxcdGltZXMgMikrMylcXHRpbWVzIDUgPSAxMDUkLCB3aGljaCBpcyBhIG11bHRpcGxlIG9mICQ3JC48XC9wPlxyXG4ifV0=