9000

Execution time (seconds): ~1.976457