1417
1563 500
2 3 3 3 7 3 1