normalize dataset function

2 files changed, 5068 insertions, 5 deletions

diff --git a/datasets/normalize_dataset.py b/datasets/normalize_dataset.py
index befebee..95d8537 100644
--- a/datasets/normalize_dataset.py
+++ b/datasets/normalize_dataset.py
@@ -1,6 +1,31 @@
-"""
-Run the following script on a dataset!
+import numpy as np
+from itertools import izip
 
-If the nodes are not numbered 0 to number_of_nodes - 1, then it will print
-out the normalized version of the dataset in the same directory
-"""
+def normalize_file(filename):
+    """
+    Normalizes file:
+    If nodes are not numbered 0 to number_of_nodes - 1, then prints
+    normalized version of dataset in the same directory
+    """
+    #Read number of unique node identifications
+    nodes = []
+    with open(filename, "r") as f:
+        for line in f:
+            if "#" not in line:
+                node_1, node_2 = line.split()
+                nodes.append(node_1); nodes.append(node_2)
+        uniq_nodes = np.unique(nodes)
+
+    #Hash nodes to an index between 0 and number_of_nodes - 1
+    hash_nodes = {}
+    for idx, node in enumerate(uniq_nodes):
+        hash_nodes[node] = idx
+
+    #Write to file
+    with open(filename[:-4]+"normalize.txt", "w") as g:
+        with open(filename, "r") as f:
+            for line_f in f:
+                f_node_1, f_node_2 = line_f.split()
+                g_node_1 = hash_nodes[f_node_1]
+                g_node_2 = hash_nodes[f_node_2]
+                g.write(str(g_node_1)+" "+str(g_node_2)+"\n")
diff --git a/datasets/subset_facebook_SNAPnormalize.txt b/datasets/subset_facebook_SNAPnormalize.txt
new file mode 100644
index 0000000..30851e3
--- /dev/null
+++ b/datasets/subset_facebook_SNAPnormalize.txt
@@ -0,0 +1,5038 @@
+144 91
+23 198
+148 263
+183 218
+81 322
+32 245
+112 120
+162 249
+314 296
+188 170
+193 184
+118 105
+316 144
+35 293
+147 77
+238 283
+212 75
+80 275
+75 81
+75 286
+164 100
+139 18
+28 37
+198 5
+93 35
+137 17
+305 211
+200 230
+20 239
+277 287
+108 331
+228 294
+105 218
+283 263
+261 147
+286 298
+19 241
+93 20
+170 189
+36 286
+182 307
+37 266
+130 75
+75 186
+320 117
+255 20
+10 103
+73 183
+293 144
+187 185
+320 91
+120 91
+315 137
+192 227
+151 287
+121 107
+221 303
+107 250
+115 238
+255 72
+222 189
+91 258
+238 23
+29 322
+251 162
+146 176
+298 44
+309 185
+262 23
+230 262
+232 61
+331 117
+255 267
+148 216
+181 284
+103 41
+11 19
+162 204
+75 45
+314 183
+111 249
+7 322
+140 198
+295 123
+147 293
+157 249
+305 27
+131 172
+196 212
+47 133
+20 277
+203 159
+77 259
+20 75
+198 49
+214 327
+144 45
+263 0
+89 62
+62 41
+283 211
+52 107
+315 159
+249 31
+159 327
+259 289
+146 147
+74 242
+312 92
+241 11
+131 316
+65 45
+23 239
+65 222
+45 297
+222 224
+38 301
+183 162
+165 278
+277 236
+212 317
+155 301
+11 286
+11 20
+147 146
+184 91
+108 24
+198 155
+183 93
+224 189
+242 74
+197 10
+43 39
+286 170
+260 16
+159 239
+262 62
+209 170
+260 52
+236 277
+108 11
+90 183
+301 38
+242 52
+6 286
+255 38
+222 45
+240 245
+322 162
+0 230
+117 186
+20 76
+262 298
+193 0
+228 176
+189 183
+286 320
+322 111
+317 81
+13 260
+42 107
+225 235
+218 213
+105 129
+325 263
+304 270
+197 89
+26 38
+36 19
+322 238
+216 177
+249 6
+270 105
+119 298
+108 189
+314 73
+182 111
+222 77
+172 294
+49 228
+93 198
+287 325
+72 218
+105 176
+249 331
+73 38
+120 287
+157 189
+331 183
+286 44
+225 74
+105 19
+147 44
+117 119
+81 29
+80 190
+111 159
+176 270
+170 162
+255 257
+77 140
+224 145
+226 176
+223 37
+247 312
+138 302
+184 62
+117 36
+148 283
+270 249
+172 63
+147 130
+218 158
+189 268
+131 44
+45 262
+304 44
+228 117
+172 183
+188 159
+11 108
+200 159
+245 204
+100 151
+130 111
+203 75
+172 241
+266 161
+204 1
+259 298
+117 285
+10 197
+212 135
+72 224
+298 300
+239 45
+172 15
+285 108
+31 189
+238 159
+168 167
+198 38
+312 236
+176 331
+162 157
+293 108
+228 284
+102 158
+239 317
+314 139
+44 131
+259 20
+218 241
+38 59
+241 6
+118 241
+218 61
+164 216
+325 151
+213 217
+186 93
+192 225
+183 213
+199 313
+47 242
+176 286
+158 287
+258 91
+79 205
+246 272
+227 192
+105 119
+322 239
+72 264
+298 45
+0 283
+16 106
+250 106
+249 267
+204 193
+20 284
+183 140
+37 194
+168 322
+198 108
+247 327
+174 80
+119 218
+146 259
+197 62
+13 191
+44 77
+297 117
+228 111
+316 281
+41 236
+159 91
+162 254
+108 93
+289 259
+66 52
+218 238
+90 73
+162 144
+159 203
+286 90
+61 270
+146 129
+286 29
+105 172
+183 111
+294 228
+293 65
+216 287
+95 80
+331 77
+192 47
+158 120
+147 162
+249 159
+176 111
+217 6
+255 65
+20 268
+147 118
+228 77
+108 23
+6 217
+306 322
+39 227
+184 111
+124 309
+172 179
+229 296
+287 120
+117 286
+301 120
+41 194
+279 23
+285 117
+312 148
+83 267
+91 11
+218 117
+98 278
+111 117
+198 183
+23 157
+6 238
+227 152
+216 164
+144 73
+218 240
+177 158
+212 193
+152 227
+118 331
+101 86
+311 154
+209 90
+15 6
+1 45
+30 301
+286 209
+157 239
+185 244
+16 95
+266 223
+30 72
+151 100
+260 106
+117 73
+133 260
+270 108
+77 248
+242 260
+36 170
+249 245
+212 108
+248 11
+53 29
+3 211
+111 289
+139 230
+176 105
+332 208
+238 203
+208 4
+19 172
+146 286
+18 139
+227 52
+218 222
+7 189
+112 102
+230 217
+197 117
+147 117
+227 242
+189 65
+257 120
+331 130
+77 189
+29 6
+228 129
+331 248
+211 100
+23 44
+240 123
+204 159
+31 93
+6 233
+172 296
+176 29
+67 78
+17 42
+325 0
+170 212
+69 22
+212 159
+52 133
+244 220
+77 44
+217 230
+286 147
+23 186
+275 82
+158 85
+305 0
+184 263
+283 277
+105 20
+157 267
+148 92
+102 298
+218 77
+319 38
+239 44
+239 293
+94 123
+193 144
+16 39
+159 188
+91 285
+213 286
+291 198
+103 28
+251 170
+218 75
+169 311
+263 89
+91 105
+108 268
+90 261
+89 245
+52 66
+198 120
+90 203
+31 172
+112 279
+11 170
+73 270
+100 102
+317 59
+298 285
+331 198
+24 259
+19 196
+274 298
+312 277
+66 260
+184 117
+183 35
+298 209
+31 19
+16 192
+138 137
+288 180
+275 80
+159 73
+312 287
+37 103
+111 65
+15 172
+17 137
+187 124
+198 75
+229 105
+191 13
+27 277
+266 236
+39 71
+43 242
+32 277
+216 327
+230 312
+3 312
+137 134
+325 100
+106 107
+304 162
+239 329
+324 311
+46 82
+108 213
+167 170
+248 240
+45 238
+93 6
+147 188
+137 292
+241 117
+112 327
+263 100
+130 91
+286 162
+15 45
+170 117
+198 239
+203 81
+326 71
+188 23
+329 35
+271 152
+93 218
+111 228
+108 75
+140 108
+143 279
+290 321
+76 9
+167 73
+131 140
+183 310
+92 148
+44 298
+15 297
+286 5
+289 183
+270 120
+61 170
+118 314
+198 116
+20 198
+170 322
+270 35
+46 80
+286 34
+274 128
+119 261
+198 230
+215 240
+117 75
+242 121
+194 62
+194 161
+11 298
+159 140
+289 286
+325 85
+23 197
+238 277
+189 222
+203 239
+71 326
+160 289
+8 202
+186 258
+158 216
+19 147
+13 253
+162 11
+286 285
+312 177
+162 36
+6 298
+327 263
+44 193
+241 65
+238 111
+329 186
+61 230
+105 331
+36 34
+193 331
+164 92
+245 180
+209 117
+2 53
+12 175
+177 247
+76 53
+238 274
+304 69
+261 167
+89 117
+20 249
+167 144
+189 240
+249 157
+245 20
+132 318
+140 286
+204 131
+283 102
+230 120
+238 38
+86 55
+44 167
+85 312
+170 105
+274 6
+249 298
+217 274
+160 162
+212 170
+331 51
+90 285
+77 147
+207 147
+241 331
+162 15
+239 20
+93 230
+285 111
+39 13
+131 108
+100 312
+207 6
+74 43
+177 216
+140 119
+158 148
+108 239
+239 23
+111 296
+169 109
+65 286
+20 162
+146 314
+103 161
+7 184
+204 249
+201 39
+101 220
+228 170
+10 117
+331 111
+171 64
+263 112
+183 117
+251 15
+77 146
+211 277
+296 229
+0 100
+80 237
+172 130
+1 73
+90 230
+298 38
+111 118
+245 184
+111 209
+119 147
+312 100
+65 19
+75 160
+81 203
+132 134
+240 19
+331 6
+233 20
+204 304
+267 44
+59 207
+224 281
+24 251
+161 197
+95 227
+283 238
+111 298
+321 290
+143 117
+299 82
+134 82
+194 10
+193 93
+47 42
+27 320
+230 158
+140 270
+33 332
+5 183
+20 90
+108 212
+301 126
+34 36
+147 119
+139 83
+117 130
+100 177
+11 91
+28 197
+238 286
+24 298
+211 263
+47 137
+52 242
+286 306
+47 260
+331 23
+224 204
+184 10
+19 170
+140 210
+31 77
+89 37
+108 306
+111 314
+193 22
+82 190
+144 209
+170 176
+248 286
+210 270
+173 127
+229 259
+28 266
+327 283
+91 83
+271 138
+19 179
+90 186
+65 162
+105 111
+211 148
+80 332
+241 162
+319 65
+147 142
+216 100
+162 202
+45 61
+320 305
+63 172
+107 273
+212 304
+287 158
+190 318
+161 266
+273 260
+46 33
+280 189
+111 108
+304 212
+304 108
+162 108
+193 249
+164 3
+65 117
+318 190
+244 187
+324 99
+157 73
+322 188
+168 44
+217 144
+314 248
+330 138
+15 34
+283 171
+137 80
+91 262
+89 41
+147 239
+284 181
+204 120
+93 75
+293 188
+29 176
+75 230
+46 190
+93 239
+159 61
+286 297
+270 140
+24 331
+197 266
+248 331
+217 11
+159 81
+38 255
+6 24
+25 75
+79 14
+317 239
+241 129
+203 286
+212 45
+214 32
+11 240
+161 10
+124 244
+322 81
+29 238
+170 111
+162 31
+52 16
+13 227
+20 228
+299 80
+91 322
+29 228
+247 151
+118 248
+304 170
+298 111
+167 230
+144 7
+120 319
+117 259
+245 89
+131 23
+224 72
+298 119
+16 227
+185 309
+249 61
+170 222
+31 146
+62 77
+325 148
+115 286
+190 132
+16 133
+230 61
+286 20
+170 140
+37 223
+140 139
+77 162
+62 28
+299 132
+139 322
+137 154
+238 291
+44 268
+177 283
+81 147
+66 242
+218 65
+145 224
+73 286
+238 0
+0 35
+35 329
+16 42
+228 105
+218 119
+323 84
+263 236
+15 259
+45 23
+322 168
+306 108
+51 20
+236 28
+19 118
+193 139
+42 133
+194 197
+147 241
+322 218
+78 67
+213 277
+92 216
+286 65
+171 27
+69 304
+320 277
+5 255
+286 293
+93 159
+305 248
+184 218
+148 177
+298 203
+183 77
+77 118
+287 189
+19 248
+298 93
+118 111
+190 275
+15 20
+236 89
+100 263
+36 297
+281 145
+238 32
+286 249
+298 24
+105 230
+159 139
+286 184
+230 204
+177 102
+35 44
+152 271
+82 80
+296 172
+148 85
+152 122
+176 226
+158 92
+20 123
+317 93
+92 3
+223 236
+266 103
+319 230
+238 65
+192 54
+82 33
+147 111
+92 325
+211 327
+193 218
+224 255
+286 128
+84 48
+277 284
+212 23
+111 248
+283 164
+331 15
+286 73
+228 147
+311 324
+27 238
+126 301
+117 322
+298 20
+159 307
+315 224
+93 69
+39 271
+258 322
+183 249
+230 35
+227 173
+60 25
+22 69
+140 61
+158 230
+212 93
+209 298
+29 81
+124 86
+147 140
+117 89
+55 269
+257 301
+227 13
+243 328
+106 250
+289 147
+157 170
+158 164
+89 263
+289 179
+240 11
+314 61
+238 317
+73 251
+286 289
+162 296
+131 204
+21 156
+251 117
+241 31
+133 106
+20 81
+193 203
+189 91
+19 108
+322 298
+51 11
+157 283
+241 91
+239 5
+75 212
+103 236
+148 100
+259 31
+44 23
+210 176
+44 304
+198 228
+126 255
+260 273
+29 170
+83 120
+120 155
+257 255
+251 255
+259 286
+298 306
+189 7
+309 124
+247 158
+159 20
+298 91
+202 254
+204 184
+23 29
+45 183
+20 23
+100 3
+81 75
+62 194
+211 92
+31 331
+5 73
+177 151
+4 208
+167 193
+297 286
+327 312
+289 91
+46 134
+300 298
+147 238
+45 224
+249 248
+228 230
+82 132
+304 15
+240 38
+280 229
+180 288
+189 80
+270 193
+83 320
+263 102
+117 249
+241 176
+259 331
+51 280
+75 29
+44 204
+108 298
+65 255
+322 7
+240 126
+10 266
+20 183
+193 162
+117 45
+327 236
+274 23
+0 277
+38 286
+298 11
+24 91
+16 43
+170 23
+105 146
+134 299
+238 239
+111 322
+108 105
+17 52
+90 5
+16 173
+213 322
+188 331
+258 238
+186 117
+331 172
+45 189
+117 147
+118 286
+312 214
+91 289
+230 228
+102 247
+100 85
+151 158
+167 159
+188 322
+218 131
+112 32
+189 287
+329 96
+262 198
+138 221
+286 111
+112 325
+44 105
+53 67
+156 202
+159 6
+151 283
+91 111
+286 23
+155 255
+130 77
+305 277
+90 238
+280 15
+188 144
+195 153
+224 222
+118 184
+51 15
+118 29
+89 194
+261 6
+254 111
+202 19
+81 170
+285 75
+300 170
+189 249
+254 162
+183 159
+120 262
+218 111
+304 140
+277 305
+28 117
+286 146
+116 93
+227 42
+304 286
+270 139
+331 241
+28 194
+23 45
+234 321
+151 177
+177 312
+244 269
+238 29
+327 230
+117 111
+255 30
+77 331
+277 320
+93 286
+105 241
+232 34
+75 218
+186 306
+157 298
+91 274
+65 319
+204 93
+159 51
+189 241
+318 132
+118 31
+2 239
+155 230
+117 7
+75 259
+133 192
+251 34
+96 137
+238 19
+105 147
+233 172
+93 298
+15 183
+209 93
+175 324
+242 192
+15 170
+255 319
+6 91
+263 3
+144 293
+147 23
+105 77
+298 184
+264 30
+93 204
+28 10
+159 162
+184 322
+141 166
+242 17
+170 251
+147 170
+250 52
+35 270
+103 184
+6 108
+316 131
+130 183
+216 148
+151 112
+93 147
+259 118
+317 238
+26 20
+184 118
+147 228
+274 108
+217 238
+5 198
+279 85
+209 238
+105 286
+102 177
+101 269
+146 111
+45 65
+264 72
+298 293
+230 111
+75 179
+29 183
+13 225
+293 45
+42 54
+228 291
+325 327
+117 189
+277 111
+85 277
+202 162
+270 251
+147 20
+162 5
+6 159
+250 260
+266 37
+167 261
+111 75
+157 162
+217 128
+286 322
+289 162
+243 321
+91 293
+317 183
+65 293
+176 298
+80 318
+184 144
+144 320
+245 53
+332 299
+8 73
+241 77
+59 298
+74 225
+85 92
+20 105
+314 19
+70 110
+328 234
+77 202
+83 213
+249 111
+32 214
+259 294
+15 298
+189 285
+197 103
+240 249
+184 198
+45 198
+33 134
+238 155
+293 298
+112 283
+279 112
+183 188
+254 224
+107 106
+187 101
+0 211
+222 117
+93 213
+285 147
+172 24
+331 193
+65 170
+111 91
+106 133
+151 85
+224 108
+20 116
+209 193
+45 6
+180 20
+263 28
+301 267
+298 262
+183 238
+126 189
+249 240
+314 286
+184 209
+162 241
+58 60
+300 159
+107 16
+35 183
+322 29
+72 301
+144 183
+283 97
+139 140
+95 205
+61 255
+316 314
+283 284
+187 309
+111 179
+47 54
+295 76
+269 220
+145 281
+285 286
+90 20
+31 144
+105 29
+189 21
+209 111
+263 184
+10 236
+83 262
+120 184
+314 51
+128 198
+286 251
+108 285
+286 38
+242 66
+86 187
+286 210
+50 328
+90 126
+119 77
+298 322
+31 51
+284 0
+270 183
+147 11
+218 11
+11 61
+260 13
+183 189
+172 228
+158 177
+144 300
+159 304
+188 183
+220 187
+129 19
+230 238
+14 95
+45 322
+35 144
+322 251
+49 280
+245 249
+179 19
+218 167
+91 198
+73 233
+3 92
+204 224
+107 133
+214 263
+204 168
+51 159
+53 245
+293 147
+45 239
+91 298
+314 31
+327 148
+20 11
+273 227
+188 108
+228 331
+283 232
+170 183
+209 322
+298 239
+72 126
+75 203
+245 103
+133 227
+289 172
+286 291
+140 117
+100 112
+73 170
+213 238
+117 20
+216 247
+145 316
+152 71
+11 248
+80 95
+239 212
+213 108
+298 102
+22 114
+183 44
+222 155
+240 215
+77 183
+240 53
+51 136
+133 271
+209 239
+192 242
+6 170
+17 227
+322 317
+322 105
+325 92
+236 214
+248 19
+117 320
+285 189
+307 182
+124 185
+293 239
+61 218
+300 218
+204 301
+240 20
+74 17
+319 155
+11 238
+10 194
+213 305
+91 108
+158 100
+259 77
+284 245
+159 44
+93 170
+230 239
+159 209
+151 61
+20 93
+10 89
+170 81
+111 222
+259 117
+273 13
+45 217
+40 95
+255 51
+240 120
+198 68
+176 248
+239 258
+211 85
+151 312
+198 18
+162 24
+281 315
+121 17
+162 238
+65 168
+157 117
+286 119
+123 20
+144 193
+17 43
+241 289
+236 10
+91 75
+167 184
+283 249
+207 119
+31 130
+176 147
+251 69
+164 247
+130 105
+117 38
+79 95
+120 329
+322 193
+230 331
+30 224
+161 194
+320 68
+149 137
+241 170
+198 189
+331 29
+131 249
+209 108
+202 139
+32 112
+0 320
+128 238
+331 289
+230 29
+284 228
+68 320
+319 120
+251 189
+184 90
+223 194
+23 193
+248 183
+20 193
+126 319
+20 29
+61 314
+183 45
+239 198
+5 38
+112 158
+134 137
+245 8
+258 286
+133 42
+103 266
+173 16
+251 218
+176 130
+273 107
+184 183
+298 108
+73 144
+52 106
+258 186
+230 170
+286 213
+241 147
+224 30
+32 305
+328 321
+91 117
+241 118
+287 312
+114 83
+238 293
+133 17
+308 270
+224 254
+241 108
+11 162
+298 249
+86 101
+65 322
+320 8
+38 218
+75 171
+32 320
+312 325
+238 320
+283 112
+324 12
+42 17
+93 259
+100 158
+283 247
+298 162
+77 19
+107 271
+157 108
+222 254
+103 10
+329 131
+331 184
+118 129
+53 295
+131 298
+218 331
+225 39
+34 61
+7 117
+117 222
+125 234
+154 311
+222 301
+176 241
+230 22
+271 16
+197 194
+8 139
+73 230
+298 241
+170 285
+59 93
+3 100
+189 75
+168 93
+95 79
+218 251
+183 248
+147 298
+129 105
+249 116
+227 219
+244 124
+12 169
+75 183
+297 298
+258 93
+108 322
+105 15
+298 183
+36 298
+16 17
+327 164
+134 318
+298 170
+268 44
+19 259
+127 16
+172 209
+162 314
+94 2
+255 251
+124 187
+228 172
+3 177
+3 216
+278 98
+289 241
+73 117
+298 193
+36 162
+213 144
+238 222
+20 314
+2 123
+13 107
+23 24
+327 85
+263 214
+238 117
+205 95
+286 105
+111 286
+229 314
+61 126
+19 77
+147 73
+130 259
+89 266
+226 241
+116 204
+286 129
+147 207
+286 228
+184 189
+105 36
+322 20
+320 312
+90 193
+248 111
+225 13
+159 105
+108 15
+89 287
+304 204
+198 217
+211 325
+286 118
+238 322
+31 228
+238 188
+251 322
+279 92
+20 170
+291 204
+321 328
+322 59
+253 13
+44 218
+238 61
+192 133
+111 241
+108 188
+81 159
+301 296
+117 143
+30 204
+112 177
+162 176
+295 20
+20 26
+20 241
+305 32
+322 297
+45 11
+120 283
+183 20
+332 4
+193 7
+161 37
+227 127
+91 144
+189 331
+21 189
+170 218
+230 193
+0 325
+47 74
+147 285
+255 224
+279 230
+162 159
+26 73
+131 120
+332 137
+38 23
+144 22
+286 189
+314 75
+176 146
+271 74
+320 238
+241 218
+249 204
+228 75
+105 204
+193 23
+240 105
+93 322
+34 274
+32 159
+306 218
+204 73
+290 50
+100 164
+45 75
+117 22
+311 175
+320 217
+183 75
+277 312
+159 193
+327 325
+211 158
+80 189
+15 159
+91 29
+6 93
+216 230
+251 73
+218 184
+228 259
+111 172
+19 240
+213 245
+225 54
+217 34
+56 193
+217 198
+175 311
+7 167
+105 91
+131 322
+159 204
+6 73
+186 270
+255 228
+23 224
+222 239
+91 128
+270 230
+131 188
+65 183
+13 74
+162 91
+111 198
+94 295
+111 19
+254 222
+222 319
+193 230
+73 23
+298 29
+83 238
+59 23
+100 325
+193 45
+170 270
+221 138
+112 287
+157 20
+6 241
+91 147
+94 53
+29 162
+38 73
+34 20
+105 322
+53 94
+29 75
+147 172
+222 170
+170 300
+23 111
+266 89
+205 79
+189 62
+16 260
+271 17
+230 240
+193 147
+161 117
+170 230
+73 6
+283 120
+105 270
+11 117
+144 167
+159 189
+255 126
+91 238
+144 31
+228 19
+198 90
+249 108
+45 36
+162 230
+208 332
+266 10
+270 245
+119 140
+123 295
+283 3
+75 108
+19 105
+23 108
+183 144
+32 167
+19 296
+238 167
+306 298
+65 189
+204 61
+308 249
+46 299
+212 298
+209 296
+259 19
+71 235
+121 39
+34 230
+170 210
+331 44
+295 94
+169 12
+95 121
+159 108
+176 210
+148 3
+20 31
+146 118
+286 139
+306 286
+46 132
+142 147
+247 112
+77 172
+293 75
+262 91
+28 161
+159 320
+218 306
+38 222
+267 157
+172 229
+91 93
+108 183
+286 259
+108 198
+108 170
+322 75
+23 172
+7 144
+269 55
+112 245
+41 161
+293 130
+270 304
+198 102
+329 120
+19 31
+324 154
+170 188
+61 45
+230 245
+183 90
+298 6
+108 193
+85 148
+3 283
+16 271
+90 159
+31 298
+120 230
+299 134
+91 239
+120 29
+298 120
+121 271
+322 259
+162 105
+148 211
+233 24
+325 112
+23 159
+209 162
+2 180
+286 304
+172 118
+238 306
+23 285
+57 125
+144 217
+306 239
+170 65
+117 144
+158 218
+261 90
+261 119
+42 192
+31 162
+83 217
+118 5
+291 147
+91 6
+111 259
+311 169
+183 105
+259 69
+314 229
+301 238
+238 151
+24 170
+118 259
+31 314
+92 263
+238 245
+15 228
+172 23
+6 111
+104 70
+45 286
+17 47
+207 170
+73 90
+118 198
+261 298
+316 145
+245 63
+23 217
+283 158
+23 286
+298 31
+314 105
+277 247
+263 32
+270 73
+11 111
+55 187
+289 160
+299 46
+85 151
+208 80
+3 247
+69 15
+27 171
+117 183
+74 271
+314 289
+259 172
+209 286
+45 251
+204 319
+259 229
+83 139
+11 217
+29 120
+304 184
+259 189
+237 80
+183 81
+47 17
+277 85
+238 6
+210 183
+117 194
+298 189
+260 95
+128 217
+36 218
+34 217
+218 23
+198 128
+230 216
+218 286
+170 29
+112 151
+235 71
+271 47
+3 112
+87 330
+13 121
+172 19
+245 181
+207 322
+51 255
+263 283
+320 0
+298 261
+77 105
+93 189
+103 197
+5 286
+90 209
+120 23
+283 177
+3 327
+298 304
+177 3
+230 286
+193 204
+218 298
+107 227
+249 63
+162 23
+322 15
+310 93
+170 19
+286 270
+189 120
+247 177
+112 312
+31 147
+15 241
+118 202
+44 270
+19 286
+324 169
+193 298
+327 214
+298 117
+39 121
+280 111
+72 204
+224 315
+102 325
+120 65
+164 112
+217 23
+134 4
+204 162
+91 45
+248 63
+189 170
+227 273
+326 225
+102 263
+177 164
+51 184
+31 259
+73 249
+269 101
+312 211
+170 331
+28 41
+130 108
+15 304
+120 270
+112 263
+15 77
+172 262
+217 262
+223 28
+69 73
+144 184
+5 331
+225 71
+134 208
+241 179
+249 162
+198 218
+91 120
+147 159
+73 189
+251 93
+36 111
+321 234
+241 130
+20 280
+245 222
+310 170
+252 159
+322 310
+172 331
+117 184
+229 280
+8 320
+43 74
+211 164
+314 172
+111 251
+95 74
+170 144
+75 198
+65 105
+6 15
+0 193
+140 131
+268 22
+283 148
+189 204
+73 279
+298 36
+263 325
+238 160
+238 255
+274 45
+189 251
+44 293
+0 20
+16 242
+94 20
+85 100
+130 331
+144 218
+111 176
+255 189
+189 93
+218 147
+170 93
+270 218
+170 310
+140 322
+183 270
+222 126
+108 218
+227 74
+280 49
+193 170
+39 16
+167 207
+5 159
+278 150
+75 249
+286 203
+270 202
+245 32
+228 183
+286 188
+23 212
+271 42
+137 96
+19 189
+10 62
+230 130
+198 322
+19 218
+311 109
+189 255
+249 23
+134 46
+119 270
+287 148
+286 238
+91 129
+270 44
+225 271
+102 100
+183 198
+271 54
+172 147
+236 184
+24 108
+280 20
+298 238
+184 120
+286 6
+5 301
+75 314
+244 309
+271 39
+193 44
+130 230
+310 298
+111 184
+251 111
+228 162
+20 53
+136 251
+223 89
+136 11
+298 159
+92 164
+75 90
+12 311
+179 241
+313 180
+6 23
+44 170
+159 184
+108 286
+61 15
+62 189
+11 45
+119 162
+202 63
+218 183
+225 326
+230 7
+249 20
+197 161
+153 195
+4 332
+238 162
+172 111
+53 76
+317 212
+258 218
+101 187
+23 184
+140 188
+144 23
+247 325
+6 45
+91 189
+249 139
+332 190
+308 18
+240 162
+23 75
+314 22
+248 118
+144 131
+59 38
+62 236
+95 16
+189 116
+158 263
+38 21
+280 248
+194 236
+108 209
+253 271
+203 238
+151 3
+241 23
+213 248
+119 105
+20 248
+206 189
+270 186
+222 120
+162 310
+322 170
+11 6
+270 131
+47 271
+331 230
+61 151
+85 102
+23 259
+73 45
+50 234
+70 104
+54 271
+270 61
+183 147
+230 167
+298 218
+332 174
+239 249
+164 263
+227 16
+34 189
+240 146
+298 176
+157 226
+238 213
+11 136
+138 303
+130 155
+62 262
+286 204
+163 87
+107 66
+327 92
+298 217
+75 25
+32 238
+184 270
+16 107
+101 124
+216 158
+45 209
+194 117
+162 170
+42 47
+43 121
+121 42
+235 225
+32 283
+76 20
+132 332
+247 211
+129 228
+117 69
+218 193
+146 289
+216 263
+178 137
+227 39
+331 176
+111 280
+222 38
+259 75
+254 202
+46 275
+230 118
+331 162
+139 77
+241 270
+198 91
+147 24
+147 297
+76 94
+189 162
+133 242
+186 23
+23 65
+194 184
+193 159
+158 3
+147 291
+121 242
+241 105
+91 286
+155 130
+51 81
+230 34
+247 283
+203 193
+266 197
+6 117
+197 37
+225 253
+159 281
+189 298
+241 61
+299 174
+15 189
+2 67
+95 40
+236 37
+229 329
+118 19
+209 45
+161 103
+270 45
+170 204
+268 117
+322 304
+236 62
+47 192
+140 35
+162 222
+19 202
+159 212
+181 20
+159 196
+170 44
+135 196
+260 17
+33 190
+73 322
+262 117
+279 319
+287 277
+129 286
+77 304
+218 170
+283 85
+172 298
+82 134
+131 51
+296 314
+158 211
+15 147
+44 331
+28 184
+15 111
+69 108
+130 147
+183 172
+259 176
+245 238
+170 108
+216 283
+111 202
+187 86
+74 13
+286 218
+314 77
+189 126
+20 180
+73 26
+13 271
+77 5
+23 261
+179 314
+228 49
+65 238
+229 144
+249 11
+162 297
+289 111
+77 314
+238 262
+106 227
+228 198
+214 211
+180 313
+159 93
+29 157
+317 75
+34 226
+111 146
+164 283
+249 1
+159 316
+212 196
+325 102
+211 3
+110 70
+20 67
+77 176
+49 255
+217 286
+230 90
+230 155
+139 270
+271 121
+159 270
+238 75
+170 24
+77 31
+45 117
+159 252
+33 46
+239 168
+45 24
+240 248
+110 245
+162 29
+322 36
+23 162
+15 51
+296 19
+238 83
+44 188
+322 45
+189 184
+185 86
+108 159
+263 148
+209 240
+11 198
+7 300
+331 170
+93 117
+159 322
+0 27
+75 170
+15 108
+61 159
+239 238
+23 131
+327 158
+183 118
+188 35
+245 322
+248 213
+12 324
+158 327
+111 147
+111 11
+203 259
+255 155
+305 213
+18 198
+230 38
+71 39
+151 148
+279 231
+137 315
+183 209
+151 164
+123 76
+11 73
+49 198
+85 177
+309 220
+151 34
+189 198
+198 291
+183 289
+213 183
+131 238
+211 247
+66 107
+144 188
+298 212
+242 133
+259 228
+176 259
+23 143
+285 298
+245 236
+281 159
+192 43
+320 252
+185 124
+117 93
+117 193
+319 238
+253 235
+162 184
+15 218
+148 327
+120 240
+270 189
+238 11
+230 198
+258 111
+117 251
+38 238
+86 244
+20 136
+218 15
+270 232
+259 203
+271 133
+331 75
+161 236
+218 249
+183 29
+298 90
+297 322
+213 120
+93 306
+139 8
+77 119
+37 197
+221 270
+286 93
+112 164
+24 233
+65 268
+287 10
+159 198
+49 38
+271 43
+312 263
+3 158
+270 147
+198 20
+35 170
+281 137
+73 29
+194 103
+238 170
+301 224
+278 165
+293 105
+20 322
+186 329
+38 117
+43 227
+198 23
+269 187
+3 263
+147 286
+229 228
+15 22
+81 183
+238 91
+159 268
+111 230
+169 99
+103 117
+43 271
+41 103
+71 253
+262 217
+234 50
+218 72
+77 222
+218 322
+313 199
+21 38
+117 170
+177 112
+133 107
+111 20
+105 314
+132 82
+118 146
+298 1
+23 144
+162 304
+134 132
+162 224
+49 51
+131 159
+286 108
+232 3
+259 111
+230 322
+263 158
+111 6
+51 7
+93 203
+51 314
+238 230
+189 193
+258 293
+322 189
+301 5
+37 89
+23 93
+189 159
+310 162
+102 283
+241 189
+167 268
+249 73
+117 103
+269 124
+35 93
+183 184
+4 174
+283 49
+19 314
+108 224
+105 159
+54 47
+287 263
+118 172
+124 101
+91 170
+162 198
+108 131
+304 322
+301 72
+238 171
+29 23
+184 194
+331 159
+253 326
+204 140
+184 306
+189 280
+316 315
+118 147
+310 159
+168 65
+260 271
+183 241
+240 218
+314 228
+98 113
+23 241
+239 286
+218 297
+198 118
+119 207
+24 314
+170 249
+230 200
+157 23
+327 112
+38 49
+36 117
+151 211
+147 189
+203 93
+244 101
+255 55
+170 61
+259 15
+179 111
+121 16
+301 264
+226 189
+91 24
+147 254
+82 332
+73 15
+326 253
+62 89
+298 228
+11 207
+202 270
+285 172
+286 117
+230 144
+287 89
+23 249
+215 276
+69 268
+90 108
+85 112
+227 260
+331 91
+322 131
+292 137
+164 158
+183 176
+16 127
+35 88
+5 77
+23 218
+331 314
+251 222
+126 72
+96 329
+251 280
+11 183
+162 130
+230 75
+90 286
+170 293
+118 130
+23 183
+42 227
+322 286
+131 35
+179 289
+130 172
+50 290
+187 269
+241 286
+155 120
+198 286
+223 103
+146 105
+184 51
+184 59
+306 93
+306 75
+241 20
+293 23
+72 30
+61 298
+75 298
+10 184
+326 39
+164 211
+285 23
+189 218
+322 51
+236 266
+85 164
+327 211
+184 168
+183 322
+77 245
+186 239
+16 98
+77 170
+155 238
+207 11
+89 236
+162 286
+300 322
+39 74
+238 105
+279 120
+314 241
+331 20
+319 255
+189 206
+108 241
+52 260
+39 326
+249 183
+201 121
+162 289
+19 162
+277 20
+23 117
+93 162
+198 259
+154 169
+101 185
+44 147
+131 183
+99 169
+131 170
+159 224
+270 176
+285 170
+139 249
+317 186
+183 230
+147 108
+69 251
+234 290
+238 93
+108 69
+61 241
+5 162
+19 65
+216 151
+245 83
+105 298
+230 255
+298 130
+170 209
+159 183
+147 31
+238 193
+172 314
+192 16
+331 19
+183 15
+177 100
+298 147
+1 204
+15 322
+218 162
+184 159
+83 114
+129 146
+238 140
+5 108
+147 105
+218 118
+117 270
+95 201
+91 162
+271 192
+120 249
+77 249
+93 186
+197 245
+134 174
+198 172
+92 327
+117 62
+305 159
+108 6
+241 259
+6 29
+20 189
+120 189
+229 65
+121 250
+140 193
+22 73
+259 183
+248 91
+162 6
+23 73
+241 159
+147 261
+293 238
+316 176
+298 286
+216 112
+159 7
+132 80
+146 36
+170 75
+218 189
+314 298
+145 137
+117 31
+151 238
+133 47
+259 93
+155 222
+108 240
+210 286
+22 144
+20 147
+224 11
+95 14
+216 92
+234 125
+147 81
+298 73
+174 4
+98 282
+168 207
+146 172
+268 7
+119 286
+111 170
+306 184
+245 193
+15 331
+184 331
+144 120
+228 286
+204 105
+130 298
+270 184
+269 244
+33 82
+73 167
+298 144
+75 238
+93 45
+38 319
+107 52
+20 209
+257 240
+54 225
+93 131
+276 215
+135 212
+288 9
+45 270
+145 159
+28 236
+45 222
+92 312
+154 324
+112 3
+218 301
+296 159
+293 233
+263 216
+262 162
+218 36
+228 241
+140 105
+50 125
+117 6
+285 91
+298 222
+31 183
+294 286
+328 50
+28 223
+270 308
+93 212
+117 331
+144 117
+128 286
+117 161
+247 102
+218 108
+183 31
+85 279
+270 119
+197 236
+15 69
+227 121
+162 20
+19 183
+143 23
+159 131
+238 147
+289 331
+282 98
+175 169
+198 11
+77 63
+2 295
+117 23
+8 146
+129 241
+233 144
+34 270
+298 240
+306 186
+270 117
+239 203
+27 305
+108 147
+24 45
+170 147
+238 45
+227 107
+120 213
+66 227
+75 117
+297 147
+147 75
+289 118
+38 120
+292 99
+112 189
+331 168
+123 240
+106 52
+204 30
+193 183
+105 162
+64 171
+184 147
+29 251
+248 20
+230 183
+170 35
+312 158
+91 217
+73 22
+130 93
+190 80
+198 1
+32 293
+11 229
+152 253
+188 140
+102 112
+320 286
+139 120
+303 138
+23 91
+65 229
+69 259
+63 314
+162 331
+327 177
+316 159
+259 105
+65 23
+241 298
+240 230
+177 92
+74 95
+107 242
+23 170
+73 147
+189 1
+108 310
+204 286
+183 170
+117 238
+75 159
+208 174
+32 97
+211 151
+107 13
+298 157
+262 172
+11 218
+226 34
+174 208
+120 238
+137 332
+228 31
+290 125
+29 77
+144 238
+210 304
+159 286
+218 270
+263 151
+105 229
+159 23
+315 316
+298 198
+201 95
+213 93
+22 193
+35 193
+312 120
+77 218
+189 108
+263 312
+63 19
+20 2
+162 45
+264 218
+159 248
+236 327
+332 33
+62 184
+137 281
+211 283
+274 91
+134 190
+49 232
+158 247
+119 304
+249 286
+108 19
+41 197
+186 212
+322 245
+95 260
+17 260
+159 147
+250 133
+170 90
+325 177
+251 298
+133 52
+332 134
+155 257
+289 314
+32 120
+251 270
+105 210
+34 251
+154 137
+327 151
+293 331
+93 15
+192 271
+109 324
+220 309
+15 280
+298 274
+45 293
+198 331
+286 217
+53 2
+147 120
+20 295
+172 146
+37 236
+316 218
+11 23
+189 230
+162 298
+228 118
+86 309
+31 117
+189 34
+117 239
+22 117
+176 316
+139 202
+111 77
+90 198
+45 249
+218 105
+89 28
+11 280
+158 151
+230 139
+249 277
+269 185
+296 209
+87 163
+162 183
+227 66
+177 148
+100 327
+266 194
+192 17
+211 305
+189 226
+238 189
+184 28
+103 245
+120 112
+228 15
+239 193
+167 270
+168 270
+321 243
+22 300
+172 131
+319 222
+268 69
+41 28
+219 227
+193 167
+236 287
+249 77
+10 287
+238 267
+293 172
+17 121
+320 27
+67 20
+228 229
+230 298
+42 52
+105 240
+162 73
+37 161
+112 247
+270 221
+245 110
+297 45
+15 204
+97 32
+166 141
+238 27
+91 241
+29 53
+218 264
+250 121
+222 251
+162 77
+192 42
+233 73
+267 18
+312 78
+117 224
+159 182
+159 117
+238 319
+198 45
+44 183
+36 15
+78 312
+245 284
+198 262
+202 77
+5 239
+184 23
+304 298
+287 151
+100 148
+144 230
+138 163
+105 139
+162 262
+328 290
+17 133
+314 331
+66 17
+239 183
+209 172
+322 73
+147 15
+239 75
+38 26
+258 75
+65 218
+304 77
+316 188
+322 230
+19 298
+298 15
+284 283
+218 44
+62 10
+332 82
+193 117
+120 158
+111 45
+75 228
+31 286
+11 51
+168 317
+198 140
+189 20
+236 245
+238 198
+224 162
+261 226
+228 268
+283 32
+75 111
+327 159
+247 277
+217 45
+239 322
+78 256
+188 293
+293 258
+170 31
+39 235
+331 204
+179 183
+262 230
+218 300
+133 16
+85 327
+54 227
+80 132
+241 15
+260 250
+208 134
+284 20
+11 31
+23 189
+303 221
+24 6
+245 230
+44 267
+6 261
+298 75
+194 28
+332 46
+332 80
+59 279
+204 291
+45 15
+1 198
+51 322
+18 193
+39 201
+73 204
+77 15
+137 149
+260 242
+236 161
+121 74
+30 255
+204 230
+18 267
+229 183
+325 211
+331 298
+23 279
+23 81
+17 271
+204 157
+204 44
+121 201
+194 266
+117 24
+172 51
+290 234
+204 116
+183 203
+2 20
+90 322
+63 245
+90 298
+19 36
+263 287
+130 31
+291 238
+209 20
+19 11
+213 131
+131 144
+172 31
+111 130
+80 299
+192 52
+228 314
+100 92
+20 15
+310 183
+147 93
+93 209
+19 238
+72 61
+183 131
+10 28
+270 111
+119 170
+162 160
+197 41
+202 111
+3 164
+117 157
+102 164
+159 300
+203 90
+140 170
+29 91
+120 131
+162 322
+157 61
+322 91
+189 11
+196 135
+85 3
+238 115
+7 268
+61 34
+158 102
+108 251
+5 90
+144 44
+4 134
+118 289
+242 271
+159 90
+51 49
+183 51
+63 202
+8 245
+16 47
+6 274
+179 118
+286 75
+162 117
+286 91
+16 74
+131 329
+209 184
+239 147
+73 193
+183 73
+183 204
+218 316
+107 121
+77 286
+248 176
+23 262
+249 170
+325 164
+277 249
+185 187
+185 220
+31 176
+162 119
+262 274
+322 44
+164 327
+23 15
+236 41
+120 198
+41 89
+183 5
+118 218
+190 33
+29 118
+121 138
+275 190
+286 241
+147 289
+158 325
+162 172
+144 229
+105 238
+60 58
+71 152
+170 228
+245 240
+314 202
+331 293
+286 11
+23 209
+255 171
+309 86
+44 286
+304 105
+204 331
+224 45
+314 20
+238 218
+162 240
+91 331
+147 193
+77 241
+24 147
+162 193
+0 263
+183 130
+23 59
+159 298
+277 183
+224 193
+137 138
+170 167
+238 270
+32 263
+227 43
+116 189
+130 176
+62 117
+17 106
+146 31
+268 65
+134 332
+38 155
+267 83
+11 224
+132 190
+233 293
+159 5
+301 204
+204 170
+65 298
+44 144
+157 29
+117 241
+103 223
+139 314
+73 298
+304 159
+225 152
+126 240
+130 29
+184 236
+298 224
+106 16
+285 162
+7 193
+308 206
+34 286
+316 228
+76 295
+222 111
+310 20
+270 167
+45 91
+46 265
+7 20
+108 140
+188 147
+249 239
+3 232
+299 332
+81 317
+29 73
+129 314
+45 193
+108 186
+125 321
+162 189
+240 189
+172 176
+293 44
+65 120
+23 293
+77 270
+167 168
+217 83
+238 258
+326 235
+111 36
+6 285
+260 133
+259 238
+238 90
+259 146
+217 213
+159 128
+36 322
+111 15
+239 189
+126 90
+283 230
+140 159
+15 162
+271 273
+137 145
+45 230
+306 238
+144 162
+239 209
+254 147
+248 77
+108 157
+74 227
+255 238
+31 170
+3 325
+271 253
+298 297
+31 218
+183 233
+284 277
+74 39
+6 331
+152 225
+298 230
+36 45
+280 11
+224 301
+147 184
+170 193
+306 317
+144 298
+93 183
+286 248
+189 147
+59 168
+93 81
+49 20
+325 247
+172 20
+125 50
+120 151
+301 257
+67 158
+281 316
+58 137
+211 312
+6 11
+314 24
+242 227
+189 45
+317 168
+172 198
+103 194
+183 239
+157 176
+35 131
+223 161
+11 331
+61 11
+320 151
+170 20
+183 277
+148 151
+23 6
+20 259
+133 250
+2 94
+249 308
+249 131
+210 77
+193 73
+132 46
+184 304
+45 108
+151 247
+322 306
+8 249
+136 96
+320 144
+297 162
+140 147
+16 121
+236 263
+131 213
+235 39
+152 39
+159 144
+162 285
+75 251
+245 213
+86 185
+286 140
+106 17
+238 217
+130 286
+249 270
+3 148
+310 184
+177 325
+265 46
+105 200
+155 218
+77 62
+129 149
+52 250
+263 85
+128 274
+222 245
+251 45
+1 189
+291 286
+75 118
+230 189
+252 320
+112 216
+322 213
+117 209
+31 11
+293 170
+277 211
+190 332
+236 223
+34 304
+146 240
+6 183
+102 85
+35 238
+67 2
+283 100
+231 279
+158 312
+238 120
+329 229
+20 49
+193 189
+314 146
+235 253
+230 319
+301 255
+52 47
+23 230
+70 78
+268 108
+171 283
+38 198
+120 38
+130 117
+193 238
+80 4
+204 15
+127 227
+130 162
+111 238
+244 86
+189 15
+189 322
+279 61
+227 95
+331 286
+140 304
+108 111
+120 257
+263 247
+172 289
+241 146
+151 263
+267 238
+193 212
+188 286
+45 162
+296 301
+170 77
+183 259
+255 296
+250 107
+222 218
+90 310
+240 108
+53 240
+105 130
+224 298
+105 293
+283 327
+255 230
+271 225
+202 8
+144 0
+264 301
+162 209
+310 322
+140 77
+286 176
+23 238
+77 29
+62 197
+273 271
+248 249
+35 230
+198 298
+190 82
+168 184
+176 19
+198 184
+75 130
+328 243
+240 209
+108 144
+229 172
+198 15
+179 75
+19 63
+253 39
+161 23
+209 23
+168 239
+39 242
+126 222
+212 322
+51 31
+283 157
+117 11
+172 259
+136 51
+73 159
+170 198
+1 108
+203 189
+36 251
+0 305
+188 131
+227 54
+9 76
+271 260
+170 130
+47 16
+289 77
+121 13
+75 93
+117 162
+189 157
+61 157
+80 137
+247 216
+108 5
+304 119
+189 77
+5 118
+93 184
+198 159
+301 319
+262 45
+331 259
+322 184
+204 139
+204 72
+131 230
+130 228
+255 204
+120 312
+151 327
+229 11
+319 279
+248 280
+20 34
+288 76
+13 326
+15 270
+124 269
+42 121
+304 245
+77 130
+120 32
+214 312
+45 144
+189 259
+25 60
+11 249
+259 162
+184 89
+42 242
+43 47
+183 314
+209 144
+260 227
+45 73
+277 105
+183 11
+108 117
+147 304
+237 46
+286 19
+6 119
+170 207
+331 146
+89 197
+271 13
+120 83
+295 2
+20 310
+112 100
+47 52
+211 216
+139 193
+293 131
+147 183
+169 154
+249 45
+270 15
+144 170
+33 132
+236 194
+119 6
+116 198
+49 283
+54 192
+189 203
+314 162
+111 29
+298 270
+170 36
+20 111
+161 223
+255 49
+251 75
+257 155
+331 105
+224 117
+239 230
+283 216
+331 228
+159 200
+111 218
+24 285
+108 238
+172 293
+286 120
+218 93
+95 234
+118 228
+111 277
+99 324
+28 89
+322 65
+220 185
+286 314
+159 241
+296 162
+245 112
+106 242
+234 95
+239 108
+202 314
+183 146
+148 325
+15 23
+137 58
+322 209
+114 171
+11 189
+193 56
+187 55
+208 299
+3 85
+204 189
+184 93
+134 95
+169 324
+146 183
+18 308
+250 66
+251 136
+116 249
+131 93
+6 189
+230 279
+23 322
+20 7
+15 198
+42 271
+322 35
+162 65
+230 73
+271 227
+239 1
+322 90
+217 320
+111 240
+171 114
+11 147
+137 25
+20 108
+238 259
+180 245
+189 224
+309 101
+118 183
+100 0
+220 124
+146 77
+331 24
+259 130
+270 238
+220 244
+138 330
+298 19
+259 23
+176 77
+305 320
+105 277
+174 332
+6 147
+83 91
+85 283
+170 11
+262 238
+264 126
+183 119
+139 308
+170 304
+92 100
+249 189
+88 35
+37 28
+76 123
+228 130
+66 250
+23 297
+329 239
+93 168
+247 263
+223 266
+193 322
+101 309
+301 155
+159 331
+157 144
+307 159
+20 159
+176 172
+230 23
+235 326
+196 159
+171 238
+139 204
+249 283
+84 323
+147 19
+144 159
+266 28
+61 249
+198 170
+279 143
+36 146
+239 117
+217 91
+80 46
+260 121
+162 218
+304 34
+23 331
+232 283
+230 162
+113 98
+228 316
+222 298
+111 105
+227 271
+15 93
+0 144
+184 193
+263 164
+146 8
+189 239
+196 19
+184 245
+183 179
+312 327
+98 16
+117 230
+102 198
+184 204
+123 53
+325 216
+251 29
+224 159
+65 111
+7 159
+144 35
+318 80
+298 65
+63 248
+189 72
+42 260
+227 106
+170 73
+22 230
+324 175
+80 82
+20 117
+44 322
+224 23
+238 209
+193 20
+207 59
+251 286
+233 251
+111 285
+93 238
+181 240
+300 144
+253 71
+159 167
+251 24
+159 111
+233 6
+312 151
+230 283
+202 156
+314 118
+193 18
+93 108
+185 101
+139 245
+131 218
+20 51
+189 19
+23 274
+238 144
+318 82
+249 218
+117 108
+111 189
+239 306
+193 245
+105 140
+270 170
+45 212
+321 95
+74 47
+117 297
+77 210
+106 260
+188 44
+226 261
+147 218
+121 227
+159 15
+241 172
+209 11
+20 286
+144 108
+261 23
+224 218
+108 90
+95 134
+108 91
+31 289
+164 151
+85 263
+331 188
+120 217
+168 306
+184 83
+315 281
+193 224
+322 108
+189 238
+149 129
+75 91
+297 218
+230 327
+13 242
+200 105
+233 314
+286 172
+121 260
+270 241
+230 105
+184 103
+187 244
+249 8
+193 140
+293 32
+22 314
+92 158
+130 170
+19 331
+151 120
+210 170
+120 147
+197 23
+61 279
+301 218
+312 230
+277 238
+268 159
+107 42
+59 317
+234 328
+146 228
+45 1
+213 218
+212 186
+137 47
+251 233
+34 232
+24 172
+270 34
+119 183
+130 241
+159 305
+270 77
+148 312
+238 73
+324 109
+218 38
+293 286
+224 316
+275 46
+44 239
+147 139
+140 238
+93 258
+44 168
+157 204
+75 189
+270 298
+234 243
+230 117
+131 240
+118 75
+189 23
+184 44
+75 285
+217 147
+120 301
+0 238
+181 245
+301 222
+286 36
+39 225
+184 310
+267 255
+90 51
+29 230
+159 32
+230 93
+100 211
+285 24
+301 30
+297 170
+262 83
+103 62
+227 17
+75 317
+262 120
+162 251
+239 11
+327 216
+184 167
+117 140
+63 77
+322 117
+286 239
+122 152
+222 65
+186 317
+189 6
+304 147
+96 136
+238 301
+170 298
+24 23
+214 236
+35 322
+306 168
+117 10
+52 227
+111 23
+120 139
+100 216
+85 325
+29 20
+131 293
+329 293
+226 157
+151 216
+158 112
+176 118
+73 157
+228 255
+300 22
+61 232
+190 46
+32 189
+105 65
+117 65
+146 241
+322 198
+92 85
+259 241
+287 216
+322 204
+82 275
+320 283
+172 162
+331 118
+236 197
+159 145
+298 105
+124 220
+210 119
+77 289
+223 197
+312 112
+193 35
+289 31
+73 314
+55 255
+71 225
+173 227
+238 35
+189 73
+147 198
+20 298
+189 31
+286 198
+13 273
+298 259
+48 84
+134 80
+93 90
+117 262
+147 217
+308 139
+230 270
+35 0
+300 268
+145 315
+286 331
+296 31
+239 91
+17 66
+83 184
+170 15
+47 43
+41 62
+93 251
+187 220
+190 134
+202 118
+255 301
+322 23
+209 183
+172 105
+176 157
+189 286
+318 134
+314 129
+296 111
+29 130
+139 286
+183 193
+159 170
+35 140
+189 270
+193 90
+298 59
+51 331
+186 75
+267 301
+93 310
+121 43
+241 314
+188 238
+242 106
+17 74
+296 255
+268 300
+263 211
+170 131
+6 249
+92 279
+238 108
+183 23
+255 264
+240 257
+44 184
+161 41
+29 298
+90 93
+82 46
+291 61
+193 268
+240 111
+312 3
+91 184
+172 233
+170 241
+326 271
+125 290
+19 129
+239 159
+146 162
+255 5
+159 310
+92 151
+15 61
+177 85
+277 216
+233 183
+89 223
+15 286
+274 238
+11 209
+286 115
+258 239
+20 181
+309 269
+239 186
+241 111
+194 41
+245 139
+183 304
+294 172
+263 327
+170 238
+22 15
+77 179
+109 311
+82 318
+117 218
+319 301
+164 102
+277 0
+298 331
+287 236
+309 244
+131 270
+315 145
+19 146
+167 32
+228 29
+188 316
+20 255
+59 322
+298 172
+6 207
+108 1
+220 101
+73 238
+286 31
+174 134
+179 172
+52 17
+75 258
+80 134
+73 5
+22 268
+43 16
+207 168
+241 226
+47 227
+297 15
+189 117
+249 117
+45 298
+15 91
+4 80
+249 198
+298 61
+245 77
+117 268
+19 228
+176 31
+92 211
+20 331
+189 36
+126 264
+228 298
+91 15
+105 118
+314 316
+189 111
+44 35
+286 294
+20 245
+168 59
+197 223
+183 228
+167 238
+138 271
+103 89
+95 271
+167 44
+332 132
+120 279
+263 177
+17 16
+290 328
+320 32
+10 161
+129 91
+94 76
+119 117
+222 162
+3 151
+29 105
+298 310
+75 322
+117 91
+253 152
+210 140
+72 189
+259 322
+126 61
+184 7
+168 331
+108 20
+314 63
+78 70
+11 239
+54 42
+46 332
+105 44
+75 331
+0 284
+268 189
+193 270
+128 91
+251 36
+189 32
+38 230
+230 301
+218 144
+279 73
+107 260
+298 251
+7 51
+159 238
+322 207
+23 188
+220 86
+175 12
+61 238
+162 146
+283 320
+93 23
+169 175
+164 325
+29 286
+120 298
+218 19
+120 144
+301 230
+120 204
+38 240
+89 103
+268 228
+1 298
+248 305
+89 161
+25 137
+183 65
+117 159
+91 130
+168 204
+73 11
+242 16
+309 187
+267 249
+314 233
+29 111
+241 183
+162 228
+230 218
+270 286
+245 197
+327 3
+108 249
+172 285
+156 21
+111 183
+216 325
+177 263
+159 315
+108 270
+245 270
+103 37
+163 138
+53 123
+53 20
+239 222
+144 233
+38 5
+43 17
+249 193
+317 184
+193 108
+158 67
+72 255
+322 140
+86 269
+198 147
+322 159
+170 6
+85 158
+123 2
+85 216
+74 121
+127 173
+243 234
+6 162
+73 69
+183 91
+90 75
+39 253
+204 322
+151 92
+85 211
+105 259
+220 269
+24 117
+151 320
+73 1
+183 317
+238 128
+97 283
+203 183
+184 162
+230 131
+99 311
+286 159
+260 42
+61 204
+119 210
+286 230
+245 304
+241 228
+232 49
+161 28
+100 283
+216 3
+206 308
+244 185
+95 321
+263 92
+23 120
+23 20
+222 238
+253 225
+230 45
+319 126
+118 176
+36 105
+23 11
+36 157
+91 23
+177 327
+317 322
+93 193
+204 245
+242 47
+132 299
+198 162
+31 20
+260 66
+228 146
+239 157
+280 51
+108 130
+277 283
+23 140
+45 170
+183 108
+139 147
+212 239
+325 283
+239 2
+304 210
+239 298
+9 288
+28 62
+31 118
+203 298
+310 108
+170 91
+287 112
+207 167
+314 111
+268 193
+194 89
+19 289
+286 77
+326 13
+83 245
+120 222
+184 286
+314 179
+160 238
+130 118
+74 16
+30 264
+270 159
+268 20
+42 225
+81 51
+185 269
+111 270
+51 172
+277 213
+271 326
+162 93
+45 274
+194 223
+16 52
+286 258
+310 90
+35 188
+140 23
+15 251
+28 263
+31 105
+293 35
+189 112
+118 179
+242 39
+147 6
+311 99
+80 208
+274 217
+312 85
+172 77
+286 130
+155 38
+93 130
+146 331
+147 331
+108 304
+183 331
+51 183
+171 255
+19 176
+111 331
+264 255
+61 72
+322 258
+93 59
+23 298
+218 258
+93 317
+139 105
+183 298
+81 20
+170 159
+283 325
+247 164
+140 204
+42 16
+211 214
+302 138
+184 298
+75 306
+159 75
+242 13
+148 287
+216 85
+75 239
+130 293
+164 177
+24 162
+1 239
+183 19
+167 218
+242 43
+186 108
+325 3
+183 210
+51 90
+193 239
+170 239
+204 183
+160 75
+285 6
+242 42
+222 297
+89 184
+17 242
+59 143
+325 158
+241 19
+322 300
+31 249
+17 192
+117 197
+108 293
+146 19
+91 248
+248 314
+271 95
+31 296
+249 75
+105 183
+322 183
+91 183
+162 147
+197 28
+23 194
+73 8
+34 15
+62 103
+158 283
+14 79
+105 31
+162 259
+325 287
+147 91
+269 309
+93 91
+155 319
+116 20
+137 178
+295 53
+279 59
+67 53
+134 33
+218 230
+128 159
+108 162
+286 183
+225 42
+151 325
+312 320
+283 0
+270 210
+143 59
+63 249
+294 259
+91 320
+78 110
+69 93
+69 117
+272 246
+225 192
+227 133
+280 251
+297 251
+183 6
+247 3
+118 230
+304 183
+198 111
+55 86
+289 146
+99 292
+171 75
+327 100
+327 247
+117 298
+198 238
+136 20
+65 241
+90 184
+38 298
+321 125
+132 33
+144 157
+316 224
+331 5
+251 108
+52 192
+300 7
+259 24
+176 183
+105 304
+80 174
+162 19
+101 244
+251 297
+277 32
+227 47
+68 198
+268 167
+34 151
+147 270
+138 121
+312 247
+52 42
+27 0
+117 228
+15 105
+184 317
+167 7
+297 36
+183 294
+186 90
+77 111
+228 20
+20 0
+111 258
+20 157
+311 12
+240 181
+331 108
+239 93
+140 183
+269 86
+117 28
+218 198
+61 140
+118 77
+112 85
+274 34
+331 31
+45 111
+218 155
+180 2
+159 296
+285 90
+120 286
+249 120
+198 249
+45 93
+240 131
+110 78
+277 27
+92 177
+322 212
+15 73
+155 198
+217 120
+45 147
+161 89
+283 151
+77 139
+93 31
+111 254
+13 39
+121 95
+271 242
+15 36
+331 218
+1 249
+89 10
+260 107
+75 147
+50 321
+44 159
+144 316
+256 78
+322 139
+298 314
+51 131
+236 103
+170 45
+150 278
+75 20
+319 204
+105 108
+236 312
+46 237
+123 94
+217 298
+322 93
+23 147
+216 211
+19 111
+293 91
+75 293
+20 240
+39 43
+194 37
+147 176
+108 274
+297 23
+239 170
+111 182
+129 118
+331 147
+147 45
+331 11
+93 116
+298 131
+20 233
+20 172
+289 19
+298 23
+216 277
+114 22
+174 299
+170 297
+144 213
+240 298
+75 23
+320 83
+286 15
+39 152
+159 155
+271 107
+105 170
+164 85
+270 168
+20 94
+218 224
+91 159
+43 192
+331 189
+170 286
+81 23
+232 270
+36 189
+210 105
+194 23
+176 162
+281 224
+198 93
+176 170
+193 209
+294 183
+183 229
+238 298
+209 159
+170 157
+218 31
+86 124
+299 208
+274 262
+321 50
+297 222
+230 0
+90 170
+86 220
+183 286
+7 230
+182 159
+172 286
+61 291
+139 159
+81 93
+155 159
+23 38
+157 36
+248 159
+159 249
+330 87
+109 169
+291 228
+59 184
+179 77
+23 161
+77 228
+259 198
+211 0
+325 312
+260 47
+255 61
+286 45
+11 241
+162 75
+82 299
+176 228
+125 57
+73 162
+148 158
+105 228
+238 131
+29 331
+108 45
+213 83
+31 241
+75 162
+238 183
+320 159
+28 103
+170 119
+293 329
+76 288
+242 107
+317 306
+331 249
+204 255