Cho trước số nguyên duong n. Viết chương trình kiểm tra tính tuần hoàn và in ra số chu kỳ (nếu có) của số n. Ví dụ, với n=12121212 thì in ra số 12121212 tuần hoàn với các chu kỳ 12, 1212. Nếu số không tuần hoàn thì in ra NO

Ràng buộc ~0 < n \leq 10^9~

Input 01:

12121212

Output 01:

12 1212

Tuần hoàn với ch kỳ 12 và 1212

Input 02:

1212121213

Output 02:

NO

Input 03:

123456123456123456

Output 03:

123456