Test Cases: 280 46,129,67,66,69,129,65,129,65,129 46,129,72,129,72,67,70,34,34,34 66,65,69,65,68,65,66,47,65,71 65,46,69,34,34,47,72,29,65,65 69,29,66,28,71,129,129,71,66,129 129,34,65,46,47,68,70,129,47,129 34,72,70,70,72,65,47,129,71,65 72,72,71,65,71,68,67,72,28,72 34,71,47,29,65,47,65,46,47,67 28,129,69,72,71,34,46,65,47,66 28,66,69,29,67,70,29,28,29,70 71,129,69,69,47,72,29,67,47,29 66,46,129,129,67,72,129,129,69,46 69,47,69,129,29,46,70,29,46,129 68,129,47,28,67,28,34,28,71,28 46,65,129,47,28,68,29,70,71,47 72,28,65,47,72,65,129,65,66,28 28,71,46,71,68,46,70,70,71,69 28,68,34,69,69,65,65,72,71,68 72,65,34,129,71,47,72,28,68,67 47,47,71,68,72,129,29,28,65,47 29,47,46,67,28,66,46,28,129,34 47,29,68,67,47,47,68,70,71,28 70,129,68,129,65,68,71,69,29,69 129,46,29,67,68,34,34,71,66,72 72,70,69,70,65,129,66,34,67,68 34,34,67,68,70,70,28,28,46,65 28,47,47,70,69,34,69,34,34,67 65,29,46,34,29,34,28,67,29,28 29,72,47,47,68,28,29,29,70,68 46,47,28,34,72,65,47,46,47,71 71,72,66,29,29,129,34,47,67,46 46,69,68,34,71,29,65,72,66,46 129,67,46,129,129,28,66,71,66,29 69,28,72,28,68,71,68,34,68,69 68,67,34,70,68,72,28,66,72,46 65,129,66,68,129,69,47,68,68,68 29,69,71,69,70,47,34,66,29,34 72,66,129,29,34,129,66,68,47,72 29,71,28,28,28,72,72,71,71,71 67,70,65,71,66,70,34,129,34,69 70,29,34,29,71,28,47,66,69,66 47,67,71,28,68,69,72,129,47,66 66,129,67,69,66,66,129,68,72,72 65,72,67,29,67,69,129,65,29,47 47,68,129,71,72,65,67,34,29,70 65,65,70,129,69,129,68,66,70,47 67,46,28,67,71,69,66,67,70,34 67,70,66,47,47,34,70,66,65,72 67,66,28,68,47,71,69,65,72,46 67,68,29,71,129,66,72,66,47,28 28,29,69,71,28,68,28,72,70,29 47,68,70,29,65,67,69,67,65,29 69,66,34,67,67,29,69,69,65,34 70,28,66,34,129,70,34,34,46,46 46,71,70,46,34,28,70,67,28,65 34,70,28,129,68,66,46,47,28,47 72,46,68,29,29,71,67,29,34,69 129,67,47,65,34,71,68,67,67,65 67,72,129,71,69,72,46,29,68,28 69,29,71,34,65,72,34,65,68,34 71,46,71,66,28,28,47,65,46,67 129,29,46,66,34,70,65,34,129,47 72,69,46,67,69,72,71,29,28,29 67,67,72,72,70,129,47,72,129,129 70,47,66,70,46,70,72,65,70,72 69,129,129,34,46,28,69,69,67,70 69,65,46,34,66,69,71,46,34,129 68,47,72,70,71,47,71,67,71,71 72,29,47,72,129,71,69,69,66,47 66,67,65,69,66,70,67,70,46,71 34,47,71,66,47,70,46,66,66,69 68,69,34,28,47,66,66,47,46,47 29,68,70,34,47,46,71,34,65,28 34,129,71,46,69,67,28,70,67,71 46,68,70,69,68,68,46,69,72,67 46,34,69,67,69,69,66,47,67,69 47,129,46,29,47,65,72,71,28,46 29,34,29,129,29,65,69,67,72,47 69,68,47,47,28,70,66,67,28,66 70,28,72,29,69,66,67,70,66,65 129,28,28,70,28,67,129,29,29,67 65,34,28,47,66,46,47,71,66,34 65,47,29,46,66,29,46,66,70,46 69,66,29,70,68,67,65,28,68,129 46,71,34,68,46,71,70,34,70,28 67,47,34,28,66,68,68,71,29,65 47,34,72,34,46,66,66,129,29,67 72,65,47,71,47,67,67,68,69,34 71,34,129,47,46,47,68,72,34,46 129,70,29,34,70,68,129,28,69,68 129,71,65,129,67,69,46,72,68,68 70,129,66,65,47,129,65,29,68,65 70,129,34,47,68,70,129,46,71,34 66,67,66,68,72,66,69,69,70,69 69,67,67,29,129,34,129,28,70,65 65,47,29,47,65,69,67,69,71,71 65,71,72,47,47,68,34,68,67,66 70,46,46,69,65,29,129,72,67,47 67,28,67,72,65,69,29,66,46,67 66,46,70,72,46,29,66,28,68,69 66,70,68,28,69,47,129,46,129,66 28,69,129,66,46,69,71,28,69,71 70,69,29,68,72,46,72,47,72,67 34,34,34,34,67,129,67,66,129,29 69,68,71,68,70,29,68,46,69,29 28,46,67,129,47,29,34,46,28,71 71,69,28,65,65,28,129,34,47,70 129,68,68,70,71,46,34,70,70,47 28,47,65,71,65,71,129,47,72,65 46,129,65,66,70,34,66,29,72,34 29,28,66,68,69,68,47,67,47,70 46,29,29,70,70,47,71,65,72,68 69,28,46,28,72,71,71,72,47,68 68,70,71,68,67,65,71,29,67,67 46,67,46,46,28,65,34,66,68,70 71,65,29,34,69,71,65,28,28,72 69,46,65,65,69,47,46,68,29,29 29,47,68,72,29,34,65,68,68,29 28,70,72,46,34,69,67,71,72,28 29,65,68,68,65,70,28,129,66,129 68,71,46,68,71,34,67,129,65,67 68,70,69,72,72,28,65,68,29,46 47,66,34,72,29,70,71,129,67,34 69,70,70,66,72,47,28,69,68,72 70,68,28,46,29,72,68,28,66,129 66,66,34,71,70,69,34,67,66,67 46,66,72,65,66,70,28,29,47,47 66,47,29,29,34,28,71,70,129,70 69,66,68,67,72,68,66,66,46,71 72,69,129,46,68,70,47,71,65,68 68,28,29,66,129,72,70,46,34,47 65,70,47,129,71,70,68,72,72,70 34,29,70,68,66,72,129,70,28,67 46,72,29,28,47,70,28,68,70,67 70,66,67,28,34,65,46,67,34,29 70,67,65,71,46,34,47,71,46,47 71,46,28,71,129,129,28,69,65,34 65,34,34,66,72,34,68,70,28,68 129,72,69,68,72,71,34,66,34,34 67,66,71,72,47,34,129,65,70,70 34,69,69,65,66,68,69,46,68,28 129,66,66,129,28,129,67,65,28,28 66,28,66,67,29,65,28,68,69,47 68,29,67,67,29,67,72,129,28,70 47,65,28,46,66,34,129,72,46,69 71,67,70,67,29,70,70,46,29,68 47,34,65,70,71,28,28,46,65,69 71,66,68,72,69,28,70,71,72,71 46,28,70,71,34,69,69,28,34,66 69,34,70,71,70,72,72,69,67,46 72,66,65,28,46,46,28,66,28,34 66,65,67,66,46,46,67,67,47,46 67,69,47,29,29,29,28,34,66,71 28,46,129,65,72,29,71,66,71,129 47,46,66,47,70,70,70,47,68,28 66,69,129,68,28,67,34,47,47,65 34,65,65,72,28,29,72,67,69,68 71,29,129,70,72,69,46,129,46,29 71,47,34,28,129,67,67,70,67,129 34,34,46,65,29,71,34,65,69,66 29,67,69,66,47,69,129,69,28,65 28,69,68,129,68,72,47,67,67,72 66,29,129,69,29,66,47,29,69,69 69,72,28,72,34,66,34,72,65,46 47,70,47,69,46,72,72,68,66,129 68,72,47,129,70,29,69,70,47,66 47,72,34,46,65,66,65,29,34,71 34,68,67,28,29,69,70,29,65,46 34,67,129,68,47,46,65,72,29,70 129,46,72,28,34,67,69,66,46,68 68,28,71,71,71,129,69,47,28,129 129,65,71,67,46,46,65,34,72,66 71,68,65,68,34,66,71,71,68,66 72,129,28,69,67,129,70,47,66,66 67,71,68,65,34,72,67,28,70,68 47,71,67,34,129,68,29,70,68,46 70,65,47,69,72,69,28,71,129,70 34,46,66,47,65,65,71,28,72,29 34,69,72,28,34,34,29,69,69,129 72,46,68,66,70,66,29,34,34,70 34,69,67,70,71,65,68,68,129,34 70,70,129,29,28,71,29,46,70,129 29,70,34,67,34,67,29,65,47,69 28,67,29,34,28,66,68,68,65,66 34,28,71,67,46,28,46,71,67,71 67,129,70,34,28,34,65,47,69,47 72,72,72,69,28,34,71,28,67,46 46,70,71,29,129,46,129,67,68,29 70,72,65,67,129,47,47,34,28,68 28,28,67,68,66,47,66,34,71,29 28,34,70,28,129,72,65,29,66,70 68,66,65,34,70,47,65,71,70,69 70,71,69,65,70,67,71,29,66,47 68,72,129,65,65,34,72,46,66,67 129,129,70,71,29,47,29,72,70,71 66,72,72,69,65,46,68,65,28,29 69,69,66,46,67,71,47,70,34,28 46,65,66,72,29,72,46,70,29,66 29,46,34,46,65,46,66,70,69,72 68,46,65,70,29,67,68,69,47,67 67,66,69,46,46,28,72,70,71,29 68,68,29,66,66,71,47,72,67,29 65,65,72,67,129,72,69,72,65,65 71,70,46,46,70,46,69,68,71,71 72,68,69,65,129,34,68,129,129,71 29,66,67,71,66,28,68,47,129,68 47,129,29,72,67,46,29,66,129,65 129,47,129,72,70,72,28,47,28,66 69,69,66,71,129,29,65,65,71,67 29,29,67,46,71,71,70,69,46,68 129,46,47,29,66,65,65,69,68,66 28,65,28,67,70,28,67,129,68,47 70,34,71,66,65,29,70,68,129,28 68,72,68,47,72,70,69,67,69,65 71,129,29,72,71,129,68,29,29,71 72,72,46,34,46,67,46,46,72,65 129,66,47,67,65,66,47,46,71,46 65,67,72,72,67,68,65,34,34,72 71,28,129,129,66,34,65,67,129,69 67,34,67,46,72,46,71,46,67,66 28,71,66,29,68,69,68,129,46,28 28,71,129,67,66,129,72,70,72,34 47,68,71,129,34,71,28,65,71,65 66,28,47,46,129,71,72,34,29,72 71,70,67,65,29,29,47,71,66,65 129,29,28,129,68,29,71,68,34,65 65,129,66,67,34,71,66,129,129,67 67,68,68,70,67,34,29,68,28,69 34,67,68,71,129,67,71,47,70,72 29,29,72,71,67,29,66,46,46,70 46,67,69,47,65,66,67,71,69,67 70,71,68,72,66,65,66,65,65,129 71,47,67,70,68,71,66,72,69,28 71,71,47,66,29,68,129,66,65,68 72,71,67,47,34,29,47,47,29,70 65,69,65,72,68,129,67,46,71,70 66,67,28,47,71,47,65,66,67,28 69,71,29,69,129,65,29,129,72,69 72,47,70,65,67,66,34,67,72,129 129,69,67,47,69,72,72,129,46,69 46,68,46,72,67,47,68,46,46,72 70,29,70,47,67,71,28,71,47,71 29,29,65,65,69,46,29,28,67,46 72,67,72,68,29,28,46,29,71,72 34,66,29,69,71,72,66,34,34,65 68,65,28,29,46,68,34,29,129,68 66,65,46,70,34,68,29,47,66,34 29,129,129,70,129,29,67,29,46,66 47,28,34,65,28,46,70,69,34,68 129,28,34,69,70,71,46,68,65,70 65,28,68,69,47,28,47,28,47,34 65,66,70,66,71,67,29,72,71,66 66,68,66,29,70,28,70,72,71,34 47,69,47,28,65,46,46,129,70,66 72,34,66,72,66,67,29,71,70,28 66,34,47,34,68,34,70,47,71,29 65,68,72,67,46,28,129,47,34,129 65,72,71,70,66,47,70,28,69,70 68,34,68,29,28,69,46,34,72,72 67,29,28,129,46,65,29,70,65,72 67,72,66,66,68,47,69,71,29,129 67,65,46,69,67,67,47,69,70,28 68,34,66,69,34,46,129,46,68,71 66,71,71,70,47,66,28,71,34,68 29,71,65,29,72,72,69,29,129,72 46,46,47,68,68,68,72,65,129,71 28,72,71,47,29,67,66,69,129,46 66,66,46,47,129,129,46,34,69,129 47,28,69,28,70,29,47,129,72,72 71,28,72,66,67,65,72,47,70,47 70,47,67,69,28,47,69,129,66,68 69,29,70,46,47,47,67,47,129,47 29,68,68,46,46,129,72,72,34,67 68,67,70,46,69,29,29,65,34,34 65,72,47,65,28,129,71,67,46,69 65,65,129,28,71,66,70,65,67,29 47,71,28,66,69,70,34,69,69,29 72,70,29,65,46,69,65,70,46,34 65,69,70,71,70,65,70,68,46,67