Test 1 :
INPUT :
5 3 0 0 7 0 0 0 0
6 0 0 1 9 5 0 0 0
0 9 8 0 0 0 0 6 0
8 0 0 0 6 0 0 0 3
4 0 0 8 0 3 0 0 1
7 0 0 0 2 0 0 0 6
0 6 0 0 0 0 2 8 0
0 0 0 4 1 9 0 0 5
0 0 0 0 8 0 0 7 9
OUTPUT:
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
=> Result: Accepted
 
Test 2:
INPUT:
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
OUTPUT:
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 1 4 3 6 5 8 9 7
3 6 5 8 9 7 2 1 4
8 9 7 2 1 4 3 6 5
5 3 1 6 4 2 9 7 8
6 4 2 9 7 8 5 3 1
9 7 8 5 3 1 6 4 2
=> Result: Runtime Error
 
Test 3:
INPUT:
0 0 0 0 2 8 0 7 0
0 0 0 3 0 0 0 0 8
0 0 8 0 0 1 0 0 4
0 4 0 0 0 0 7 0 6
0 8 0 7 5 6 0 4 0
5 0 7 0 0 0 0 1 0 
9 0 0 8 0 0 6 0 0
8 0 0 0 0 9 0 0 0
0 2 0 5 4 0 0 0 0
OUTPUT:
6 9 3 4 2 8 5 7 1
4 7 1 3 9 5 2 6 8
2 5 8 6 7 1 3 9 4
3 4 9 1 8 2 7 5 6
1 8 2 7 5 6 9 4 3
5 6 7 9 3 4 8 1 2
9 3 4 8 1 7 6 2 5
8 1 5 2 6 9 4 3 7
7 2 6 5 4 3 1 8 9
=> Result: Runtime Error
 
Test 4:
INPUT:
8 0 0 4 0 6 0 0 7
0 0 0 0 0 0 4 0 0
0 1 0 0 0 0 6 5 0
5 0 9 0 3 0 7 8 0
0 0 0 0 7 0 0 0 0
0 4 8 0 2 0 1 0 3
0 5 2 0 0 0 0 9 0
0 0 1 0 0 0 0 0 0
3 0 0 9 0 2 0 0 5
OUTPUT:
8 3 5 4 1 6 9 2 7
2 9 6 8 5 7 4 3 1
4 1 7 2 9 3 6 5 8
5 6 9 1 3 4 7 8 2
1 2 3 6 7 8 5 4 9
7 4 8 5 2 9 1 6 3
6 5 2 7 8 1 3 9 4
9 8 1 3 4 5 2 7 6
3 7 4 9 6 2 8 1 5
=> Result: Accepted
 
Test 5:
INPUT:
0 0 2 8 0 1 6 0 0
0 0 7 3 0 0 2 0 5
8 0 0 0 0 7 9 0 0
0 5 0 4 0 0 0 6 0
6 2 0 0 0 0 0 9 4
0 0 0 0 6 9 0 2 0
7 1 0 2 4 0 0 0 0
0 8 0 0 0 3 0 0 9
0 0 3 0 1 0 8 0 2
OUTPUT:
4 9 2 8 5 1 6 3 7
1 6 7 3 9 4 2 8 5
8 3 5 6 2 7 9 4 1
9 5 1 4 8 2 7 6 3
6 2 8 7 3 5 1 9 4
3 7 4 1 6 9 5 2 8
7 1 9 2 4 8 3 5 6
2 8 6 5 7 3 4 1 9
5 4 3 9 1 6 8 7 2
=> Result: Accepted
 
