Ly8gY29kaW5nIGluIHRoZSBtZW1vcnkgb2YgTGVnZW5kIDopIAoKCi8vfiBtYWlsIElEIDogbmVlcm5wYXRlbEBnbWFpbC5jb20KLy9+IEF1dGhvciA6IERyZXhEZWx0YQovL34gY29kZWNoZWYgOiBkcmV4ZGVsdGEgLCBoYWNrZXJSYW5rIDogZHJleGRlbHRhICwgY29kZWZvcmNlcyA6IGRyZXhkZWx0YTEKLy9+IENvbnRhY3QgSW5mbyA6IG5lZXJucGF0ZWxAZ21haWwuY29tCgogCiNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2N0eXBlPgojaW5jbHVkZSA8Y2Vycm5vPgojaW5jbHVkZSA8Y2Zsb2F0PgojaW5jbHVkZSA8Y2lzbzY0Nj4KI2luY2x1ZGUgPGNsaW1pdHM+CiNpbmNsdWRlIDxjbG9jYWxlPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxjc2V0am1wPgojaW5jbHVkZSA8Y3NpZ25hbD4KI2luY2x1ZGUgPGNzdGRhcmc+CiNpbmNsdWRlIDxjc3RkZGVmPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxjdGltZT4KI2luY2x1ZGUgPGNjb21wbGV4PgojaW5jbHVkZSA8Y2ZlbnY+CiNpbmNsdWRlIDxjaW50dHlwZXM+CiNpbmNsdWRlIDxjc3RkYm9vbD4KI2luY2x1ZGUgPGNzdGRpbnQ+CiNpbmNsdWRlIDxjdGdtYXRoPgojaW5jbHVkZSA8Y3djaGFyPgojaW5jbHVkZSA8Y3djdHlwZT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPGNvbXBsZXg+CiNpbmNsdWRlIDxkZXF1ZT4KI2luY2x1ZGUgPGV4Y2VwdGlvbj4KI2luY2x1ZGUgPGZzdHJlYW0+CiNpbmNsdWRlIDxmdW5jdGlvbmFsPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGlvcz4KI2luY2x1ZGUgPGlvc2Z3ZD4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXN0cmVhbT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8bGltaXRzPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPGxvY2FsZT4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPG1lbW9yeT4KI2luY2x1ZGUgPG5ldz4KI2luY2x1ZGUgPG51bWVyaWM+CiNpbmNsdWRlIDxvc3RyZWFtPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxzdGRleGNlcHQ+CiNpbmNsdWRlIDxzdHJlYW1idWY+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx0eXBlaW5mbz4KI2luY2x1ZGUgPHV0aWxpdHk+CiNpbmNsdWRlIDx2YWxhcnJheT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFycmF5PgojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4KI2luY2x1ZGUgPHVub3JkZXJlZF9zZXQ+CgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgTVAgbWFrZV9wYWlyCiNkZWZpbmUgUEIgcHVzaF9iYWNrCiNkZWZpbmUgVUIgdXBwZXJfYm91bmQKI2RlZmluZSBMQiBsb3dlcl9ib3VuZAojZGVmaW5lIEVSIGVyYXNlCiNkZWZpbmUgRU4gZW5kKCkKI2RlZmluZSBCIGJlZ2luKCkKI2RlZmluZSBJIGluc2VydAojZGVmaW5lIE9QVElNSVpFIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKI2RlZmluZSBpbnQgbGwKI2RlZmluZSBlbmRsICJcbiIKI2RlZmluZSBDTyBjb3V0IDw8CiNkZWZpbmUgQ0kgY2luID4+CiNkZWZpbmUgTkwgY291dCA8PCBlbmRsOwojZGVmaW5lIERCRyB7aW50IGRlYnVnIDsgY2luID4+IGRlYnVnO30KI2RlZmluZSBBTkQgJiYKI2RlZmluZSBPUiB8fAojZGVmaW5lIFhPUiBeCiNkZWZpbmUgT0ZMVVNIIGZmbHVzaChzdGRvdXQpOwojZGVmaW5lIElGTFVTSCBmZmx1c2goc3RkaW4pOwojZGVmaW5lIExFTih4KSAoKGludCl4Lmxlbmd0aCgpKQoKI2RlZmluZSByZXAoaSx4KSBmb3IoaW50IGkgPSAwIDsgaSA8IHggOyBpKyspCiNkZWZpbmUgcmVwMShpLHgpIGZvcihpbnQgaSA9IDEgOyBpIDw9IHggOyBpKyspCgojZGVmaW5lIHJlcGwodmFyLHN0YXJ0X3ZhbCxsaW1pdF92YWwpIGZvcihpbnQgdmFyID0gc3RhcnRfdmFsIDsgdmFyIDw9IGxpbWl0X3ZhbCA7IHZhcisrKQojZGVmaW5lIHBlcmwodmFyLHN0YXJ0X3ZhbCxsaW1pdF92YWwpIGZvcihpbnQgdmFyID0gc3RhcnRfdmFsIDsgdmFyID49IGxpbWl0X3ZhbCA7IHZhci0tKQoKI2RlZmluZSB5MSBxd2VydAojZGVmaW5lIHkyIHRyZXdxCiNkZWZpbmUgeDEgYXNkZmcKI2RlZmluZSB4MiBnZmRzYQoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBpaTsKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiBzZXQ8aW50PiBzaTsKdHlwZWRlZiBtdWx0aXNldDxpbnQ+IG1zaTsKdHlwZWRlZiBsb25nIGRvdWJsZSBsZDsKCmNvbnN0IGxsIE1PRCA9IDFlOSArIDc7Ci8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KLy8gZGVjbGFyYXRpb24gc2VjdGlvbiAvLwovLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCgpzdHJpbmcgczsKaW50IG4gLCBrOwp2b2lkIGdldElucHV0KCl7CgoJY2luID4+IHM7CgljaW4gPj4gazsKCW4gPTA7CglyZXAoaSxMRU4ocykpewoJCWlmKHNbaV09PScxJyl7CgkJCW4rKzsKCQl9CgkJbjw8PTE7Cgl9Cgljb3V0IDw8IG4vMiA8PCBlbmRsOwoKfQoKaW50IGNudCA9IDA7CmJvb2wgY2hlY2soaW50IG9uZXMpewoKCglpbnQgY291bnRzICwgcmVwcyA9IDA7CgoJd2hpbGUob25lcyAhPSAxKXsKCgkJY291bnRzID0gMDsKCQl3aGlsZShvbmVzICE9IDApewoJCQlpZihvbmVzJjEpY291bnRzKys7CgkJCW9uZXM+Pj0xOwoJCX0KCQlvbmVzID0gY291bnRzOwoJCXJlcHMrKzsKCgl9CgoJY250ID0gcmVwczsKCglyZXR1cm4ocmVwcyA+PSBrKTsKCn0KCnZvaWQgc29sdmUoKXsKCWludCBhbnMgPSAwOwoKCWNvdXQgPDwgYW5zIDw8IGVuZGw7CiAgICByZXBsKGksMSxuLzIpewogICAgCWlmKGNoZWNrKGkpKWFucysrICwgY291dCA8PGkgPDwgICIgaXMgdmFsaWQgIiA8PCBlbmRsOwogICAgfQoKICAgIGNvdXQgPDwgYW5zIDw8IGVuZGw7Cgp9CgpzaWduZWQgbWFpbigpewoKICAgIE9QVElNSVpFCiAgICBjb3V0IDw8ICIgZGVtbyAiIDw8IGVuZGw7CiAgICByZXBsKGksMSwxMCl7CiAgICAJY2hlY2soaSk7CiAgICAJY291dCA8PCAiIG5vIG9mIHN0ZXBzIHRvIGNvbnZlcnQgIiA8PCBpIDw8ICIgaW50byAiIDw8IDEgPDwgIiBpcyAiIDw8IGNudCA8PCBlbmRsOwogICAgfQoKICAgIC8vZnJlb3BlbigiaW4udHh0IiAsICJyIiAsIHN0ZGluKSA7CiAgICAvL2ZyZW9wZW4oIm91dC50eHQiICwgInciICwgc3Rkb3V0KSA7CgogICAgaW50IHQ9MTsKICAgIC8vY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pCiAgICAgICAgZ2V0SW5wdXQoKSAsIHNvbHZlKCk7CgoJcmV0dXJuIDA7Cgp9Cg==
MTExMTExMDExCjI=
111111011 2
demo no of steps to convert 1 into 1 is 0 no of steps to convert 2 into 1 is 1 no of steps to convert 3 into 1 is 2 no of steps to convert 4 into 1 is 1 no of steps to convert 5 into 1 is 2 no of steps to convert 6 into 1 is 2 no of steps to convert 7 into 1 is 3 no of steps to convert 8 into 1 is 1 no of steps to convert 9 into 1 is 2 no of steps to convert 10 into 1 is 2 507 0 3 is valid 5 is valid 6 is valid 7 is valid 9 is valid 10 is valid 11 is valid 12 is valid 13 is valid 14 is valid 15 is valid 17 is valid 18 is valid 19 is valid 20 is valid 21 is valid 22 is valid 23 is valid 24 is valid 25 is valid 26 is valid 27 is valid 28 is valid 29 is valid 30 is valid 31 is valid 33 is valid 34 is valid 35 is valid 36 is valid 37 is valid 38 is valid 39 is valid 40 is valid 41 is valid 42 is valid 43 is valid 44 is valid 45 is valid 46 is valid 47 is valid 48 is valid 49 is valid 50 is valid 51 is valid 52 is valid 53 is valid 54 is valid 55 is valid 56 is valid 57 is valid 58 is valid 59 is valid 60 is valid 61 is valid 62 is valid 63 is valid 65 is valid 66 is valid 67 is valid 68 is valid 69 is valid 70 is valid 71 is valid 72 is valid 73 is valid 74 is valid 75 is valid 76 is valid 77 is valid 78 is valid 79 is valid 80 is valid 81 is valid 82 is valid 83 is valid 84 is valid 85 is valid 86 is valid 87 is valid 88 is valid 89 is valid 90 is valid 91 is valid 92 is valid 93 is valid 94 is valid 95 is valid 96 is valid 97 is valid 98 is valid 99 is valid 100 is valid 101 is valid 102 is valid 103 is valid 104 is valid 105 is valid 106 is valid 107 is valid 108 is valid 109 is valid 110 is valid 111 is valid 112 is valid 113 is valid 114 is valid 115 is valid 116 is valid 117 is valid 118 is valid 119 is valid 120 is valid 121 is valid 122 is valid 123 is valid 124 is valid 125 is valid 126 is valid 127 is valid 129 is valid 130 is valid 131 is valid 132 is valid 133 is valid 134 is valid 135 is valid 136 is valid 137 is valid 138 is valid 139 is valid 140 is valid 141 is valid 142 is valid 143 is valid 144 is valid 145 is valid 146 is valid 147 is valid 148 is valid 149 is valid 150 is valid 151 is valid 152 is valid 153 is valid 154 is valid 155 is valid 156 is valid 157 is valid 158 is valid 159 is valid 160 is valid 161 is valid 162 is valid 163 is valid 164 is valid 165 is valid 166 is valid 167 is valid 168 is valid 169 is valid 170 is valid 171 is valid 172 is valid 173 is valid 174 is valid 175 is valid 176 is valid 177 is valid 178 is valid 179 is valid 180 is valid 181 is valid 182 is valid 183 is valid 184 is valid 185 is valid 186 is valid 187 is valid 188 is valid 189 is valid 190 is valid 191 is valid 192 is valid 193 is valid 194 is valid 195 is valid 196 is valid 197 is valid 198 is valid 199 is valid 200 is valid 201 is valid 202 is valid 203 is valid 204 is valid 205 is valid 206 is valid 207 is valid 208 is valid 209 is valid 210 is valid 211 is valid 212 is valid 213 is valid 214 is valid 215 is valid 216 is valid 217 is valid 218 is valid 219 is valid 220 is valid 221 is valid 222 is valid 223 is valid 224 is valid 225 is valid 226 is valid 227 is valid 228 is valid 229 is valid 230 is valid 231 is valid 232 is valid 233 is valid 234 is valid 235 is valid 236 is valid 237 is valid 238 is valid 239 is valid 240 is valid 241 is valid 242 is valid 243 is valid 244 is valid 245 is valid 246 is valid 247 is valid 248 is valid 249 is valid 250 is valid 251 is valid 252 is valid 253 is valid 254 is valid 255 is valid 257 is valid 258 is valid 259 is valid 260 is valid 261 is valid 262 is valid 263 is valid 264 is valid 265 is valid 266 is valid 267 is valid 268 is valid 269 is valid 270 is valid 271 is valid 272 is valid 273 is valid 274 is valid 275 is valid 276 is valid 277 is valid 278 is valid 279 is valid 280 is valid 281 is valid 282 is valid 283 is valid 284 is valid 285 is valid 286 is valid 287 is valid 288 is valid 289 is valid 290 is valid 291 is valid 292 is valid 293 is valid 294 is valid 295 is valid 296 is valid 297 is valid 298 is valid 299 is valid 300 is valid 301 is valid 302 is valid 303 is valid 304 is valid 305 is valid 306 is valid 307 is valid 308 is valid 309 is valid 310 is valid 311 is valid 312 is valid 313 is valid 314 is valid 315 is valid 316 is valid 317 is valid 318 is valid 319 is valid 320 is valid 321 is valid 322 is valid 323 is valid 324 is valid 325 is valid 326 is valid 327 is valid 328 is valid 329 is valid 330 is valid 331 is valid 332 is valid 333 is valid 334 is valid 335 is valid 336 is valid 337 is valid 338 is valid 339 is valid 340 is valid 341 is valid 342 is valid 343 is valid 344 is valid 345 is valid 346 is valid 347 is valid 348 is valid 349 is valid 350 is valid 351 is valid 352 is valid 353 is valid 354 is valid 355 is valid 356 is valid 357 is valid 358 is valid 359 is valid 360 is valid 361 is valid 362 is valid 363 is valid 364 is valid 365 is valid 366 is valid 367 is valid 368 is valid 369 is valid 370 is valid 371 is valid 372 is valid 373 is valid 374 is valid 375 is valid 376 is valid 377 is valid 378 is valid 379 is valid 380 is valid 381 is valid 382 is valid 383 is valid 384 is valid 385 is valid 386 is valid 387 is valid 388 is valid 389 is valid 390 is valid 391 is valid 392 is valid 393 is valid 394 is valid 395 is valid 396 is valid 397 is valid 398 is valid 399 is valid 400 is valid 401 is valid 402 is valid 403 is valid 404 is valid 405 is valid 406 is valid 407 is valid 408 is valid 409 is valid 410 is valid 411 is valid 412 is valid 413 is valid 414 is valid 415 is valid 416 is valid 417 is valid 418 is valid 419 is valid 420 is valid 421 is valid 422 is valid 423 is valid 424 is valid 425 is valid 426 is valid 427 is valid 428 is valid 429 is valid 430 is valid 431 is valid 432 is valid 433 is valid 434 is valid 435 is valid 436 is valid 437 is valid 438 is valid 439 is valid 440 is valid 441 is valid 442 is valid 443 is valid 444 is valid 445 is valid 446 is valid 447 is valid 448 is valid 449 is valid 450 is valid 451 is valid 452 is valid 453 is valid 454 is valid 455 is valid 456 is valid 457 is valid 458 is valid 459 is valid 460 is valid 461 is valid 462 is valid 463 is valid 464 is valid 465 is valid 466 is valid 467 is valid 468 is valid 469 is valid 470 is valid 471 is valid 472 is valid 473 is valid 474 is valid 475 is valid 476 is valid 477 is valid 478 is valid 479 is valid 480 is valid 481 is valid 482 is valid 483 is valid 484 is valid 485 is valid 486 is valid 487 is valid 488 is valid 489 is valid 490 is valid 491 is valid 492 is valid 493 is valid 494 is valid 495 is valid 496 is valid 497 is valid 498 is valid 499 is valid 500 is valid 501 is valid 502 is valid 503 is valid 504 is valid 505 is valid 506 is valid 507 is valid 498
language:
C++14 (gcc 8.3)
created:
6 years ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
