1505C.md (706B)
1 Source: https://codeforces.com/problemset/problem/1505/C 2 3 C. Fibonacci Words 4 5 time limit per test 6 7 1 second 8 9 memory limit per test 10 11 256 megabytes 12 13 input 14 15 standard input 16 17 output 18 19 standard output 20 21 Input 22 23 The input consists of a single string of uppercase letters A-Z. The length of the string is between 1 and 10 characters, inclusive. 24 25 Output 26 27 Output "YES" or "NO". 28 29 Examples 30 31 Input 32 33 ``` 34 HELP 35 ``` 36 37 Output 38 39 ``` 40 YES 41 ``` 42 43 Input 44 45 ``` 46 AID 47 ``` 48 49 Output 50 51 ``` 52 NO 53 ``` 54 55 Input 56 57 ``` 58 MARY 59 ``` 60 61 Output 62 63 ``` 64 NO 65 ``` 66 67 Input 68 69 ``` 70 ANNA 71 ``` 72 73 Output 74 75 ``` 76 YES 77 ``` 78 79 Input 80 81 ``` 82 MUG 83 ``` 84 85 Output 86 87 ``` 88 YES 89 ``` 90 91 Input 92 93 ``` 94 CUP 95 ``` 96 97 Output 98 99 ``` 100 NO 101 ``` 102 103 Input 104 105 ``` 106 SUM 107 ``` 108 109 Output 110 111 ``` 112 YES 113 ``` 114 115 Input 116 117 ``` 118 PRODUCT 119 ``` 120 121 Output 122 123 ``` 124 NO 125 ```