8 1180 476 true 2 4 12 15 16 18 23 31