Test 6:
INPUT:
9 0 0 0 8 0 3 0 0
3 0 5 0 0 7 0 0 2
0 2 0 0 3 0 8 1 0
0 0 4 8 0 0 0 0 0
0 6 0 0 0 0 5 8 1
0 0 0 0 7 6 0 0 0
0 0 0 7 0 0 0 9 3
1 0 6 0 0 3 0 2 0
4 3 0 0 6 0 0 0 7
OUTPUT:
9 4 1 6 8 2 3 7 5
3 8 5 1 4 7 9 6 2
6 2 7 9 3 5 8 1 4
2 9 4 8 5 1 7 3 6
7 6 3 4 2 9 5 8 1
5 1 8 3 7 6 2 4 9
8 5 2 7 1 4 6 9 3
1 7 6 5 9 3 4 2 8
4 3 9 2 6 8 1 5 7
=> Result: Accepted
 
Test 7:
INPUT:
7 0 3 0 0 5 0 4 0
0 0 8 9 0 0 5 0 0
0 9 0 0 0 0 0 0 6
0 0 0 8 5 0 0 0 2
6 2 0 0 0 4 1 0 0
8 0 0 0 0 0 4 3 0
9 0 2 0 0 6 0 0 0
0 0 0 0 4 0 7 0 0
0 4 7 0 0 3 0 0 0
OUTPUT:
7 6 3 1 8 5 2 4 9
4 1 8 9 6 2 5 7 3
2 9 5 4 3 7 8 1 6
3 7 4 8 5 1 9 6 2
6 2 9 3 7 4 1 8 5
8 5 1 6 2 9 4 3 7
9 8 2 7 1 6 3 5 4
5 3 6 2 4 8 7 9 1
1 4 7 5 9 3 6 2 8
=> Result: Runtime Error
 
Test 8:
INPUT:
0 0 0 0 1 0 9 0 0
0 0 0 2 9 5 0 8 0
6 0 9 0 0 0 0 0 7
0 0 0 0 0 9 8 0 0
4 0 8 0 5 0 0 0 0
9 0 0 0 0 6 0 0 0
0 1 0 0 0 0 6 0 0
0 0 0 3 0 0 7 0 0
0 6 0 0 0 1 0 9 4
OUTPUT:
3 8 5 6 1 7 9 4 2
7 4 1 2 9 5 3 8 6
6 2 9 8 4 3 5 1 7
1 7 6 4 3 9 8 2 5
4 3 8 7 5 2 1 6 9
9 5 2 1 8 6 4 7 3
5 1 7 9 2 4 6 3 8
2 9 4 3 6 8 7 5 1
8 6 3 5 7 1 2 9 4
=> Result: Accepted
 
Test 9:
INPUT:
0 4 0 0 1 0 0 0 7
0 0 0 0 6 0 8 0 0
0 8 0 0 0 0 0 0 0
0 0 0 9 0 0 0 0 8
0 0 5 0 0 0 0 0 0
0 0 0 0 0 7 0 1 0
2 0 0 0 0 0 4 0 0
0 0 0 0 9 4 0 0 0
9 0 0 6 0 0 0 5 0
OUTPUT:
3 4 9 8 1 5 6 2 7
5 2 7 3 6 9 8 4 1
6 8 1 4 7 2 3 9 5
1 7 2 9 4 3 5 6 8
4 9 5 1 8 6 2 7 3
8 3 6 5 2 7 9 1 4
2 6 8 7 5 1 4 3 9
7 5 3 2 9 4 1 8 6
9 1 4 6 3 8 7 5 2
=> Result: Runtime Error
 
Test 10:
INPUT:
0 7 0 0 6 0 0 0 0
5 0 6 0 0 0 0 0 0
0 0 0 0 0 5 0 2 0
0 0 0 0 0 6 0 0 2
0 0 4 0 0 7 0 0 0
7 0 0 3 0 0 0 0 0
0 0 0 0 0 0 9 4 0
3 9 0 0 0 0 0 0 0
0 0 0 5 1 0 0 0 8
OUTPUT:
1 7 2 4 6 3 5 8 9
5 3 6 2 9 8 1 7 4
4 8 9 1 7 5 6 2 3
9 1 3 8 4 6 7 5 2
6 2 4 9 5 7 8 3 1
7 5 8 3 2 1 4 9 6
8 6 1 7 3 2 9 4 5
3 9 5 6 8 4 2 1 7
2 4 7 5 1 9 3 6 8
=> Result: Accepted

