feat: add new sample test case and improved checker.

sms/input/12

@@ -1,189 +1,87 @@
-77 188
-1 5
-1 7
-1 8
-1 18
-1 31
-1 33
-1 72
-2 7
-2 10
-2 11
-2 71
-3 24
-3 36
-3 51
-3 55
-3 57
-4 16
-4 45
-4 55
-4 77
-5 45
-5 49
-5 58
-6 15
-6 29
-7 38
-7 58
-7 69
-7 73
-8 20
-8 46
-8 51
-8 54
+44 86
+1 25
+1 39
+2 5
+2 19
+2 35
+3 15
+3 18
+3 19
+4 23
+4 38
+5 25
+5 27
+6 26
+6 27
+7 29
+7 32
+7 36
+7 43
+8 10
+8 21
+8 23
+8 27
 9 11
-9 19
-9 30
-10 12
-10 62
-10 71
-11 40
-11 55
-11 58
-11 59
-11 68
-11 70
-12 29
-12 36
-12 46
-12 52
-12 73
-13 29
-13 30
-14 16
-14 38
-14 49
-14 73
-15 16
+9 32
+9 34
+10 11
+10 15
+10 16
+10 19
+10 27
+10 40
+10 42
+11 13
+11 19
+11 33
+11 41
+12 17
+12 19
+12 31
+13 18
+13 24
+13 34
+14 17
+14 22
+14 30
+14 36
+14 41
+15 23
+15 26
+15 29
 15 33
-15 34
-15 64
-15 68
-16 39
-16 52
-17 38
-17 47
-17 66
-17 71
-18 26
-18 36
-18 44
-18 48
-18 56
-18 74
-19 36
-19 61
-19 74
-19 76
-20 22
+16 17
+17 26
+17 39
+18 20
+18 35
+19 20
+19 21
+20 38
 20 40
-20 64
-20 76
-21 27
-21 55
-21 60
-22 26
-22 38
-22 62
-22 64
-23 32
-23 33
-23 55
-24 27
-24 28
-24 37
-24 45
-24 47
-25 32
-25 49
-25 50
-26 60
+21 23
+21 38
+22 28
+22 29
+22 41
+23 34
+23 41
+24 36
+24 40
+25 27
+26 31
+26 35
+26 44
 27 29
-27 42
-27 44
-27 45
-28 30
-28 35
-28 48
-28 71
-29 36
-29 46
-29 47
-29 77
+28 31
+28 32
+30 33
 30 40
-30 52
-30 59
-31 42
-31 55
-31 56
-32 60
-32 73
-33 56
-34 39
-34 60
-34 73
-35 41
-35 46
-35 47
-35 67
-36 40
-36 48
-36 64
-36 76
-37 64
-38 40
-38 65
-39 43
-39 64
-39 65
-40 52
-40 58
-40 77
-41 44
-41 45
-41 47
-42 43
-42 72
-42 75
-43 47
-43 73
-43 74
-44 52
-44 67
-45 51
-45 56
-46 70
-46 77
-48 62
-49 62
-49 73
-49 76
-50 73
-51 53
-51 60
-51 75
-52 59
-53 73
-54 65
-54 67
-55 59
-55 63
-55 66
-55 68
-55 73
-56 74
-57 61
-57 63
-57 64
-61 67
-61 70
-61 72
-63 75
-64 70
-65 67
-66 68
-66 72
-68 69
-70 72
-71 75
+31 44
+32 33
+33 36
+33 40
+34 44
+36 44
+37 40
+37 42