3025
time complexity: 99