-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbubble.lua
More file actions
139 lines (136 loc) · 14.2 KB
/
bubble.lua
File metadata and controls
139 lines (136 loc) · 14.2 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
local numbers = {
-- 179, 1630, 754, 259, 858, 970, 310, 1612, 1269, 1000, 397, 783, 814, 1812, 1778, 641, 1925, 382, 82, 1147,
-- 152, 399, 1061, 1364, 1323, 1753, 96, 980, 1849, 1155, 1355, 1558, 168, 982, 1659, 598, 8, 1547, 52, 1164,
-- 1555, 445, 1069, 1921, 627, 1337, 845, 193, 1829, 1572, 1681, 1885, 197, 894, 1940, 1081, 1839, 313, 26, 116,
-- 692, 1105, 489, 1293, 502, 1019, 567, 496, 787, 1757, 1333, 1863, 1291, 1975, 744, 457, 1113, 1974, 246, 164,
-- 1441, 854, 1710, 583, 648, 484, 1279, 1890, 1588, 1073, 1944, 1231, 656, 566, 1676, 301, 1931, 667, 1167, 707
179, 1630, 754, 259, 858, 970, 310, 1612, 1269, 1000, 397, 783, 814, 1812, 1778, 641, 1925, 382, 82, 1147,
152, 399, 1061, 1364, 1323, 1753, 96, 980, 1849, 1155, 1355, 1558, 168, 982, 1659, 598, 8, 1547, 52, 1164,
1555, 445, 1069, 1921, 627, 1337, 845, 193, 1829, 1572, 1681, 1885, 197, 894, 1940, 1081, 1839, 313, 26, 116,
692, 1105, 489, 1293, 502, 1019, 567, 496, 787, 1757, 1333, 1863, 1291, 1975, 744, 457, 1113, 1974, 246, 164,
1441, 854, 1710, 583, 648, 484, 1279, 1890, 1588, 1073, 1944, 1231, 656, 566, 1676, 301, 1931, 667, 1167, 707,
6283, 1425, 9788, 2819, 3606, 7532, 9552, 3845, 1116, 4467, 4750, 5561, 7118, 1974, 1382, 3189, 5443, 7202,
5926, 533, 9966, 4818, 623, 9247, 428, 6451, 530, 9741, 2745, 4643, 1437, 1709, 9619, 8323, 3748, 3642, 1702,
9699, 6468, 5814, 5658, 7541, 9335, 1219, 6104, 8288, 2732, 9691, 1083, 813, 1353, 2896, 8693, 6114, 92, 8691,
2645, 7886, 2767, 9003, 1210, 7973, 9549, 9862, 6758, 59, 3056, 6425, 7514, 8308, 4925, 5798, 793, 705, 1868,
9733, 7862, 5292, 3269, 6328, 1463, 1942, 2261, 9605, 9510, 1146, 8679, 3876, 4858, 8026, 9368, 5053, 7788, 7306,
9666, 2893, 6546, 1642, 9868, 336, 2333, 841, 8187, 9878, 2852, 9396, 4495, 2301, 2663, 47, 1681, 9571, 1678,
4668, 7549, 9662, 9053, 278, 1184, 4543, 8637, 3124, 6622, 4881, 2795, 6072, 923, 8065, 9774, 154, 2240, 1781,
5888, 1904, 7495, 8871, 4556, 7337, 1994, 2486, 6763, 9372, 9594, 3407, 8396, 1041, 184, 7885, 225, 9416, 6421,
6913, 7887, 2880, 9494, 4780, 5553, 7678, 4998, 8288, 2129, 662, 5341, 2558, 440, 2228, 303, 4332, 8314, 104,
2152, 8681, 4564, 7580, 1010, 4380, 2094, 1819, 6987, 5902, 9291, 476, 5656, 5391, 8128, 9460, 3166, 3669, 31,
1088, 9844, 4707, 7498, 9869, 8644, 2168, 9499, 4924, 3652, 4158, 2024, 7366, 5837, 258, 5636, 7929, 7260, 3318,
7146, 8825, 9993, 3690, 7362, 9563, 17, 5444, 7883, 8562, 5288, 6175, 284, 6397, 3701, 8567, 2503, 6033, 9495,
7053, 6541, 2087, 5521, 1128, 286, 4772, 4164, 2263, 3659, 6448, 476, 4609, 7894, 9734, 7204, 1051, 4632, 3114,
3720, 2730, 5747, 5568, 3355, 9205, 9271, 3032, 6694, 6031, 845, 1326, 7134, 6151, 1444, 8569, 4302, 5158, 5152,
876, 4640, 7543, 6395, 9878, 6307, 9098, 8162, 36, 4009, 6461, 7120, 4566, 5563, 6750, 3443, 477, 8568, 9644,
6543, 7201, 438, 3610, 351, 6376, 9106, 1711, 1722, 1845, 7831, 3111, 3927, 3861, 5845, 8537, 6214, 2851, 3207,
674, 145, 4225, 7332, 3352, 4120, 5550, 6251, 4621, 1188, 73, 4784, 7095, 8421, 591, 4013, 1750, 5221, 9695, 9495,
8097, 1184, 8523, 8032, 5533, 3338, 7376, 4012, 8040, 2486, 8498, 4357, 4350, 7520, 8300, 4996, 2521, 114, 9191,
1277, 7293, 8575, 7852, 971, 2790, 1242, 6725, 4218, 2264, 704, 397, 4407, 3718, 3385, 950, 2489, 6773, 8503, 3823,
6349, 9995, 5259, 1389, 8804, 5760, 1573, 1668, 3699, 9120, 364, 9768, 4441, 7266, 6672, 2488, 4435, 7588, 7089,
4099, 2547, 405, 4620, 4327, 4594, 5948, 7448, 7856, 6565, 4082, 6153, 3347, 3030, 868, 5410, 8090, 9733, 3706,
4995, 1498, 6132, 2360, 5460, 1139, 7409, 1888, 7206, 1716, 8635, 3332, 4306, 1748, 4623, 2247, 9011, 7419, 7734,
2871, 6408, 9501, 9261, 2556, 2947, 6937, 6484, 7792, 8144, 4129, 5819, 631, 6235, 4340, 5984, 2496, 2942, 2725,
9009, 1866, 7140, 6645, 9443, 75, 5898, 2541, 764, 8441, 2560, 7687, 5477, 1416, 2266, 1752, 2991, 7498, 9306,
2635, 718, 3022, 1791, 5721, 6716, 9792, 734, 2881, 9731, 4692, 4907, 7757, 2278, 8604, 8306, 3569, 9376, 567,
2846, 7432, 7427, 8901, 2015, 7473, 1933, 1365, 2051, 3756, 7214, 9118, 3272, 4326, 3747, 1680, 6748, 4926, 943,
6025, 3799, 1012, 1525, 383, 4390, 8115, 2712, 8411, 7258, 3395, 5048, 5918, 6433, 2426, 7057, 5819, 7826, 8202,
1013, 4112, 4118, 7495, 4066, 9363, 4717, 6775, 9458, 9325, 6206, 6207, 9215, 9017, 4685, 2412, 2021, 1801, 7850,
6464, 6101, 4463, 432, 1814, 1338, 6687, 6704, 1211, 9545, 7072, 2184, 7133, 7607, 2966, 5748, 7195, 3747, 8108,
4850, 5494, 5261, 7225, 422, 9442, 9888, 9213, 1552, 5702, 3370, 223, 6480, 6328, 8675, 9764, 7306, 2694, 4222,
4386, 3147, 3342, 2307, 4241, 5715, 8690, 6173, 7633, 7742, 906, 8720, 7409, 724, 1291, 6478, 357, 4034, 905,
7464, 3571, 9430, 2322, 3710, 2909, 9410, 1956, 2779, 6093, 8353, 2304, 7893, 5723, 7116, 7631, 2121, 1844, 1462,
9483, 7286, 8380, 8078, 9044, 2932, 84, 4748, 9985, 9382, 6928, 2645, 6770, 81, 8612, 7068, 8239, 8426, 9595, 5654,
6079, 8448, 3649, 6240, 288, 6195, 9974, 1532, 3313, 8544, 9952, 2674, 3323, 1845, 8028, 2584, 3153, 8979, 5949,
9682, 2811, 9895, 852, 9245, 1652, 6044, 1614, 2105, 2982, 2403, 9222, 6187, 4872, 4829, 6415, 5525, 7531, 9342,
4198, 9602, 4982, 1996, 3146, 5248, 1283, 5176, 824, 3576, 8622, 8868, 2940, 2500, 4418, 8480, 8179, 9739, 8342,
9122, 2809, 7965, 4968, 6130, 9988, 2940, 1255, 282, 6543, 1597, 7963, 3927, 4177, 4436, 3565, 1614, 2228, 6102,
8778, 2842, 311, 5635, 7296, 2388, 6007, 2992, 8275, 6130, 2876, 1578, 9300, 870, 2234, 7294, 8317, 5578, 4812,
5959, 4319, 4912, 2848, 9389, 5632, 2792, 3350, 1705, 1321, 2469, 6370, 9959, 2701, 8299, 9368, 472, 6686, 6625,
5144, 3231, 6996, 1106, 4732, 5283, 1071, 7179, 2990, 30, 5640, 5552, 8278, 9135, 5154, 2054, 9214, 3956, 1189, 7917,
1334, 7972, 8836, 1412, 3260, 2145, 8708, 3062, 7722, 6309, 5414, 5859, 2934, 5705, 6312, 3340, 3910, 4528, 5360,
9057, 8835, 6790, 3820, 6536, 1818, 1614, 9475, 5789, 9924, 6098, 4475, 265, 6636, 4585, 5432, 5533, 102, 9053, 941,
7934, 2688, 9015, 657, 5177, 8016, 5441, 9577, 2148, 2297, 653, 6322, 5095, 4707, 8541, 1972, 7623, 8731, 6837, 1503,
7569, 1822, 868, 7912, 3182, 9526, 4304, 1569, 3847, 31, 7963, 8838, 6938, 3270, 4193, 3479, 5560, 4620, 2259, 3965,
3276, 9429, 449, 7905, 7419, 9838, 3394, 724, 7699, 9817, 7852, 4473, 3208, 6063, 6739, 2735, 163, 5045, 3211, 7889,
3391, 2842, 9254, 6978, 3612, 3551, 8725, 6125, 7159, 6992, 9766, 389, 1430, 3321, 1497, 3328, 7541, 2208, 1727, 278,
3350, 7423, 3203, 9474, 2507, 2797, 6985, 43, 3677, 4910, 7499, 2669, 4724, 5925, 66, 4012, 6867, 9248, 2076, 1475, 9752,
3886, 2240, 3497, 8622, 971, 5435, 1466, 8453, 4289, 208, 7917, 3076, 6121, 6218, 2365, 184, 6201, 2234, 4095, 5520, 591,
2010, 5511, 2059, 6855, 7872, 2664, 7118, 9137, 1740, 727, 122, 8321, 5730, 6114, 8768, 9142, 9466, 364, 2921, 7226, 2672,
469, 5506, 1747, 7952, 5424, 2143, 1650, 9693, 4621, 2685, 6891, 9660, 4850, 6245, 8953, 6080, 3033, 8043, 1514, 9256, 3325,
3589, 2221, 8754, 4549, 5879, 9134, 8142, 9712, 159, 4770, 2293, 8904, 4480, 5049, 2888, 3320, 3437, 9593, 1495, 8387, 6662,
3217, 2988, 7992, 5319, 9267, 1898, 6137, 3707, 4326, 5424, 342, 3632, 31
}
local sorted = {
-- 8, 26, 52, 82, 96, 116, 152, 164, 168,179, 193, 197, 246, 259, 301, 310, 313, 382, 397, 399, 445, 457, 484, 489,
-- 496, 502, 566, 567, 583, 598, 627, 641, 648, 656, 667, 692, 707, 744, 754, 783, 787, 814, 845, 854, 858, 894, 970,
-- 980, 982, 1000, 1019, 1061, 1069, 1073, 1081, 1105, 1113, 1147, 1155, 1164, 1167, 1231, 1269, 1279, 1291, 1293,
-- 1323, 1333, 1337, 1355, 1364, 1441, 1547, 1555, 1558, 1572, 1588, 1612, 1630, 1659, 1676, 1681, 1710, 1753, 1757,
-- 1778, 1812, 1829, 1839, 1849, 1863, 1885, 1890, 1921, 1925, 1931, 1940, 1944, 1974, 1975
8, 17, 26, 30, 31, 31, 31, 36, 43, 47, 52, 59, 66, 73, 75, 81, 82, 84, 92, 96, 102, 104, 114, 116, 122, 145, 152, 154,
159, 163, 164, 168, 179, 184, 184, 193, 197, 208, 223, 225, 246, 258, 259, 265, 278, 278, 282, 284, 286, 288, 301, 303,
310, 311, 313, 336, 342, 351, 357, 364, 364, 382, 383, 389, 397, 397, 399, 405, 422, 428, 432, 438, 440, 445, 449, 457,
469, 472, 476, 476, 477, 484, 489, 496, 502, 530, 533, 566, 567, 567, 583, 591, 591, 598, 623, 627, 631, 641, 648, 653,
656, 657, 662, 667, 674, 692, 704, 705, 707, 718, 724, 724, 727, 734, 744, 754, 764, 783, 787, 793, 813, 814, 824, 841,
845, 845, 852, 854, 858, 868, 868, 870, 876, 894, 905, 906, 923, 941, 943, 950, 970, 971, 971, 980, 982, 1000, 1010, 1012,
1013, 1019, 1041, 1051, 1061, 1069, 1071, 1073, 1081, 1083, 1088, 1105, 1106, 1113, 1116, 1128, 1139, 1146, 1147, 1155, 1164,
1167, 1184, 1184, 1188, 1189, 1210, 1211, 1219, 1231, 1242, 1255, 1269, 1277, 1279, 1283, 1291, 1291, 1293, 1321, 1323, 1326,
1333, 1334, 1337, 1338, 1353, 1355, 1364, 1365, 1382, 1389, 1412, 1416, 1425, 1430, 1437, 1441, 1444, 1462, 1463, 1466, 1475,
1495, 1497, 1498, 1503, 1514, 1525, 1532, 1547, 1552, 1555, 1558, 1569, 1572, 1573, 1578, 1588, 1597, 1612, 1614, 1614, 1614,
1630, 1642, 1650, 1652, 1659, 1668, 1676, 1678, 1680, 1681, 1681, 1702, 1705, 1709, 1710, 1711, 1716, 1722, 1727, 1740, 1747,
1748, 1750, 1752, 1753, 1757, 1778, 1781, 1791, 1801, 1812, 1814, 1818, 1819, 1822, 1829, 1839, 1844, 1845, 1845, 1849, 1863,
1866, 1868, 1885, 1888, 1890, 1898, 1904, 1921, 1925, 1931, 1933, 1940, 1942, 1944, 1956, 1972, 1974, 1974, 1975, 1994, 1996,
2010, 2015, 2021, 2024, 2051, 2054, 2059, 2076, 2087, 2094, 2105, 2121, 2129, 2143, 2145, 2148, 2152, 2168, 2184, 2208, 2221,
2228, 2228, 2234, 2234, 2240, 2240, 2247, 2259, 2261, 2263, 2264, 2266, 2278, 2293, 2297, 2301, 2304, 2307, 2322, 2333, 2360,
2365, 2388, 2403, 2412, 2426, 2469, 2486, 2486, 2488, 2489, 2496, 2500, 2503, 2507, 2521, 2541, 2547, 2556, 2558, 2560, 2584,
2635, 2645, 2645, 2663, 2664, 2669, 2672, 2674, 2685, 2688, 2694, 2701, 2712, 2725, 2730, 2732, 2735, 2745, 2767, 2779, 2790,
2792, 2795, 2797, 2809, 2811, 2819, 2842, 2842, 2846, 2848, 2851, 2852, 2871, 2876, 2880, 2881, 2888, 2893, 2896, 2909, 2921,
2932, 2934, 2940, 2940, 2942, 2947, 2966, 2982, 2988, 2990, 2991, 2992, 3022, 3030, 3032, 3033, 3056, 3062, 3076, 3111, 3114,
3124, 3146, 3147, 3153, 3166, 3182, 3189, 3203, 3207, 3208, 3211, 3217, 3231, 3260, 3269, 3270, 3272, 3276, 3313, 3318, 3320,
3321, 3323, 3325, 3328, 3332, 3338, 3340, 3342, 3347, 3350, 3350, 3352, 3355, 3370, 3385, 3391, 3394, 3395, 3407, 3437, 3443,
3479, 3497, 3551, 3565, 3569, 3571, 3576, 3589, 3606, 3610, 3612, 3632, 3642, 3649, 3652, 3659, 3669, 3677, 3690, 3699, 3701,
3706, 3707, 3710, 3718, 3720, 3747, 3747, 3748, 3756, 3799, 3820, 3823, 3845, 3847, 3861, 3876, 3886, 3910, 3927, 3927, 3956,
3965, 4009, 4012, 4012, 4013, 4034, 4066, 4082, 4095, 4099, 4112, 4118, 4120, 4129, 4158, 4164, 4177, 4193, 4198, 4218, 4222,
4225, 4241, 4289, 4302, 4304, 4306, 4319, 4326, 4326, 4327, 4332, 4340, 4350, 4357, 4380, 4386, 4390, 4407, 4418, 4435, 4436,
4441, 4463, 4467, 4473, 4475, 4480, 4495, 4528, 4543, 4549, 4556, 4564, 4566, 4585, 4594, 4609, 4620, 4620, 4621, 4621, 4623,
4632, 4640, 4643, 4668, 4685, 4692, 4707, 4707, 4717, 4724, 4732, 4748, 4750, 4770, 4772, 4780, 4784, 4812, 4818, 4829, 4850,
4850, 4858, 4872, 4881, 4907, 4910, 4912, 4924, 4925, 4926, 4968, 4982, 4995, 4996, 4998, 5045, 5048, 5049, 5053, 5095, 5144,
5152, 5154, 5158, 5176, 5177, 5221, 5248, 5259, 5261, 5283, 5288, 5292, 5319, 5341, 5360, 5391, 5410, 5414, 5424, 5424, 5432,
5435, 5441, 5443, 5444, 5460, 5477, 5494, 5506, 5511, 5520, 5521, 5525, 5533, 5533, 5550, 5552, 5553, 5560, 5561, 5563, 5568,
5578, 5632, 5635, 5636, 5640, 5654, 5656, 5658, 5702, 5705, 5715, 5721, 5723, 5730, 5747, 5748, 5760, 5789, 5798, 5814, 5819,
5819, 5837, 5845, 5859, 5879, 5888, 5898, 5902, 5918, 5925, 5926, 5948, 5949, 5959, 5984, 6007, 6025, 6031, 6033, 6044, 6063,
6072, 6079, 6080, 6093, 6098, 6101, 6102, 6104, 6114, 6114, 6121, 6125, 6130, 6130, 6132, 6137, 6151, 6153, 6173, 6175, 6187,
6195, 6201, 6206, 6207, 6214, 6218, 6235, 6240, 6245, 6251, 6283, 6307, 6309, 6312, 6322, 6328, 6328, 6349, 6370, 6376, 6395,
6397, 6408, 6415, 6421, 6425, 6433, 6448, 6451, 6461, 6464, 6468, 6478, 6480, 6484, 6536, 6541, 6543, 6543, 6546, 6565, 6622,
6625, 6636, 6645, 6662, 6672, 6686, 6687, 6694, 6704, 6716, 6725, 6739, 6748, 6750, 6758, 6763, 6770, 6773, 6775, 6790, 6837,
6855, 6867, 6891, 6913, 6928, 6937, 6938, 6978, 6985, 6987, 6992, 6996, 7053, 7057, 7068, 7072, 7089, 7095, 7116, 7118, 7118,
7120, 7133, 7134, 7140, 7146, 7159, 7179, 7195, 7201, 7202, 7204, 7206, 7214, 7225, 7226, 7258, 7260, 7266, 7286, 7293, 7294,
7296, 7306, 7306, 7332, 7337, 7362, 7366, 7376, 7409, 7409, 7419, 7419, 7423, 7427, 7432, 7448, 7464, 7473, 7495, 7495, 7498,
7498, 7499, 7514, 7520, 7531, 7532, 7541, 7541, 7543, 7549, 7569, 7580, 7588, 7607, 7623, 7631, 7633, 7678, 7687, 7699, 7722,
7734, 7742, 7757, 7788, 7792, 7826, 7831, 7850, 7852, 7852, 7856, 7862, 7872, 7883, 7885, 7886, 7887, 7889, 7893, 7894, 7905,
7912, 7917, 7917, 7929, 7934, 7952, 7963, 7963, 7965, 7972, 7973, 7992, 8016, 8026, 8028, 8032, 8040, 8043, 8065, 8078, 8090,
8097, 8108, 8115, 8128, 8142, 8144, 8162, 8179, 8187, 8202, 8239, 8275, 8278, 8288, 8288, 8299, 8300, 8306, 8308, 8314, 8317,
8321, 8323, 8342, 8353, 8380, 8387, 8396, 8411, 8421, 8426, 8441, 8448, 8453, 8480, 8498, 8503, 8523, 8537, 8541, 8544, 8562,
8567, 8568, 8569, 8575, 8604, 8612, 8622, 8622, 8635, 8637, 8644, 8675, 8679, 8681, 8690, 8691, 8693, 8708, 8720, 8725, 8731,
8754, 8768, 8778, 8804, 8825, 8835, 8836, 8838, 8868, 8871, 8901, 8904, 8953, 8979, 9003, 9009, 9011, 9015, 9017, 9044, 9053,
9053, 9057, 9098, 9106, 9118, 9120, 9122, 9134, 9135, 9137, 9142, 9191, 9205, 9213, 9214, 9215, 9222, 9245, 9247, 9248, 9254,
9256, 9261, 9267, 9271, 9291, 9300, 9306, 9325, 9335, 9342, 9363, 9368, 9368, 9372, 9376, 9382, 9389, 9396, 9410, 9416, 9429,
9430, 9442, 9443, 9458, 9460, 9466, 9474, 9475, 9483, 9494, 9495, 9495, 9499, 9501, 9510, 9526, 9545, 9549, 9552, 9563, 9571,
9577, 9593, 9594, 9595, 9602, 9605, 9619, 9644, 9660, 9662, 9666, 9682, 9691, 9693, 9695, 9699, 9712, 9731, 9733, 9733, 9734,
9739, 9741, 9752, 9764, 9766, 9768, 9774, 9788, 9792, 9817, 9838, 9844, 9862, 9868, 9869, 9878, 9878, 9888, 9895, 9924, 9952,
9959, 9966, 9974, 9985, 9988, 9993, 9995
}
local changed = true
while changed do
changed = false
for i = 2, #numbers do
if numbers[i - 1] > numbers[i] then
numbers[i - 1], numbers[i] = numbers[i], numbers[i - 1]
changed = true
end
end
end
for i = 1, #numbers do
assert(numbers[i] == sorted[i])
end