ClRlc3QgMSA6CklOUFVUIDoKNSAzIDAgMCA3IDAgMCAwIDAKNiAwIDAgMSA5IDUgMCAwIDAKMCA5IDggMCAwIDAgMCA2IDAKOCAwIDAgMCA2IDAgMCAwIDMKNCAwIDAgOCAwIDMgMCAwIDEKNyAwIDAgMCAyIDAgMCAwIDYKMCA2IDAgMCAwIDAgMiA4IDAKMCAwIDAgNCAxIDkgMCAwIDUKMCAwIDAgMCA4IDAgMCA3IDkKT1VUUFVUOgo1IDMgNCA2IDcgOCA5IDEgMgo2IDcgMiAxIDkgNSAzIDQgOAoxIDkgOCAzIDQgMiA1IDYgNwo4IDUgOSA3IDYgMSA0IDIgMwo0IDIgNiA4IDUgMyA3IDkgMQo3IDEgMyA5IDIgNCA4IDUgNgo5IDYgMSA1IDMgNyAyIDggNAoyIDggNyA0IDEgOSA2IDMgNQozIDQgNSAyIDggNiAxIDcgOQo9PiBSZXN1bHQ6IEFjY2VwdGVkCiAKVGVzdCAyOgpJTlBVVDoKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKT1VUUFVUOgoxIDIgMyA0IDUgNiA3IDggOQo0IDUgNiA3IDggOSAxIDIgMwo3IDggOSAxIDIgMyA0IDUgNgoyIDEgNCAzIDYgNSA4IDkgNwozIDYgNSA4IDkgNyAyIDEgNAo4IDkgNyAyIDEgNCAzIDYgNQo1IDMgMSA2IDQgMiA5IDcgOAo2IDQgMiA5IDcgOCA1IDMgMQo5IDcgOCA1IDMgMSA2IDQgMgo9PiBSZXN1bHQ6IFJ1bnRpbWUgRXJyb3IKIApUZXN0IDM6CklOUFVUOgowIDAgMCAwIDIgOCAwIDcgMAowIDAgMCAzIDAgMCAwIDAgOAowIDAgOCAwIDAgMSAwIDAgNAowIDQgMCAwIDAgMCA3IDAgNgowIDggMCA3IDUgNiAwIDQgMAo1IDAgNyAwIDAgMCAwIDEgMCAKOSAwIDAgOCAwIDAgNiAwIDAKOCAwIDAgMCAwIDkgMCAwIDAKMCAyIDAgNSA0IDAgMCAwIDAKT1VUUFVUOgo2IDkgMyA0IDIgOCA1IDcgMQo0IDcgMSAzIDkgNSAyIDYgOAoyIDUgOCA2IDcgMSAzIDkgNAozIDQgOSAxIDggMiA3IDUgNgoxIDggMiA3IDUgNiA5IDQgMwo1IDYgNyA5IDMgNCA4IDEgMgo5IDMgNCA4IDEgNyA2IDIgNQo4IDEgNSAyIDYgOSA0IDMgNwo3IDIgNiA1IDQgMyAxIDggOQo9PiBSZXN1bHQ6IFJ1bnRpbWUgRXJyb3IKIApUZXN0IDQ6CklOUFVUOgo4IDAgMCA0IDAgNiAwIDAgNwowIDAgMCAwIDAgMCA0IDAgMAowIDEgMCAwIDAgMCA2IDUgMAo1IDAgOSAwIDMgMCA3IDggMAowIDAgMCAwIDcgMCAwIDAgMAowIDQgOCAwIDIgMCAxIDAgMwowIDUgMiAwIDAgMCAwIDkgMAowIDAgMSAwIDAgMCAwIDAgMAozIDAgMCA5IDAgMiAwIDAgNQpPVVRQVVQ6CjggMyA1IDQgMSA2IDkgMiA3CjIgOSA2IDggNSA3IDQgMyAxCjQgMSA3IDIgOSAzIDYgNSA4CjUgNiA5IDEgMyA0IDcgOCAyCjEgMiAzIDYgNyA4IDUgNCA5CjcgNCA4IDUgMiA5IDEgNiAzCjYgNSAyIDcgOCAxIDMgOSA0CjkgOCAxIDMgNCA1IDIgNyA2CjMgNyA0IDkgNiAyIDggMSA1Cj0+IFJlc3VsdDogQWNjZXB0ZWQKIApUZXN0IDU6CklOUFVUOgowIDAgMiA4IDAgMSA2IDAgMAowIDAgNyAzIDAgMCAyIDAgNQo4IDAgMCAwIDAgNyA5IDAgMAowIDUgMCA0IDAgMCAwIDYgMAo2IDIgMCAwIDAgMCAwIDkgNAowIDAgMCAwIDYgOSAwIDIgMAo3IDEgMCAyIDQgMCAwIDAgMAowIDggMCAwIDAgMyAwIDAgOQowIDAgMyAwIDEgMCA4IDAgMgpPVVRQVVQ6CjQgOSAyIDggNSAxIDYgMyA3CjEgNiA3IDMgOSA0IDIgOCA1CjggMyA1IDYgMiA3IDkgNCAxCjkgNSAxIDQgOCAyIDcgNiAzCjYgMiA4IDcgMyA1IDEgOSA0CjMgNyA0IDEgNiA5IDUgMiA4CjcgMSA5IDIgNCA4IDMgNSA2CjIgOCA2IDUgNyAzIDQgMSA5CjUgNCAzIDkgMSA2IDggNyAyCj0+IFJlc3VsdDogQWNjZXB0ZWQKIApUZXN0IDY6CklOUFVUOgo5IDAgMCAwIDggMCAzIDAgMAozIDAgNSAwIDAgNyAwIDAgMgowIDIgMCAwIDMgMCA4IDEgMAowIDAgNCA4IDAgMCAwIDAgMAowIDYgMCAwIDAgMCA1IDggMQowIDAgMCAwIDcgNiAwIDAgMAowIDAgMCA3IDAgMCAwIDkgMwoxIDAgNiAwIDAgMyAwIDIgMAo0IDMgMCAwIDYgMCAwIDAgNwpPVVRQVVQ6CjkgNCAxIDYgOCAyIDMgNyA1CjMgOCA1IDEgNCA3IDkgNiAyCjYgMiA3IDkgMyA1IDggMSA0CjIgOSA0IDggNSAxIDcgMyA2CjcgNiAzIDQgMiA5IDUgOCAxCjUgMSA4IDMgNyA2IDIgNCA5CjggNSAyIDcgMSA0IDYgOSAzCjEgNyA2IDUgOSAzIDQgMiA4CjQgMyA5IDIgNiA4IDEgNSA3Cj0+IFJlc3VsdDogQWNjZXB0ZWQKIApUZXN0IDc6CklOUFVUOgo3IDAgMyAwIDAgNSAwIDQgMAowIDAgOCA5IDAgMCA1IDAgMAowIDkgMCAwIDAgMCAwIDAgNgowIDAgMCA4IDUgMCAwIDAgMgo2IDIgMCAwIDAgNCAxIDAgMAo4IDAgMCAwIDAgMCA0IDMgMAo5IDAgMiAwIDAgNiAwIDAgMAowIDAgMCAwIDQgMCA3IDAgMAowIDQgNyAwIDAgMyAwIDAgMApPVVRQVVQ6CjcgNiAzIDEgOCA1IDIgNCA5CjQgMSA4IDkgNiAyIDUgNyAzCjIgOSA1IDQgMyA3IDggMSA2CjMgNyA0IDggNSAxIDkgNiAyCjYgMiA5IDMgNyA0IDEgOCA1CjggNSAxIDYgMiA5IDQgMyA3CjkgOCAyIDcgMSA2IDMgNSA0CjUgMyA2IDIgNCA4IDcgOSAxCjEgNCA3IDUgOSAzIDYgMiA4Cj0+IFJlc3VsdDogUnVudGltZSBFcnJvcgogClRlc3QgODoKSU5QVVQ6CjAgMCAwIDAgMSAwIDkgMCAwCjAgMCAwIDIgOSA1IDAgOCAwCjYgMCA5IDAgMCAwIDAgMCA3CjAgMCAwIDAgMCA5IDggMCAwCjQgMCA4IDAgNSAwIDAgMCAwCjkgMCAwIDAgMCA2IDAgMCAwCjAgMSAwIDAgMCAwIDYgMCAwCjAgMCAwIDMgMCAwIDcgMCAwCjAgNiAwIDAgMCAxIDAgOSA0Ck9VVFBVVDoKMyA4IDUgNiAxIDcgOSA0IDIKNyA0IDEgMiA5IDUgMyA4IDYKNiAyIDkgOCA0IDMgNSAxIDcKMSA3IDYgNCAzIDkgOCAyIDUKNCAzIDggNyA1IDIgMSA2IDkKOSA1IDIgMSA4IDYgNCA3IDMKNSAxIDcgOSAyIDQgNiAzIDgKMiA5IDQgMyA2IDggNyA1IDEKOCA2IDMgNSA3IDEgMiA5IDQKPT4gUmVzdWx0OiBBY2NlcHRlZAogClRlc3QgOToKSU5QVVQ6CjAgNCAwIDAgMSAwIDAgMCA3CjAgMCAwIDAgNiAwIDggMCAwCjAgOCAwIDAgMCAwIDAgMCAwCjAgMCAwIDkgMCAwIDAgMCA4CjAgMCA1IDAgMCAwIDAgMCAwCjAgMCAwIDAgMCA3IDAgMSAwCjIgMCAwIDAgMCAwIDQgMCAwCjAgMCAwIDAgOSA0IDAgMCAwCjkgMCAwIDYgMCAwIDAgNSAwCk9VVFBVVDoKMyA0IDkgOCAxIDUgNiAyIDcKNSAyIDcgMyA2IDkgOCA0IDEKNiA4IDEgNCA3IDIgMyA5IDUKMSA3IDIgOSA0IDMgNSA2IDgKNCA5IDUgMSA4IDYgMiA3IDMKOCAzIDYgNSAyIDcgOSAxIDQKMiA2IDggNyA1IDEgNCAzIDkKNyA1IDMgMiA5IDQgMSA4IDYKOSAxIDQgNiAzIDggNyA1IDIKPT4gUmVzdWx0OiBSdW50aW1lIEVycm9yCiAKVGVzdCAxMDoKSU5QVVQ6CjAgNyAwIDAgNiAwIDAgMCAwCjUgMCA2IDAgMCAwIDAgMCAwCjAgMCAwIDAgMCA1IDAgMiAwCjAgMCAwIDAgMCA2IDAgMCAyCjAgMCA0IDAgMCA3IDAgMCAwCjcgMCAwIDMgMCAwIDAgMCAwCjAgMCAwIDAgMCAwIDkgNCAwCjMgOSAwIDAgMCAwIDAgMCAwCjAgMCAwIDUgMSAwIDAgMCA4Ck9VVFBVVDoKMSA3IDIgNCA2IDMgNSA4IDkKNSAzIDYgMiA5IDggMSA3IDQKNCA4IDkgMSA3IDUgNiAyIDMKOSAxIDMgOCA0IDYgNyA1IDIKNiAyIDQgOSA1IDcgOCAzIDEKNyA1IDggMyAyIDEgNCA5IDYKOCA2IDEgNyAzIDIgOSA0IDUKMyA5IDUgNiA4IDQgMiAxIDcKMiA0IDcgNSAxIDkgMyA2IDgKPT4gUmVzdWx0OiBBY2NlcHRlZA==