100X100 Sudoku

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: re: 15x15

Postby z666zz666z » Thu Mar 07, 2013 2:11 pm

Pat, thanks a lot for the "direct link" to a the file, that way i could find it very easy, just click on the link and download it to my HDD.

Pat wrote:
z666zz666z wrote:
Each row has to be of exact same length 225*3=675 charactes


i almost got it into your format
except my file (attached) has an extra TAB separating cells -- sorry


Pat, it does not matter at all that extra TABs, i can use Notepad++ to remove them... as easy a Find&replace "\t" to "".

I have downloaded the file just perfect, thanks at all.

On previous post when i said i did not see it when i go to...:
http://www.setbb.com/sudoku/viewtopic.php?t=1830&mforum=sudoku
I did not see it, just because my Browser show the numbers as one pixel per digit (like it it where an image) and i did not try to select all (i did not even think it could be text), sorry for that... in other words the text was shown as a font with a size too small to be able to read anything of it and no scrollbars at all.

On previous post when i said i did not see it when i go to...:
http://forum.enjoysudoku.com/a-new-100x100-t6395.html
I did not see it, just because i did not understand the format and so not see it as a sudoku (if it would have scrollbas so each row of sudoku would be on a line maybe i would understand the format).

Again, thanks to Pat for putting the file as an Atatachment (a file in a Plain Text format so any text viewer, notepad, etc can read it)... in that way it is very easy to find it... just with one click can be downloaded.

Note for those that says they have no problems to find it on:
http://www.setbb.com/sudoku/viewtopic.php?t=1830&mforum=sudoku
http://forum.enjoysudoku.com/a-new-100x100-t6395.html
I went again to them and i still do no see a download link there, where is it?
As i said i do not see any link where i can download any file, like Pat has done on his post, so in my opinion it is not trivial to find it there, at least not as trivial as on Pat post... a direct link... correct that there is a lot of text i can Copy&Paste, but my browser (Google Chrome) show it with a so small font size i can not even notice that was the text of sudoku cells, so i never think on doing a Copy&Paste.

Again thanks to Pat for putting a "direct link" to a "Plain Text format file" (no matter that tabs, i can remove them or adapt my algorithm to suport them)...

Note about the format and why i choose that one:
The format is a very common and standar format for "Information Exchange" on all over the world... a Plain text format, each cell with a fixed size... so the format is formally called a "ASCII fixed column", the Pat ones is also "tab delimited format".
I used that other format (similar to Pats one but without Tabs) since i want to test my program not only with 225x225 ones, also with 10000x10000 and whit a "OneMillon x OneMillon" one
Just for a Madnness extreme i did a test with a "OneMillon x OneMillon" one... i did not let it to finish since it was only just to check if it would work of just hang, crash, etc...

Note about the size of the file for that one, the total madness "OneMillon x OneMillon" one:
The file on plain text without Tabs has a size of 5.457TB, yes TeraBytes... so no PC has enough ram to hold it fully on RAM on "ASCII Plain text" format... neither on binary format since it takes at least 2.73TeraBytes.
If i include such tabs the file goes up to 6.366TB, so the tabs will take One TeraByte extra, that matters a lot...
I know it was a Really Full Madness One ... it needs a big rack of HDDs to hold the info... near 6 extrenal 2TB HDD (USB3.0/Sata-III) on Raid stripping ... and for solving it and extra 2TB HDD for temporal info ... i also calculated that if i was too madnees to try to print it on paper it would maybe need more paper than there is on the world, well not really so much, but something really near 400 millon ( yes, 400000000 ) pages of paper... i am not as mad to print that, je je... neither to try to solve it manually of course, just to check the algorithms... i neither let it to finish... when it solved up to 25% i shut it down, takes too, too much time... estimated more or less a month of a High speed home-super-computer with a 4x4 (four quadcore computers).

Yes, i know i am a little paranoid when testing my own made algorithms... why prove it with small amunt of data if i can test it with huge branch of huge data!!! ... with that ultra-madness-high-amount of data you can also check extrange and rare conditions where data is not readed on time, bottlenecks, etc... and one very important thing... how much more time needed for extra size.

Oh! i am also more madness...
I did some cals for a 100 times that (a ten millon x ten millon one) but unfortunatly i do not have enought HDDs to aford that... a faked estimation tells me it would took to "find a valid one & solve it" about a full year of computer... i am not as mad to pay the cost of electricity for that task... so i desist on trying that one... but just do a simple Maths... since values can go from 0000000 to 9999999, that is 7 chars per cell, 10 millon cells per row (i removed the line breaks, more easy to process with direct file access) and ten millon rows, so 7*10^7*10^7 Bytes... that is 700TeraBytes, wow!!! that much just to hold one step.
Actually i have on External 2TB HDDs near 20Terabytes... (ten 2TB HDDs)... for huge test tasks like this ones, but i would need about 40 times what i have... i am not so rich, i can not even pay for that... maybe someone give them to me as a gift or let me free a "cluster super-computer"... but then where could i "storage" the "solution", je je... nowhere near me!!!
So finally i desist trying it, je je... with that Maths i saw the bigger one i could try was near "One millon x One Millon", so i test it not to end!!! It was great to see it did not crash and was really fast on getting some cells values... at least my algorith works with such huge data, je je... maybe it can not solve some of 9x9 but at least i think i had done things well so it can solve any one of any size if have enought HDD and time, it does not works on RAM, it uses HDD direct file access... a huge file working as RAM does (you can read/write any byte at any time) but slower of course, the file does not change on size, so never get fragmented, etc... speed is allways the same for the whole proccess... that is very important since if you let file get fragmented, read/write speed can decrease.

Well, again thanks a lot to Pat, now i have it... now i will try to solve it with pencil and paper... then after that, maybe i will pass it as input to my algorithm if i get "cycles" on the home-super-computer, now it is working on other tasks queues (and i am lot allow to use it till ends).

Thanks a lot to all of you.
z666zz666z
 
Posts: 4
Joined: 05 March 2013

Re: 100X100 Sudoku

Postby m_b_metcalf » Fri Mar 08, 2013 9:07 am

Well, thanks to z666zz666z, this topic has suddenly and unexpectedly been resurrected. I took the opportunity to do some regression testing on my old code, and produced the puzzle below, firstly in a 'standard'' format and then in z666zz666z's. This puzzle has more givens than previous attempts, but is much harder, probably around SE~7. Note that the first version of the puzzle has the value 100 where the second has 000, and allowance must be made for that in reading them. My early attempts used to take a day to produce and a few minutes to solve; this one took an hour to produce, but needs 1300s to solve (all at 2GHz).

[EDIT: The time to solve is now only 130s.]

When, z666zz666z, you have cracked these, I'd be fascinated to learn where your 10000x10000 puzzles come from, and what you mean by, for example, 50x50 and 250x250 (as opposed to 49x49 or 225x225: standard puzzles are of size N^2xN^2).

Regards,

Mike Metcalf


. 01 . 93 44 54 . 49 45 52100 16 24 . 09 80 51 . . . . 50 . . 18 . 91 . 15 40 06 . 85 . 05 . 69 12 87 . 53 . 62 . 29 78 . 25 81 75 88 64 . 72 . 28 33 41 . . 57 . . . . 56 07 31 76 . 90 10 74 . 13 . 55 58 98 26 60 96 86 14 . 68 59 61 39 30 27 . 92 77 20 82 47 11 . .
. 75 58 74 24 . . 20 25 03 29 64 94 . . . 99 89 83 60 44 27 90 02 . . 10 22 32 . . 42 54 31 36 30 52 96 13 . 66 . 12 71 41 43 . 18 07 . . . . . 48 65 21 . 34 . 87 . 23 06 . 61 78 . 59 . 33 86 67 . 76 . 38100 73 . . . 62 35 50 97 . 55 . . . . . 40 57 95 . . 81 17
95 97 99 . . 09 76 87 47 62 50 33 02 52 43 58 . . 49 78 89 19 63 60 . 61 . . 54 48 . 08 . 28 17 64 21 55 . 93 10 . . . 26 68 06 91 37 . 27 . . 92 38 53 23 81 . 40 16 . 72 88 03 . 66 . 12 98 . . 45 . 85 42 15 . 65 . 82 79 94 70 . 80 . . 77 84 14 . 01 35 36 41 . . 83 69
. . . . . . 68 48 82 69 . 87 . 63 . 39 66 67 34 41 . 78 85 08 13 . 58 56 38 06 . . . 94 53 92 84 43 98 . . 60 . 61 55 76 . 70 01 27 . 09 54 . . 51 77 42 19 93 . . . 30 95 26 36 52 80 . 97 . . . . 72 81 . 96 20 . . . 44 . . 11 . . 03 29 . . . . 12 04 18 73 90
38 12 91 33 21 . 19 92 07 . 95 . . . 55 69 . . . 17 . .100 . 37 86 67 . . 76 73 . 61 25 . . 03 39 02 77 . 83 . . . . 99 . 52 . 04 82 . 57 . . 29 16 14 32 90 71 74 20 49 01 45 60 27 64 . 51 80 75 . . . 87 54 94 78 . 36 26 08 63 13 65 10 98 42 85 34 09 96 56 50 68 . 84
08 . 23 59 50 36 31 . . . . 71 74 57 37 05 30 12 . 40 93 . 64 96 . 41 . 55 . 33 29 . 72 66 91 76 19 48 . . 80 04 95 65 . 28 73 44 79 21 . . . 97 87 . . 60 56 58 38 34 . 68 89 92 . 94 18 85 . . 77 24 . 01 62 09 84 . 06 90 20 . 67 . 27 45 . 43 61 52 . 13 32100 39 . 78 49
. 57 . 30 43 67 83 64 . . . 13 14 76 . 85 . 61 53 75 . . 42 92 25 98 52 . 09 59 . 74 24 95 41 . . . 18 . . 15 . 19 . 97 90 . 36 22 26 . 17 37 . . 12 70 11 62 08 . 81 96 . 63100 44 29 . 03 71 02 89 . 68 88 82 32 39 48 99 . . 69 . . 87 . 23 79 . 06 07 60 55 . . 46 16
51 . 86 46 . . 98100 . 90 96 73 . 56 91 07 . 18 25 23 97 77 69 39 84 43 04 . 28 . . 81 27 10 68 45 59 . . 35 . 16 54 74 . 14 50 63 57 92 06 30 71 75 61 . . . . . 13 09 62 40 99 05 . 47 11 24 48 44 52 66 . . 36 83 21 53 . 58 41 . 89 . . 49 19 72 93 76 38 37 03 02 64 . . .
. 40 29 72 . . . 81 37 35 04 . 54 82 86 79 10 . 68 90 . 16 . 07 95 . 94 87 30 03 80 . . 01 63 . 62100 32 . 20 49 . 56 11 67 47 02 . 38 . 50 96 . 44 . . 89 . 45 . 46 48 55 . 83 19 77 43 . 14 78 . 61 . . 22 31 . 60 . . 18 92 42 66 71 . 85 05 24 . . . 23 . 75 . 21 59
34 66 . . . 11 . . 65 84 . . . . 46 62 77 36 31 92 . . 99 21 . . 49 68 74 . . . . 60 90 15 47 79 75 26 08 58 . 85 13 59 94 87 . 42 98 83 52 03 76 67100 55 10 . 04 53 . 33 91 . 39 . 22 . 93 29 23 57 12 . . 37 06 63 . . 73 25 95 . . 16 . 02 05 54 30 89 88 44 . 86 71 97
. 34 22 . . 06 67 . 64 . . 84 18 59 05 . 91 . . 76 81 . . 95 . 77 98 . . 30 49 87 . . 74 46 07 60 55 16 40 02 . 15 . . 17 41 . 31 . 69 04 . . 01 . 96 08 29 70 85 26 57 . 90 . . 51 . . 82 . 36 79 . . 66 13 . 37100 80 . . . . 27 25 . 88 61 28 53 50 92 73 71 63 .
50 95 12 16 15 93 75 . 30 26 41 . 47 40 . 63 . 83 89 . 28 . . 03 44 78 . 97 29 . 08 . 14 . 88 . 20 81 39 25 . 48 77 . . 34 46 86 76 80 35 62 . . 10 84 19 79 51 . 37 59 . 21 52 67 55 69 06 87 27 18 24 94 91 . 73 65 . 90 56 36 . 01 . . . 98 . 92 09 58 . 82 64 . 99 66 23 .
41 74 . . 18 76 . . . 92 82 28 98 . . . . 06 36 . . 54 79 86 55 66 19 73 70 17 11 69 . . .100 72 05 80 91 . 47 52 . 04 . 58 30 . 24 56 . . . . . 95 46 75 60 . 44 35 13 71 . . . . . 62 53 . . 34 29 . 63 . 77 23 32 . . 97 67 14 40 12 . 57 . 37 . 59 90 . . . 01
57 70 61 35 45 59 43 . 04 27 14 44 13 07 03 19 . . 85 68 11 31 82 . . . . 05 12 . 89 18 . 29 . . 51 . . 01 42 . . 64 . . . 72 . 10 83 80 90 63 . 66 30 73 . . 60 . . 17 86 . . 54 84 . . . . 33 . . 47 97 37 . . 94 24 49 06 81 79 09 . . 76 67 46 62 93 . 32 . . 96
56 33 96 . . 23 77 47 . 98 . . 55 11 49 15 32 35 78 62 . 74 . . 88 . . 18 . 09 10 . 92 82 67 . . 75 90 03 14 12 . . . 63 13 73 . 66 . . . . 36 . 17 . 71 . 83 . . 24 01 95 .100 97 80 31 . . . 93 . 64 . 08 . 99 . . . . 61 89 . 51 68 69 05 41 70 25 81 . . . 07
. 54 . 48 51 88 . 19 03 17 . 67 95 12 33 08 93 64 . 53 26 84 36 27 . . . . 50 96 28 . 45 99 83 . 71 73 40 . 01 44 98 82 49 . 89 . 18 61 92 . . . 09 85 97 07 . 78 91 . . . 41 04 23 43 31 42 25 81 39 86 02 . . . . 70 . 05 60 34 . 65 72 63 62 . . 77 47 . 11 94 . . 24 06
. 37 . 91 86 . 82 78 58 01 75 34 90 99 . 87 38 . . 43 . 48 . 57 . 42 . 63 53 . 52 . . 22 95 59 . . 04 . 96 28 06 . . 26 20 . 45 55 . . . 94 05100 18 . 67 13 . 77 . 81 14 40 25 . . . 89 56 32 74 98 61 54 15 23 21 73 69 35 . . . 41 47 76 . 08 79 97 . 49 . 03 . 72 .
05 . . 38 20 90 32 . 36 60 65 . 57 66 . . . 79 73 86 04 94 . 13 15 . 46 76 49 . 84 98 43 09 . . . 58 . 62 81 97 . . 59 29 53 35 87 11 . . . . . . 37 34 31 . 61 27 02 64 92 72 74 28 . . 69 . . 96 . . 06 . .100 . 95 . 93 . . 30 18 07 50 51 44 19 . . . 14 . . 40
. 07 . 80 69 . . . 29 28 56 . 01 . . 96 24 54 . . . . . . 71 58 41 52 47 89 37 70 97 26 42 86 61 57 63 . 67 91 . 75 09 92 85 . . 43 . 40 27 20 15 76 . . 68 25 05 . 22 . 79 . 73 88 . . 51 . 78 . 84 . 49 48 72 44 53 10 66 . . 45 33 02 . 90 35 30 98 34 13 . 60 17 74 .
66 72 . 94 71 02 . . 46 . 80 . 88 97 50 27 . . . . 06 90 83 . . 20 . 93 67 75 79 15 76 . . . 44 . . 32 . 68 84 69 37 . 60 . 99 74 11 . 39 . 81 41 03 . 49 16 98 63 . 08 . . . 18 . 10 . 04 01 05 . 40 . 92 . . 19 . . . 91 17 . . 70 . 48 95 31 . 89 36 21 56100 65
18 94 48 . 62 57 . 37 67 . 63 26 35 84 38 . 13 34 52 91 19 . . 58 . 69 70 75 . 20 . 59 33 65 99 74 73 36 79 14 44 98 . 05 . 93 72 68 92 23 97 . 03 96 49 09 88 45 22 46 40 . . 32 60 21 50 51 85 17 . 87 42 . . 53 71 61 39 80 11 . . . 82 . 66 86 04 78 . 02 54 55 . . . 43 64 .
20 25 13 88 . . 41 28 35 80 83 89 93 18 14 . 36 55 39 10 92 . 76 . 78 . . 57 . 11 26 75 . 64 . 44 16 04 . 37 47 82 . 33 . 40 12 19 65 . 61 . . 17 . 62 71 02 59 . 06 . 46100 . . 22 . . 90 . 70 05 52 . 49 95 . 77 85 91 . . . 74 . 31 . 03 69 84 08 . . . 97 34 72 67 99
52 02 19 17 09 . 03 50 16 95 . . . . . 82 42 45 71 46 62 67 65 22 . 74 88 64 06 . . . . . . . . 69 . 27 85 13 . . 24 89 84 . . . 58 29 53 30 34 . 36 . 78 04 79 49 99 15 . . 72 37 . 56 75 . . 59100 11 18 . . . 41 08 57 . 21 . . 39 . 47 . . 66 90 . 40 . 92 60 .
54 96 . . 46 82 . 12 . 65 06 40 09 . 77 . 56 98 37 15 59 34 . . 97 68 25 95 . 44 92 21 . 05 51 . 30 47 . 53 43 80 74 52 27 . 16 31 55 18 70 60 . 86 69 48 . . 28 10 24 . . . . . . . . 08 36 66 . 78 72 94 . 93 19 . . . 87 29 58 . . 33 99 13 . 38100 . 81 61 . 14 . .
. 36 34 60 . 86 . 43 59 . 23 58 11 96 30 33 47 29 . 70 02 . 48 31 . 37 77 07 . . 94 35 40 89 . . . 20 57 98 06 .100 . 51 22 . . 46 56 68 . 42 87 67 75 64 93 52 41 88 . 38 28 54 25 03 . . . . . 99 82 . . . 84 01 08 . . 61 45 . 19 44 . . 10 . 16 39 83 17 71 . 49 . .
. 92 .100 . 14 49 58 53 71 . 81 19 . . 94 60 32 64 . . . 52 99 61 96 36 12 . 38 25 09 . 15 . 08 45 . 48 67 . 29 42 . . . 26 . 86 63 18 55 31 . 82 73 35 . 76 27 93 47 13 69 . 39 84 . 74 05 . 43 . 21 37 23 68 56 16 . . . . . . . 28 01 . . 20 80 11 . 70 . 78 . . 88
. 56 31 . 30 91 . 68 01 74 . 08 76 48 27100 04 . 67 97 . . 54 63 49 94 21 . 81 24 . 39 58 . . 78 . 06 28 . 60 17 38 99 95 88 . . . . 80 . . 98 13 12 40 90 92 . 77 . . 87 44 70 33 . . 18 . . 50 . 62 35 . 03 20 89 96 22 . 65 73 . 75 . . . . 37 10 . 82 52 05 36 09 .
32 . . . . 07 . . . 76 . 53 . 80 . . . . 16 20 . . 93 84 . 13 87 . 82 26 01 31 55 . 24 . . 10 34 11 54 . . . 48 90 . 15 . . . 25 72 . 95 81 47 57 . . . 43 66 . 75 86 63 14 09 96 . 22 33 . . . 45 41 58 . 36 . . 40 . 42 94 79 38 27 . 21 44 . . . 29 . . 03
06 08 45 27 93 10 . 75 23 55 . 72 99 74 78 . 95 59 . . 15 . 32 . . 09 28 04 01 39 82 . 38 . . 54 68 71 29 . 03 66 . 87 35 02 79 81 62 36 05 07 84 51 65 . 20 50100 77 . 16 57 83 94 53 64 76 48 12 . 17 . . 90 . 97 . 14 . 80 25 70 . . . 43 92 56 67 . 24 . . 46 63 42 96 31 26
99 87 64 . 61 24 . . 73 40 . 90 . 54 . . 03 25 65 22 . 91 27 . . . 80 60 98 . 77 . 84 . 13 66 02 72 . 46 58 20 97 07 45 . 57 39 67 76 89 37 . . 63 15 94 . . . . 82 . . 04 30 81 . . 92 12 79 . . . 44 29 . . 96 . 49 . 68 34 18 . . 05 32 86 . 85 47 53 06 93 74 . 41
74 . 16 . 19 71 . . . 10 52 . 77 . 65 09 44 05 82 96 23 . 81 61 67 87 02 43 14 83 . 95 . 04 . . 41 07 68 64 . . 92 . 15 58 91 80 34 93 32 03 06 33 . . 72 . 45 . . 26 39 . . . 53 38 57 . 63 48 35 . 27 66 59 79 50 75 97 62 37 90 24 70 73 . . 29 . 28 22 . 98 . . 69 20 .
24 68 . 58 38 13 . 33 49 . 45 78 41 . . 37 76 . . . 71 . 73 75 05 . 27 30 77 86 . 62 67 . 39 . . 88 51 . . 09 01 . . . 14 50 11 83 . 47 . . . . 84 . 97 23 56 . 95 . . 34 . 08 81 . 52 61 98 65 . 74 03 89 85 10 64 07 12 63 . . 40 48 . 44 . . 70 . 29 57 26 . 15 66
27 22 . 81 59 . 50 . 85 39 . 55 33 . . . . 47 . 63 29 70 96 . . . . 58 . 51 . 20 . . 21 89 35 . 12 34 61 . . 48 . . 97 03 . 54 87 44 . . 37 . 91 26 53 . 69 84 52 76 15 68 41 64 . . . . 07 83 . . 16 . 28 72 30 . 82 66 38 . 93 . 17 79 75 . 56 24 10 11 . 23 14 .
77 31 47 28 64 . . . 78 32 74 . 22 13 60 . . 72 87 . 82 20 46 41 . 63 42100 26 . . 96 . 80 30 . . 45 10 15 23 . 89 62 69 04 86 29 . 49 71 61 35 73 07 90 66 . 17 08 85 37 . 11 50 27 97 65 . . . 36 18 . . 76 84 . . . 39 . 14 83 03 . . 56 . 54 55 40 58 91 48 . . 01 52 12
. . . 18 . 66 54 . 75 . 15 94 . 62 64 06 53 . 07 38 . 10 57 . . 85 68 03 25 . . 13 48 . 40 69 36 . 16 90 99 27 37 41 . 55 08 26 59 . 52 . . . 01 22 . . 04 . . 05 77 61 . 42 . 58 19 14 . 33 . . . 60 12 . . 24 . 74 . 67 31 78 84100 . . 83 . . 95 47 80 87 . . 39
70 . 21 . . 97 45 04 12 . . 32 . 10 28 . 61 93 . . 50 09 07 48 . 52 . 39 . 79 . . . . 46 . 83 18 . 49 73 95 . 36 78 66 . 76 . 65 40 15 11 88100 16 98 25 77 . . . 89 62 . 06 35 . . . . 38 08 . 92 . . 47 31 87 86 72 58 05 43 . 80 81 . . 64 34 33 44 74 96 27 . . .
61 . . 55 . . . 41 44 93 . 48 . . . 14 54 01 .100 . 17 . . 45 . 47 98 69 18 75 . . 92 59 . . 24 82 . 12 19 43 46 52 42 81 94 63 25 13 20 . . . 39 . . 27 . 29 36 71 23 83 22 30 03 16 . 57 09 . . 26 32 67 64 68 40 28 87 . . 10 77 95 96 08 85 49 97 72 05 . . . 06 62 86
. 63 15 92 . . . 26 48 . 25 35 97 98 34 . 49 99 30 80 . 89 . . 28 88 . 44 24 12 57 .100 50 . 61 . 74 03 . 07 . . 38 39 . 32 . 72 45 14 . . 85 . . . . . . 54 01 40 93 . . 96 10 . . . 95 04 . 06 13 . 69 . . 27 20 76 21 36 51 . 22 16 . 71 42 94 41 78 18 37 . . 53
62 . 57 20 . . . . . . 39 . 66 24 . . 68 95 . . . 21 38 . 40 . 22 . 78 . 27 . 56 97 70 . 77 09 58 . 16 . 67 13 02 . 44 79 35 98 64 . 83 . 93 . . 10 94 12 . 48 31 . 63 . 80 87 72 . 71 45 14 54 51 . . 34 55 30 47 04 . 18 . . . 46 . 49 . 07 32 84 . . . 08 89 61
96 91 72 . 60 80 . . . 25 85 12 . 75 19 83 73 03 . . 31 92 35 . . 65 13 . . . 32 66 . . 78 93 . 28 26 54 64 . . . 87 51 . 22 71 33 82 . 56 . 57 . 48 74 41 24 18 . . 70 88 45 09 98100 20 81 15 46 42 . 39 43 62 02 . . 01 . . 53 23 69 . 34 . . 63 . 16 90 77 67 50 . 79
15 . . 62 88 18 12 . . . . .100 61 20 23 55 49 . 66 67 . 19 16 98 07 57 28 . 32 71 91 10 24 35 . 74 68 25 . . 22 . . 97 . . 27 64 29 . . 89 90 77 94 76 . 48 84 43 31 . 60 . 96 59 78 . 63 . 11 44 . 38 . 17 86 . . 13 73 39 75 54 37 83 80 87 53 52 . 95 46 14 08 85 . 33 .
31 11 41 51 . . . . 93 46 . 05 12 67 . 65 34 07 . 48 24 96 92 44 . 49 64 06 68 . 02 . 32 39 54 17 . 29 . . 83 75 55 . . . 04 40 53 . 63 . 28 82 21 20 52 09 79 26 27 . . . 25 57 76 97 13 94 88100 81 . 73 85 . . 60 23 71 . . 72 99 30 . . 45 42 74 35 . . 18 84 58 . 77 70
. 23 . . . 72 . . 17 . 11 54 96 70 68 . 45 37 60 50 . 81 86 20 02 . . . 83 31 . . 79 34 . . . 85 95 59 76 . 10 24 92 . 62 49 73 . 69 93 08 . 46 . 22 . 42 01 26 29 75 . . 71 44 82 58 . 80 03 . 39 14 . . . 25 57 . . 65 94 . 89 . 66 67 63 36 . . . 09 . 48 21 47 .
43 06 09 . . 27 . . 90 44 02 31 75 . 39 . . 33 . . 30 . 59 34 . . 56 . 10 . 62 26 . . 15 . . . 14 42 . 84 61 18 . 21 . 23 50 . 96 . 25 74 16 . 53 . 12 . 32 . 91 22 77 20 01 . 37 . . 67 72 58 45 99 98 68 47 51 24 . . 69 41 85 29 70 35 04 63 71 07 64 83 . . . 11 .
91 . 37 87 73 30 29 39 63 20 42 . 17 . 85 . 18 13 51 77 46 69 21 93 43 27 71 . 52 66 98 19 04 . . . 48 80 53 . 70 . 82 72 68 09 . . 14 . 95 05 .100 40 . . . 54 07 49 65 . 41 . 36 12 23 64 . 59 94 . . . 10 33 22 97 79 31 86 96 74 . 50 02 60 47 34 90 75 03 32 . 62 . . 92 44
76 84 54 . 42 25 . 45 . . 36 19 63 . . . . 73 38 08 75 . . . . 91 78 . 18 . . . . 11 64 . . . 47 . 46 74 . 77 17 39 02 . 43 . 49 88 . 35 55 . 62 04 87 50 86 52 . 92 40 24 . 15 30 68 96 89 26 48 28 82 56 53 34 31 81 21 . 33 . 03 61 . 06 22 . 41 12 97 . . 98 80 27 94
68 78 75 99 . 32 86 35 92 36 98 09 . . . 74 . 88 72 84 22 . 58 76 . 54 53 61 87 50 18 90 94 08 16 37 96 . . . . 89 66 01 . . . . . . . . . . 70 60 65 . 38 71 14 04 . . 46 80 95 33 . 51 . 40 12 . . . 83 . 64 02 15 11 19 43 28 27 . 26 97 25 82 06 67100 . 49 31 57 10 55
60 . 02 . . 70 24 . 14 50 . . 44 . . . 64 . . 52 . 33 77 40 . 39 97 11 . 73 . 28 . . . 05 . . . . 57 . 59 98 . . 19 .100 48 23 . 30 15 66 43 32 61 86 31 62 74 83 72 35 16 34 . . 47 91 . . 18 . 37 93 75 92 . 08 56 09 . 88 82 58 90 46 . . 87 68 76 . 17 20 . . 29
. . 67 34 85 94 . . 40 79 91 43 10 . 53 . 78 04 86 14 . 42 60 05 70 . . 88 65 63 45 82 . 23 . . 55 83 72 87 38 . 58 . 90 47 15 . . . 24 . 97 . . . 51 . . 44 . 07 61 03 73 . . 66 . 09 08 . 27 29 . 84 76 13 . 69 62 12 17100 77 57 . . . 59 50 . 81 . . 19 30 22 . .
. 47 53 64100 . . . 19 38 30 76 26 92 58 28 . . . . . 25 12 . . . . . 80 . 69 36 . 75 66 65 40 31 84 . 32 51 11 60 63 . 88 . . 35 34 33 29 59 . . . 67 39 . . 42 . 18 . 81 17 . 10 06 15 . . 01 46 . 52 71 90 61 16 . 48 . . 44 55 93 49 07 13 . 78 45 91 . 43 . 37 .
17 16 33 . . . 07 . 98 . 54 . 60 68 . . 35 50 . . 84 . 02 . 86 . 31 . 20 74 . . 12 . 61 95 34 . . . . . 49 . 76 24 30 10 41 . . . 46 . 08 . 27 22 93 . 44 . 28 29 58 82 . . 38 75 87 25 55 14 . 80 . . 03 78 . 89 63 32 . 91 67 64 52 65 . . 36 21 04 . 53 . 56 47
. . 38 . . 74 . . 22 . . 30 27 58 92 41 . 82 . . 95 14 . 80 12 03 . . . 72 66 77 36 40 69 . . 97 65 31 . 94 . 08 32 . 35 11 51 88 57 39 02 83 . 34 67 68 . 59 17 . 06 42 10 85 99 81 87 50 54 90 71 46 . 15 61 . 62 52 . 44 . . . 98 49 . 55 48 . . 13 73 86 43 24 . 05 .
40 . . . 28 . 34 94 . 67 43 91 86 53 06 78 . . . . . . . . 60 48 . 42 . . 33 49 . . 45 72 23 87 20 83 . 56 . 47 38 31 95 . 54 15 37 36 80 44 97 24 75 51 98 64 89 . 09 07 39 . . 11 73 . 84 74 . . 29 08 69 27 41 76100 57 . 62 68 . 18 . 92 . 81 26 50 . 01 30 . 25 93 02
26 88 82 12 . 03 62 18 15 56 99 . . 20 61 55 23 66100 49 07 28 98 36 19 . 32 41 16 57 35 . 91 74 . 25 . 21 01 68 . . 27 81 . . . 65 22 05 . 48 77 84 89 72 . 76 . . 59 60 . 31 . 78 43 96 70 79 . . 86 38 30 09 50 44 . 17 75 37 53 . . . . 54 . . 95 . 52 51 . 85 08 . 34 33
. 73 20 . . 39 87 30 91 37 24 . . 85 01 18 57 77 17 13 27 . 43 52 . . . 69 93 71 38 04 19 48 . 53 . 56 81 80 68 . 99 . 70 . 28 . . 67 45 54 . 07 . 95 11 . 05 . 12 . 88 65 . 23 . 36 08 55 . 97 22 35 16 59 79 . 94 33 . 50 . 31 60 . . 84 02 96 03 15 . . 75 . 62 32 44 92
92 48 36 86 78 35 99 32 68 . 09 . 72 79 29 59 . 84 81 88 54 . 62 . . 22 50 13 76 . 16 94 90 96 18 . 08 63 . . 91 42 85 44 . . 69 66 89 . . 38 70 71 . 17 56 . . 47 . 45 51 04 05 33 . . 46 93 24 64 21 . 20 77 02 . 40 83 43 27 25 15 26 11 97 28 . 19 . 39 82 57 . 31 49100 55 10
90 49 44 95 . 55 65 27 43 09 . 02 80 39 93 89 97 . 75 33 17 08 94 . 59 . 82 38 34 56 15 88 . 46 62 . 57 42 73 92 86 50 23 21 36 18 78 61 . 52 . 12 16 19 25 96 . . 81 74 . 22100 . 37 48 . 20 77 . . 47 68 45 58 05 51 . 67 98 69 85 . 24 70 . 35 41 29 . 07 83 63 60 71 66 . . . 11
93 . 46 61 11 69 51 . 31 41 . 03 62 15 67 . 65 48 12 07 49 06 . 68 92 24 90 . 44 64 54 32 89 86 . . 39 50 17 29 33 53 40 80 83 37 87 55 . 04 20 79 21 26 28 63 . 52 . 82 76 56 94 98 13 . . 57 25 19 85 60 95 73 43 . 23 81100 66 . . 42 . 78 14 . 99 36 01 16 18 74 38 35 . 84 . 70 77
14 81 50 24 80 89 . . 60 02 22 21 69 25 95 . . . 44 94 39 . . . . 55 73 . 40 97 07 06 . 67 03 27 . 51 05 41 . . 13 12 . . 48 59 26 19 . 86 66 31 30 23 61 32 . 15 34 72 47 . 53 . . 16 . 83 37 92 . 63 . . . 36 . 93 . . . 08 90 56 46 88 . . . . 96 42 87 20 . 76 29 54
. 42 59 66 84 45 57 25 76 . 19 . . . 83 16 . . . 73 . . . 18 01 75100 85 . 78 64 . 99 58 60 . . 44 09 70 17 . 71 39 . 77 . . . . 10 87 55 . . 49 . 62 . 35 67 . 68 . . . 86 24 . 69 . 34 . 28 . 96 31 26 89 56 33 03 22 81 51 21 06 05 61 95 12 . 23 80 41 98 65 97 94 27
. 59 39 . 22 46 . 73 . 88 . . . 71 42 40 . . . 47 . 58 80 19 96 29 . 70 94 95 21 01 20 35 65 12 98 34 89 . 74 . 03 57 61 . . 60 77 97 86 53 37 09 . 87 26 91 44 . . . 43 84 32 . 69 . 15 . . 28 90 . 83 78 72 . 99 16 66 06 . . 25 13 17 . 93 82 56 10 . . . 45 . . 36 14
12 67 94 . . 04 23 97 70 21 . 57 59 28 . 61 84 26 . 93 52 39 53 37 . . . 09 48 . 46 71 29 . 55 42 63 49 99 . . 90 . 66 73 . . 75 95 82 16 .100 . 11 40 . 98 15 . 35 . . . 24 13 51 06 17 . 22 31 47 92 19 20 87 08 . 01 05 41 91 . 81 72 68 . 80 58 . 74 . 03 . . 96 . 85 .
89 19 10 . 17 84 42 . 74 16 86 52 82 65 . 44 09 . 77 05 87 43 . 14 81 . . 01 . 02 31 60 . . 47 . . . 85 07 . 34 80 58 . . . 92 . 91 30 . . . 06 32 . 72 03 33 53 12 78 . . . 94 . 55 39 66 50 79 27 56 63 75 35 . 59 90 . 29 . 11 62 88 . . 37 22 98 25 69 . 51 46 54 . .
44 76 . . 65 41 55 . 61 07 48 79 70 . 89 . . . 50 01 60 . . . 74 56 18 17 . 47 59 37 . 91 75 . 92 84 . 24 . . . 42 . . . . . 81 39 27 51 21 . 13 58 . 20 34 . 23 04 . . 03 29 22 83 71 32 68 . . 88 57 40 . . . 02 . 85 . 96 87 . . 95 15 72 31 49 06 97 38 35 05 . 62
78 64 32 02 31 . 28 34 77 47 . . 87 . 13 67 43 51 22 . 63 . . 26 . 82 99 20 . . 30 05 96 79 81 . 80 15 19 45 69 24 . 04 23 62 49 . 06 86 . . 07 08 35 71 . 66 61 73 97 11 . . 33 65 85 27 50 59 76 93 94 70 53 . 25 18 36 . 83 . 54 . . 75 . 03 57 14 . 48 55 01 40 . 09 . 12 52
100 82 06 . 03 . . 29 62 57 17 39 91 . 24 68 92 . 66 . 76 . . 78 38 90 . 21 33 . 70 . 25 . 27 . . 52 11 09 02 35 79 53 . 13 98 . 85 44 . 94 93 . 83 64 10 . 96 05 80 73 . 48 . . 75 . 63 31 41 . 34 51 54 . 30 14 45 37 . . . . 46 . 42 19 . 99 . 43 . 08 . 59 88 . 61 89
. . 83 09 63 26 92 52 79 15 . 25 30 34 98 49 . 80 . 99 88 44 . . 91 64 12 . . . 86100 23 . 57 . 50 08 61 74 39 . 56 84 07 . . 17 31 32 02 65 68 55 . 14 43 59 70 . 96 . 67 01 . . 54 46 47 40 13 . 69 06 77 73 58 04 . 82 . . . . . 20 16 36 60 76 94 78 71 81 . 37 18 41 53 19
. 35 51 54 98 56 18 . . 30 94 . 07 . 62 53 06 . 20 . 85 . . 25 . 32 . 10 97 . 40 . 13 36 72 . 43 90 69 . 88 59 . . . 41 . 37 27 . 22 04 . 89 79 . 49 63 . 81 92 61 . 05 19 58 28 . . 77 60 91 29 . 23 . 24 . 33 12 67 78 . 09 . . 50 31 . 71 02 47 83 65 73 87 80 . 39 .
49 38 43 36 68 33 58 13 24 87 78 45 . 16 69 . . 21 . 02 72 30 . 77 . . 86 59 75 27 39 67 62 . . 51 06 . . 88 28 . 50 20 . . 83 01 09 14 . 97 60 23 92 19 31 . 47 54 82 . . 91 81 . . 34 . 95 74 85 89 80 . 52 10 98 61 03 63 55 . . . . 32 35 40 12 70 29 04 .100 26 57 93 66 15
. 60 25 37 . 05 40 . . 72 12 85 08 19 75 73 . . . 03 65 49 06 . . . 84 . 55 . . 44 66 14 32 26 38 54 . 28 87 71 . . 64 10 33 . 30 . 29 . 57 24 56 82 74 48 . 36 09 70 . 99100 98 18 45 88 07 39 02 . . . 81 86 46 15 43 61 23 52 59 94 01 . 53 69 89 21 90 17 50 63 67 . . . 76
16 09 95 03 02 . . . 52 . 07 68 . 31 87 42 82 . . 45 . . 33 06 65 62 55 . 22 88 97 80 86 81 . 91 . 27 . . . 10 . 89 85 . . 32 . 84 . . . . 53 . 14 36 29 30 72 15 . 49 23 . 79 35 61 . 11 63 38100 59 . . . 76 . . 93 47 41 . 08 . 21 54 57 . . 77 92 12 . 40 . 51 60
. . 71 49 92 58100 . 33 66 81 51 64 41 . . 94 24 19 32 . 12 61 72 . 10 . 40 99 36 . . . 45 25 . 15 67 . 95 . 86 34 . 77 83 . . 29 26 73 76 82 . . . 54 35 55 . 84 69 . . . . 93 . 98 13 . 16 56 37 21 . 91 . . 68 85 02 97 89 . 59 90 17 28 . 11 70 20 . 80 78 07 04 88 22
73 61 40 . . 42 78 24 99 . . . 65 88 . 03 . 22 43 25 83 60 17 . . 16 08 91 71 80 13 84 52 . . . 56 46 66 72 . . . 50 58 07 76 . 20 . 15 . . 11 19 . 01 94 37 . . . 92 82 . 59 . 30 04 36 . 69 . 10 09 12 96 51 79 29 68 18 . . . 49 05 34 48 . 85 53 86 74 . 93 06 47 41 .
67 . 81 15 . 37 . 57 18 48 26 63 52 38 . 13 01 91 35 34 . . 41 . 30 19 20 29 58 70 99 33 . 73 12 79 65 14 . 36 . . 68 93 44 05 23 . 98 72 09 22 49 . . 97 45 . 16 96 50 32 17 10 85 . 40 . . . . 39 61 47 . 06 80 42 87 71 . 24 . . 86 83 04 82 66 77 . 56 . 43 . . 28 55 95 64
84 46 . 22 . . 26 . . . 40 06 37 77 02 56 50 . 09 . . 95 97 . 03 59 44 34 90 25 51 17 . 30 92 . 05 . 07 47 27 55 31 . 43 . . 74 80 16 48 28 69 10 85 70 83 . . 86 71 67 08 89 . 91 . 41 45 01 94 . . . 78 . 04 73 66 32 29 35 13 76 33 88 99 58 64 87100 81 . 14 . 23 61 79 . 57
83 05 76 . 77 . 39 07 . 89 53 92 . . 80 12 17 20 . . 13 35 50 82 93 . 26 23 84 87 24 . . 88 . 34100 11 60 10 48 70 . 90 54 49 . . . 37 81 . 95 91 . . 57 47 25 . . 78 . . . 14 . 86 . . . . 41 . 67 02 . 33 22 45 40 . 27 36 79 . 38 62 94 06 44 . 65 30 . 29 69 19 03 98
01 . 74 11 56 68 47 . 72 31 . 66 67 27 . .100 97 . 57 . 46 49 81 54 . 24 45 63 21 . 58 39 32 93 . 42 . . 06 95 . . . 60 99 41 38 17 71 12 92 13 79 43 80 90 40 26 98 33 87 . . 34 02 77 . 44 . 35 20 03 . . . 89 . 83 . 65 84 16 . 23 . 53 . 75 . . 82 59 . 37 . . 15 . .
. 29 80 41 . 28 . . . 13 89 83 . . 18 36 . 10 . . . . 78 56 . . 11 . 51 . 87 63 75 16 26 96 . 37 . 04 94 . 19 . 47 33 . 53 82 . . . . 66 23 61 02 71 24 . 22100 90 58 42 73 . 07 68 46 49 . . 15 52 98 85 . 70 95 50 . 69 91 30 09 03 74 . . . 27 84 . . 34 97 48 99 67
. . 85 21 36 . 60 86 . . 58 . 79 30 96 47 33 70 11 29 37 . 66 73 . . 05 53 31 . 76 40 35 90 94 . 89 . 62 . 51 46 14 22 . 91 56100 78 09 75 52 67 . 42 68 . 64 74 87 . . . 80 65 55 88 . 54 38 . . 84 . . 26 . . . 27 . 19 . . 72 15 63 12 44 . 39 . 18 49 16 . . 83 50 32
. . 55 44 . . 27 10 06 45 72 . 61 78 74 95 86 69 99 . 09 04 89 01 32 15 39 47 85 28 19 38 . 68 82 . . . 54 71 35 62 . . . 87 36 21 66 79 33100 65 77 . 05 50 . 07 51 64 83 12 . 48 76 11 53 . 57 . 14 60 . . 34 13 88 17 . 98 52 67 . 92 . . 37 43 70 73 46 91 96 . 42 . 58 26 .
. . . 14 . 31 80 . 21 11 . 56 23 . 04 24 . 39 01 54 58 52 71 47 .100 . 99 64 41 42 . 70 . 37 63 26 94 86 . . 93 83 92 67 75 43 36 91 85 76 68 15 . 27 55 87 06 40 20 73 38 32 50 . . 05 19 79 22 95 . 48 . 03 51 44 . 12 49 46 45 . 53 . . . . 33 66 98 . 35 . 30 . 16 34 18 74
. 39 . . 34 44 . . 97 . 84 20 45 . 59 91 . . 18 09 . 32 24 . 14 81 . . 95 98 74 47 87 07 49 55 . 16 46 60 65 . 41 . . 15 31 . 02 . 01 08 12 29 04 21 . . 69 99 . 57 58 85 51 89 70 90 . 26 . . 66 . 36 83 19 43 . 11 03 . 75 37 27 . . 52 . 80 28 50 . . 61 73 92 53 . 63
. 86 01 82 37 78 91 . 09 68 . 75 . . 99 . 87 . 90 . . 63 51 . 10 . 60 48 . . 95 . 50 . . 04 22 66 59 19 71 45 . 26 96 . . 06 28 20100 . 05 13 88 . 24 18 . 94 . 81 11 . . 29 . . . . 61 . 15 . 74 . . 32 56 54 . 39 31 . . . 76 44 41 35 . 49 08 27 . 03 83 12 80 72
. 51 17 79 54 19 48 . .100 67 . 29 33 . 93 . 53 95 64 38 80 68 50 . 26 96 84 27 37 83 45 30 71 28 40 99 13 . . . 18 . . . . 61 98 . 89 85 32 09 78 74 . 07 97 . 14 23 66 42 75 31 . 91 . 41 76 58 . . 02 . 25 . . . 46 . . . 22 63 05 . . 72 . 47 . . 20 . . 94 52 06 .
81 . . . 74 . 25 76 41 . 28 82 36 94 51 . 48 31 98 . 66 . . 70 . 21 17 54 86 19 96 65 69 72 . 80 . 91100 . 04 . 30 03 50 27 . 52 . 58 . . 64 60 45 . 46 . . 61 20 13 16 44 07 09 68 93 71 35 . . . 34 22 62 77 . 53 99 . . 88 23 . 32 . . . 08 . 59 57 78 84 15 90 85 01 .
. . 24 13 72 53 . 02 66 73 61 80 . 50 . 26 . 30 88 58 20 . 22 . 83 06 75 . 59 45 . 76 15 44 79 . . 32 35 38 37 99 51 25 . 69 . . . 60 41 . . . 39 11 . 03 . 28 . . 10 63 96 . . 12 78 33 40 . 92 . 05 . 14 01 04 09 57 17 55 . 85 . 70 91 86 64 31 89 48 56 . . 36 29 .100
36 20 60 . . 63 38 90 05 08 10 65 . 21 66 25 22 86 57 . 01 76 15 49 . . 16 94 13 46 23 43 98 . . 41 09 . . . . 87 35 . . 54 11 . 97 53 91 31 26 70 . 77 34 37 89 52 74 64 03 27 82 28 61 72 . . 67 80 . 68 96 69 . 85 88 . . 48 50 . 18 95 . 71 . 83 19 55 . . 44 14 . 75 40 .
. 15 26 75 . . 16 93 . . 60 41 .100 40 . . 71 . 83 78 97 44 . 72 28 07 02 03 61 88 . . . 08 . . 25 . . 05 76 . 34 22 . 80 77 48 46 84 . 10 42 33 . 79 19 62 53 55 21 87 59 06 69 37 . . 49 45 57 . 91 . 27 90 24 . 73 . 38 . . 98 . 74 13 96 11 . . 09 . 58 99 . 82 . 23
. . 98 77 33 47 . 23 56 . 46 . 78 . . . 15 62 . 35 34 . 88 91 39 . 09 74 43 . 67 92 . 27 10 90 82 . 06 75 . 21 73 63 . . 66 . 12 . 59 . . 22 . . 44 . . . . . . . 97100 . 95 01 . 28 . 76 93 60 . 42 20 30 64 . . 68 . 29 16 . . . . 41 25 69 02 . 86 81 70 07 38
. 45 27 . 70 40 35 59 . 61 44 14 . 03 07 52 19 68 . 74 . 05 87 . . 11 69 31 23 92 . 02 . 51 89 36 . 01 . . 56 . 72 95 . . . 88 08100 . . . 65 90 83 . 30 80 . 15 . 53 39 84 54 . 99 . 34 . 37 97 71 33 55 41 16 . 47 49 81 28 77 09 94 20 . 79 . 46 . 76 . 67 . 22 62 . .
25 24 03 . 75 . 74 16 39 . . 29 . 26 . 99 . 60 . 89 45 22 11 32 90 44 01 . 02 10 36 54 42 52 56 13 . . 30 96 41 07 18 43 66 71 . . 88 51 . 34 48 . . 46 05 . . 68 78 06 15 14 59 79 87 61 69 23 . 73100 . 08 33 . 67 . 38 35 . 93 04 . 28 37 . . 62 80 57 . . 19 . 95 40 . 81
. 41 35 06 40 81 72 17 88 29 . 04 68 86 82 10 . 90 . 65 12 87 95 30 . . . 16 07 . 63 34 57 . 80 32 01 . .100 11 33 . . 20 56 . 09 49 . 74 13 44 . 96 36 89 08 50 . 19 55 . 46 43 . 58 . . 48 . 27 . 69 . 14 60 91 . 22 92 66 05 52 76 53 85 42 . . 15 23 . 28 51 75 . 98 . .
07 21 70 . 12 92 33 79 . 91 93 . . . . 81 69 17 06 . . . 37 62100 53 . 66 88 67 44 . . 03 73 . . 77 97 39 30 . 46 35 . 23 . . 83 99 . 14 24 32 59 04 . . . 57 45 . 64 . 27 60 . 01 . 74 18 54 87 . 75 43 94 80 . 05 26 63 98 . 65 31 10 . . . 34 . 42 68 85 . 56 09 84 .
47 13 . 76 . . . . 95 99 . 50 . 43 52 . 58 78 02 44 61 24 31 . . . . . . 29 . . . 21 04 . . 93 . . 26 37 91 68 . 86 39 05 96 06 53 18 38 40 20 27 . 23 . . . 88 . 51 . 75 . 32 03 72 42 65 . 85 . 56 . . . . 70 80 84 . 07 79 77 .100 94 . . . . 22 . . . 69 83
. 44 52 63 . . . 54 . 04 16100 . 09 08 51 80 42 . 19 . . 18 15 23 36 40 50 46 . 05 . . . 06 . . . 38 . 29 81 . 78 . 17 75 62 . 34 . . 22 95 . 88 41 33 64 72 07 35 21 . 76 31 57 56 67 73 . 98 58 13 . 90 26 . 10 . . 68 30 60 61 96 39 32 . 86 92 20 27 11 . . 82 77 43 .
. . 90 98 26100 46 . . 86 73 96 . . 56 88 . 23 . 18 43 79 . . . . 34 77 39 04 . 27 81 59 20 . . . 45 . 82 57 . 14 31 74 92 54 . 50 78 . 61 80 . 06 85 15 30 75 . . 24 . 11 47 13 05 . 62 70 . 83 95 . 48 . . 44 . 17 29 . . 49 . . 89 22 41 38 03 93 . 76 . 02 37 87 08
. 43 77 . 57 . 30 67 10 78 13 27 . . 76 20 . . . 61 98 51 25 09 42 . 59 . 92 . . 24 74 49 58 18 95 33 50 40 84 . 45 . 72 19 22 93 15 . 31 . . . 17 26 70 12 . 37100 96 . 86 . 44 08 63 28 81 68 . 82 . 89 03 . . 71 . 38 . 23 . 87 . . . 21 56 06 60 . 94 66 91 55 07 16 46
. . 84 96 66 61 56 11 34 . 01 38 . 46 45 77 62 92 48 36 80 . 20 74 . 35 . 82 . . 90 07 78 . . 75 60 26 15 79 . 32 . 59 . 85 42 . 58 . 67 . 76 43 52 98 55100 83 03 39 . 41 . . 50 . 17 91 . 19 . . 12 57 93 . 23 29 28 25 64 02 51 16 40 81 95 24 . 30 88 05 86 54 72 44 89 97 71
. 32 69 68 . 48 71 15 . 05 87 . 34 35 . 66 39 . 21 . 47 56 . 38 85 57 . . 08 . 53 16 22 84 14 . 94 23 92 43 55 . . .100 . 27 24 . 64 51 19 . 93 54 79 . 77 . . 36 30 65 25 80 52 10 26 . 37 72 . 40 50 17 97 20 49 . 81 . 46 03 . 75 33 . 83 . 74 99 62 . . 45 . 12 31 . .
. 50 14 . 53 22 . 36 08 23 71 . 03 . 57 30 . . 74 12 41 . 75 . . . 33 . . . . 72 . . 29 88 . . . . . 79 . . . 65 21 95 04 73 25 56 . . 99 . . . 63 97 . 68 85 34 18 94 38 . 89 82 01 . 09 11 . 16 35 77 46 . . . . 06 45 90 15 67 . 20 . 32 61 10 52 . . . 49 78




...001...093044054...049045052000016024...009080051............050......018...091...015040006...085...005...069012087...053...062...029078...025081075088064...072...028033041......057............056007031076...090010074...013...055058098026060096086014...068059061039030027...092077020082047011......
...075058074024......020025003029064094.........099089083060044027090002......010022032......042054031036030052096013...066...012071041043...018007...............048065021...034...087...023006...061078...059...033086067...076...038000073.........062035050097...055...............040057095......081017
095097099......009076087047062050033002052043058......049078089019063060...061......054048...008...028017064021055...093010.........026068006091037...027......092038053023081...040016...072088003...066...012098......045...085042015...065...082079094070...080......077084014...001035036041......083069
..................068048082069...087...063...039066067034041...078085008013...058056038006.........094053092084043098......060...061055076...070001027...009054......051077042019093.........030095026036052080...097............072081...096020.........044......011......003029............012004018073090
038012091033021...019092007...095.........055069.........017......000...037086067......076073...061025......003039002077...083............099...052...004082...057......029016014032090071074020049001045060027064...051080075.........087054094078...036026008063013065010098042085034009096056050068...084
008...023059050036031............071074057037005030012...040093...064096...041...055...033029...072066091076019048......080004095065...028073044079021.........097087......060056058038034...068089092...094018085......077024...001062009084...006090020...067...027045...043061052...013032000039...078049
...057...030043067083064.........013014076...085...061053075......042092025098052...009059...074024095041.........018......015...019...097090...036022026...017037......012070011062008...081096...063000044029...003071002089...068088082032039048099......069......087...023079...006007060055......046016
051...086046......098000...090096073...056091007...018025023097077069039084043004...028......081027010068045059......035...016054074...014050063057092006030071075061...............013009062040099005...047011024048044052066......036083021053...058041...089......049019072093076038037003002064.........
...040029072.........081037035004...054082086079010...068090...016...007095...094087030003080......001063...062000032...020049...056011067047002...038...050096...044......089...045...046048055...083019077043...014078...061......022031...060......018092042066071...085005024.........023...075...021059
034066.........011......065084............046062077036031092......099021......049068074............060090015047079075026008058...085013059094087...042098083052003076067000055010...004053...033091...039...022...093029023057012......037006063......073025095......016...002005054030089088044...086071097
...034022......006067...064......084018059005...091......076081......095...077098......030049087......074046007060055016040002...015......017041...031...069004......001...096008029070085026057...090......051......082...036079......066013...037000080............027025...088061028053050092073071063...
050095012016015093075...030026041...047040...063...083089...028......003044078...097029...008...014...088...020081039025...048077......034046086076080035062......010084019079051...037059...021052067055069006087027018024094091...073065...090056036...001.........098...092009058...082064...099066023...
041074......018076.........092082028098............006036......054079086055066019073070017011069.........000072005080091...047052...004...058030...024056...............095046075060...044035013071...............062053......034029...063...077023032......097067014040012...057...037...059090.........001
057070061035045059043...004027014044013007003019......085068011031082............005012...089018...029......051......001042......064.........072...010083080090063...066030073......060......017086......054084............033......047097037......094024049006081079009......076067046062093...032......096
056033096......023077047...098......055011049015032035078062...074......088......018...009010...092082067......075090003014012.........063013073...066............036...017...071...083......024001095...000097080031.........093...064...008...099............061089...051068069005041070025081.........007
...054...048051088...019003017...067095012033008093064...053026084036027............050096028...045099083...071073040...001044098082049...089...018061092.........009085097007...078091.........041004023043031042025081039086002............070...005060034...065072063062......077047...011094......024006
...037...091086...082078058001075034090099...087038......043...048...057...042...063053...052......022095059......004...096028006......026020...045055.........094005000018...067013...077...081014040025.........089056032074098061054015023021073069035.........041047076...008079097...049...003...072...
005......038020090032...036060065...057066.........079073086004094...013015...046076049...084098043009.........058...062081097......059029053035087011..................037034031...061027002064092072074028......069......096......006......000...095...093......030018007050051044019.........014......040
...007...080069.........029028056...001......096024054..................071058041052047089037070097026042086061057063...067091...075009092085......043...040027020015076......068025005...022...079...073088......051...078...084...049048072044053010066......045033002...090035030098034013...060017074...
066072...094071002......046...080...088097050027............006090083......020...093067075079015076.........044......032...068084069037...060...099074011...039...081041003...049016098063...008.........018...010...004001005...040...092......019.........091017......070...048095031...089036021056000065
018094048...062057...037067...063026035084038...013034052091019......058...069070075...020...059033065099074073036079014044098...005...093072068092023097...003096049009088045022046040......032060021050051085017...087042......053071061039080011.........082...066086004078...002054055.........043064...
020025013088......041028035080083089093018014...036055039010092...076...078......057...011026075...064...044016004...037047082...033...040012019065...061......017...062071002059...006...046000......022......090...070005052...049095...077085091.........074...031...003069084008.........097034072067099
052002019017009...003050016095...............082042045071046062067065022...074088064006........................069...027085013......024089084.........058029053030034...036...078004079049099015......072037...056075......059000011018.........041008057...021......039...047......066090...040...092060...
054096......046082...012...065006040009...077...056098037015059034......097068025095...044092021...005051...030047...053043080074052027...016031055018070060...086069048......028010024........................008036066...078072094...093019.........087029058......033099013...038000...081061...014......
...036034060...086...043059...023058011096030033047029...070002...048031...037077007......094035040089.........020057098006...000...051022......046056068...042087067075064093052041088...038028054025003...............099082.........084001008......061045...019044......010...016039083017071...049......
...092...000...014049058053071...081019......094060032064.........052099061096036012...038025009...015...008045...048067...029042.........026...086063018055031...082073035...076027093047013069...039084...074005...043...021037023068056016.....................028001......020080011...070...078......088
...056031...030091...068001074...008076048027000004...067097......054063049094021...081024...039058......078...006028...060017038099095088............080......098013012040090092...077......087044070033......018......050...062035...003020089096022...065073...075............037010...082052005036009...
032............007.........076...053...080............016020......093084...013087...082026001031055...024......010034011054.........048090...015.........025072...095081047057.........043066...075086063014009096...022033.........045041058...036......040...042094079038027...021044.........029......003
006008045027093010...075023055...072099074078...095059......015...032......009028004001039082...038......054068071029...003066...087035002079081062036005007084051065...020050000077...016057083094053064076048012...017......090...097...014...080025070.........043092056067...024......046063042096031026
099087064...061024......073040...090...054......003025065022...091027.........080060098...077...084...013066002072...046058020097007045...057039067076089037......063015094............082......004030081......092012079.........044029......096...049...068034018......005032086...085047053006093074...041
074...016...019071.........010052...077...065009044005082096023...081061067087002043014083...095...004......041007068064......092...015058091080034093032003006033......072...045......026039.........053038057...063048035...027066059079050075097062037090024070073......029...028022...098......069020...
024068...058038013...033049...045078041......037076.........071...073075005...027030077086...062067...039......088051......009001.........014050011083...047............084...097023056...095......034...008081...052061098065...074003089085010064007012063......040048...044......070...029057026...015066
027022...081059...050...085039...055033............047...063029070096............058...051...020......021089035...012034061......048......097003...054087044......037...091026053...069084052076015068041064............007083......016...028072030...082066038...093...017079075...056024010011...023014...
077031047028064.........078032074...022013060......072087...082020046041...063042000026......096...080030......045010015023...089062069004086029...049071061035073007090066...017008085037...011050027097065.........036018......076084.........039...014083003......056...054055040058091048......001052012
.........018...066054...075...015094...062064006053...007038...010057......085068003025......013048...040069036...016090099027037041...055008026059...052.........001022......004......005077061...042...058019014...033.........060012......024...074...067031078084000......083......095047080087......039
070...021......097045004012......032...010028...061093......050009007048...052...039...079............046...083018...049073095...036078066...076...065040015011088000016098025077.........089062...006035............038008...092......047031087086072058005043...080081......064034033044074096027.........
061......055.........041044093...048.........014054001...000...017......045...047098069018075......092059......024082...012019043046052042081094063025013020.........039......027...029036071023083022030003016...057009......026032067064068040028087......010077095096008085049097072005.........006062086
...063015092.........026048...025035097098034...049099030080...089......028088...044024012057...000050...061...074003...007......038039...032...072045014......085..................054001040093......096010.........095004...006013...069......027020076021036051...022016...071042094041078018037......053
062...057020..................039...066024......068095.........021038...040...022...078...027...056097070...077009058...016...067013002...044079035098064...083...093......010094012...048031...063...080087072...071045014054051......034055030047004...018.........046...049...007032084.........008089061
096091072...060080.........025085012...075019083073003......031092035......065013.........032066......078093...028026054064.........087051...022071033082...056...057...048074041024018......070088045009098000020081015046042...039043062002......001......053023069...034......063...016090077067050...079
015......062088018012...............000061020023055049...066067...019016098007057028...032071091010024035...074068025......022......097......027064029......089090077094076...048084043031...060...096059078...063...011044...038...017086......013073039075054037083080087053052...095046014008085...033...
031011041051............093046...005012067...065034007...048024096092044...049064006068...002...032039054017...029......083075055.........004040053...063...028082021020052009079026027.........025057076097013094088000081...073085......060023071......072099030......045042074035......018084058...077070
...023.........072......017...011054096070068...045037060050...081086020002.........083031......079034.........085095059076...010024092...062049073...069093008...046...022...042001026029075......071044082058...080003...039014.........025057......065094...089...066067063036.........009...048021047...
043006009......027......090044002031075...039......033......030...059034......056...010...062026......015.........014042...084061018...021...023050...096...025074016...053...012...032...091022077020001...037......067072058045099098068047051024......069041085029070035004063071007064083.........011...
091...037087073030029039063020042...017...085...018013051077046069021093043027071...052066098019004.........048080053...070...082072068009......014...095005...000040.........054007049065...041...036012023064...059094.........010033022097079031086096074...050002060047034090075003032...062......092044
076084054...042025...045......036019063............073038008075............091078...018............011064.........047...046074...077017039002...043...049088...035055...062004087050086052...092040024...015030068096089026048028082056053034031081021...033...003061...006022...041012097......098080027094
068078075099...032086035092036098009.........074...088072084022...058076...054053061087050018090094008016037096............089066001..............................070060065...038071014004......046080095033...051...040012.........083...064002015011019043028027...026097025082006067000...049031057010055
060...002......070024...014050......044.........064......052...033077040...039097011...073...028.........005............057...059098......019...000048023...030015066043032061086031062074083072035016034......047091......018...037093075092...008056009...088082058090046......087068076...017020......029
......067034085094......040079091043010...053...078004086014...042060005070......088065063045082...023......055083072087038...058...090047015.........024...097.........051......044...007061003073......066...009008...027029...084076013...069062012017000077057.........059050...081......019030022......
...047053064000.........019038030076026092058028...............025012...............080...069036...075066065040031084...032051011060063...088......035034033029059.........067039......042...018...081017...010006015......001046...052071090061016...048......044055093049007013...078045091...043...037...
017016033.........007...098...054...060068......035050......084...002...086...031...020074......012...061095034...............049...076024030010041.........046...008...027022093...044...028029058082......038075087025055014...080......003078...089063032...091067064052065......036021004...053...056047
......038......074......022......030027058092041...082......095014...080012003.........072066077036040069......097065031...094...008032...035011051088057039002083...034067068...059017...006042010085099081087050054090071046...015061...062052...044.........098049...055048......013073086043024...005...
040.........028...034094...067043091086053006078........................060048...042......033049......045072023087020083...056...047038031095...054015037036080044097024075051098064089...009007039......011073...084074......029008069027041076000057...062068...018...092...081026050...001030...025093002
026088082012...003062018015056099......020061055023066000049007028098036019...032041016057035...091074...025...021001068......027081.........065022005...048077084089072...076......059060...031...078043096070079......086038030009050044...017075037053............054......095...052051...085008...034033
...073020......039087030091037024......085001018057077017013027...043052.........069093071038004019048...053...056081080068...099...070...028......067045054...007...095011...005...012...088065...023...036008055...097022035016059079...094033...050...031060......084002096003015......075...062032044092
092048036086078035099032068...009...072079029059...084081088054...062......022050013076...016094090096018...008063......091042085044......069066089......038070071...017056......047...045051004005033......046093024064021...020077002...040083043027025015026011097028...019...039082057...031049000055010
090049044095...055065027043009...002080039093089097...075033017008094...059...082038034056015088...046062...057042073092086050023021036018078061...052...012016019025096......081074...022000...037048...020077......047068045058005051...067098069085...024070...035041029...007083063060071066.........011
093...046061011069051...031041...003062015067...065048012007049006...068092024090...044064054032089086......039050017029033053040080083037087055...004020079021026028063...052...082076056094098013......057025019085060095073043...023081000066......042...078014...099036001016018074038035...084...070077
014081050024080089......060002022021069025095.........044094039............055073...040097007006...067003027...051005041......013012......048059026019...086066031030023061032...015034072047...053......016...083037092...063.........036...093.........008090056046088............096042087020...076029054
...042059066084045057025076...019.........083016.........073.........018001075000085...078064...099058060......044009070017...071039...077............010087055......049...062...035067...068.........086024...069...034...028...096031026089056033003022081051021006005061095012...023080041098065097094027
...059039...022046...073...088.........071042040.........047...058080019096029...070094095021001020035065012098034089...074...003057061......060077097086053037009...087026091044.........043084032...069...015......028090...083078072...099016066006......025013017...093082056010.........045......036014
012067094......004023097070021...057059028...061084026...093052039053037.........009048...046071029...055042063049099......090...066073......075095082016...000...011040...098015...035.........024013051006017...022031047092019020087008...001005041091...081072068...080058...074...003......096...085...
089019010...017084042...074016086052082065...044009...077005087043...014081......001...002031060......047.........085007...034080058.........092...091030.........006032...072003033053012078.........094...055039066050079027056063075035...059090...029...011062088......037022098025069...051046054......
044076......065041055...061007048079070...089.........050001060.........074056018017...047059037...091075...092084...024.........042...............081039027051021...013058...020034...023004......003029022083071032068......088057040.........002...085...096087......095015072031049006097038035005...062
078064032002031...028034077047......087...013067043051022...063......026...082099020......030005096079081...080015019045069024...004023062049...006086......007008035071...066061073097011......033065085027050059076093094070053...025018036...083...054......075...003057014...048055001040...009...012052
000082006...003......029062057017039091...024068092...066...076......078038090...021033...070...025...027......052011009002035079053...013098...085044...094093...083064010...096005080073...048......075...063031041...034051054...030014045037............046...042019...099...043...008...059088...061089
......083009063026092052079015...025030034098049...080...099088044......091064012.........086000023...057...050008061074039...056084007......017031032002065068055...014043059070...096...067001......054046047040013...069006077073058004...082...............020016036060076094078071081...037018041053019
...035051054098056018......030094...007...062053006...020...085......025...032...010097...040...013036072...043090069...088059.........041...037027...022004...089079...049063...081092061...005019058028......077060091029...023...024...033012067078...009......050031...071002047083065073087080...039...
049038043036068033058013024087078045...016069......021...002072030...077......086059075027039067062......051006......088028...050020......083001009014...097060023092019031...047054082......091081......034...095074085089080...052010098061003063055............032035040012070029004...000026057093066015
...060025037...005040......072012085008019075073.........003065049006.........084...055......044066014032026038054...028087071......064010033...030...029...057024056082074048...036009070...099000098018045088007039002.........081086046015043061023052059094001...053069089021090017050063067.........076
016009095003002.........052...007068...031087042082......045......033006065062055...022088097080086081...091...027.........010...089085......032...084............053...014036029030072015...049023...079035061...011063038000059.........076......093047041...008...021054057......077092012...040...051060
......071049092058000...033066081051064041......094024019032...012061072...010...040099036.........045025...015067...095...086034...077083......029026073076082.........054035055...084069............093...098013...016056037021...091......068085002097089...059090017028...011070020...080078007004088022
073061040......042078024099.........065088...003...022043025083060017......016008091071080013084052.........056046066072.........050058007076...020...015......011019...001094037.........092082...059...030004036...069...010009012096051079029068018.........049005034048...085053086074...093006047041...
067...081015...037...057018048026063052038...013001091035034......041...030019020029058070099033...073012079065014...036......068093044005023...098072009022049......097045...016096050032017010085...040............039061047...006080042087071...024......086083004082066077...056...043......028055095064
084046...022......026.........040006037077002056050...009......095097...003059044034090025051017...030092...005...007047027055031...043......074080016048028069010085070083......086071067008089...091...041045001094.........078...004073066032029035013076033088099058064087000081...014...023061079...057
083005076...077...039007...089053092......080012017020......013035050082093...026023084087024......088...034000011060010048070...090054049.........037081...095091......057047025......078.........014...086............041...067002...033022045040...027036079...038062094006044...065030...029069019003098
001...074011056068047...072031...066067027......000097...057...046049081054...024045063021...058039032093...042......006095.........060099041038017071012092013079043080090040026098033087......034002077...044...035020003.........089...083...065084016...023...053...075......082059...037......015......
...029080041...028.........013089083......018036...010............078056......011...051...087063075016026096...037...004094...019...047033...053082............066023061002071024...022000090058042073...007068046049......015052098085...070095050...069091030009003074.........027084......034097048099067
......085021036...060086......058...079030096047033070011029037...066073......005053031...076040035090094...089...062...051046014022...091056000078009075052067...042068...064074087.........080065055088...054038......084......026.........027...019......072015063012044...039...018049016......083050032
......055044......027010006045072...061078074095086069099...009004089001032015039047085028019038...068082.........054071035062.........087036021066079033000065077...005050...007051064083012...048076011053...057...014060......034013088017...098052067...092......037043070073046091096...042...058026...
.........014...031080...021011...056023...004024...039001054058052071047...000...099064041042...070...037063026094086......093083092067075043036091085076068015...027055087006040020073038032050......005019079022095...048...003051044...012049046045...053............033066098...035...030...016034018074
...039......034044......097...084020045...059091......018009...032024...014081......095098074047087007049055...016046060065...041......015031...002...001008012029004021......069099...057058085051089070090...026......066...036083019043...011003...075037027......052...080028050......061073092053...063
...086001082037078091...009068...075......099...087...090......063051...010...060048......095...050......004022066059019071045...026096......006028020000...005013088...024018...094...081011......029............061...015...074......032056054...039031.........076044041035...049008027...003083012080072
...051017079054019048......000067...029033...093...053095064038080068050...026096084027037083045030071028040099013.........018............061098...089085032009078074...007097...014023066042075031...091...041076058......002...025.........046.........022063005......072...047......020......094052006...
081.........074...025076041...028082036094051...048031098...066......070...021017054086019096065069072...080...091000...004...030003050027...052...058......064060045...046......061020013016044007009068093071035.........034022062077...053099......088023...032.........008...059057078084015090085001...
......024013072053...002066073061080...050...026...030088058020...022...083006075...059045...076015044079......032035038037099051025...069.........060041.........039011...003...028......010063096......012078033040...092...005...014001004009057017055...085...070091086064031089048056......036029...000
036020060......063038090005008010065...021066025022086057...001076015049......016094013046023043098......041009............087035......054011...097053091031026070...077034037089052074064003027082028061072......067080...068096069...085088......048050...018095...071...083019055......044014...075040...
...015026075......016093......060041...000040......071...083078097044...072028007002003061088.........008......025......005076...034022...080077048046084...010042033...079019062053055021087059006069037......049045057...091...027090024...073...038......098...074013096011......009...058099...082...023
......098077033047...023056...046...078.........015062...035034...088091039...009074043...067092...027010090082...006075...021073063......066...012...059......022......044.....................097000...095001...028...076093060...042020030064......068...029016............041025069002...086081070007038
...045027...070040035059...061044014...003007052019068...074...005087......011069031023092...002...051089036...001......056...072095.........088008000.........065090083...030080...015...053039084054...099...034...037097071033055041016...047049081028077009094020...079...046...076...067...022062......
025024003...075...074016039......029...026...099...060...089045022011032090044001...002010036054042052056013......030096041007018043066071......088051...034048......046005......068078006015014059079087061069023...073000...008033...067...038035...093004...028037......062080057......019...095040...081
...041035006040081072017088029...004068086082010...090...065012087095030.........016007...063034057...080032001......000011033......020056...009049...074013044...096036089008050...019055...046043...058......048...027...069...014060091...022092066005052076053085042......015023...028051075...098......
007021070...012092033079...091093............081069017006.........037062000053...066088067044......003073......077097039030...046035...023......083099...014024032059004.........057045...064...027060...001...074018054087...075043094080...005026063098...065031010.........034...042068085...056009084...
047013...076............095099...050...043052...058078002044061024031..................029.........021004......093......026037091068...086039005096006053018038040020027...023.........088...051...075...032003072042065...085...056............070080084...007079077...000094............022.........069083
...044052063.........054...004016000...009008051080042...019......018015023036040050046...005.........006.........038...029081...078...017075062...034......022095...088041033064072007035021...076031057056067073...098058013...090026...010......068030060061096039032...086092020027011......082077043...
......090098026000046......086073096......056088...023...018043079............034077039004...027081059020.........045...082057...014031074092054...050078...061080...006085015030075......024...011047013005...062070...083095...048......044...017029......049......089022041038003093...076...002037087008
...043077...057...030067010078013027......076020.........061098051025009042...059...092......024074049058018095033050040084...045...072019022093015...031.........017026070012...037000096...086...044008063028081068...082...089003......071...038...023...087.........021056006060...094066091055007016046
......084096066061056011034...001038...046045077062092048036080...020074...035...082......090007078......075060026015079...032...059...085042...058...067...076043052098055000083003039...041......050...017091...019......012057093...023029028025064002051016040081095024...030088005086054072044089097071
...032069068...048071015...005087...034035...066039...021...047056...038085057......008...053016022084014...094023092043055.........000...027024...064051019...093054079...077......036030065025080052010026...037072...040050017097020049...081...046003...075033...083...074099062......045...012031......
...050014...053022...036008023071...003...057030......074012041...075.........033............072......029088...............079.........065021095004073025056......099.........063097...068085034018094038...089082001...009011...016035077046............006045090015067...020...032061010052.........049078

Last edited by m_b_metcalf on Mon Nov 09, 2015 10:54 am, edited 1 time in total.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13584
Joined: 15 May 2006
Location: Berlin

Re: 100X100 Sudoku

Postby z666zz666z » Fri Mar 08, 2013 3:55 pm

Thanks m_b_metcalf,

I have done a Copy&Paste of the 100x100 (second version), then i replaced '.' with spaces... and that is on what you call "z666zz666z format", to be perfectly strict... the format is "ASCII fixed column"... not any made by me...

It does not matter if when no digit you use "Space" or "." or "-", etc... just something different form a "number", but the important thing for a "standard fromat" is that such zeroes appear on numbers so if you use 1 up to 100, the format for each cell would be #### (four digits) since the least number of digits to represent a cell value would be four (just to hold the value 1000), so values would go as this: 0000 0001 0002 ...up to... 1000; but if you start on 0 and up to 999 then the format can have one digit less for each cell, as this 000 001 002 ...up to... 999.

Well that is the technical reason... the other important reason to have the "format" as a Fixed Length for each cell (each cell with same number of characters onto the file) comes from the need to hold the data on HDD since on RAM does not fit (for very huge ones, remember 1000 x 1000 and millon x millon), so for such huge data it is not practical to represent empty cells with a different number of characters than a non empty cell.

Anyone use the format that wants... i will still use a "standard format" that allows "direct access" to each cell without the need to read any other part of the file... imagine you have a DataBase on a plain text file and each record would have a different size, how do you read the record number one millon of a total of ten millon records? you would need to do a sequential read, not just a random read... etc etc ... that is the top most reason to have a "fixed record size", let the access to be direct, no need to read things that are before, just do a multiplication and read there... i think it is enough clear, else read WikiPedia or other medium that talks about "Fixed length records versus Variable length records"... etc...

Well, about the other point...

It is True that "Sudokus" normally are (sorry to correct you, but i must point it out for people that do not know about them that can not be perfect squares) N^2 * M^2 (N and M can not be the same number)...

But there are also come other that are not N^2 * M^2, for example you can make very simple rectangular Sudoku like this (rectangular, not square):
Code: Select all
12.
.3.


The solution to it is:
Code: Select all
123
231


As you see the Sudoku is a 3x2 one, yes this one is too strange to be seen as a Sudoku, but it is... to express it perfectly detail it must be called a 1x1-3x2 Sudou... while normal 9x9 Sudoku must be expressed as 3x3-3x3 one... i explain this later on the post.

Most common non square Sudokus are on the form of N^M x M^N, for example 3^2 x 2^3, etc...

Note: I do not have any relation with the web i put links to... it is just one i found using Google Search... if you need maybe i can find other pages... but since just as a "poof of concept" it is valid with just one.

Here you can see a rectangular one:
http://www.sachsentext.de/en/taxonomy/term/6

But they can also be Triangular:
http://www.sachsentext.de/en/taxonomy/term/145

And also Hexagonal:
http://www.sachsentext.de/en/taxonomy/term/144

But also with more strange forms, like Spiral, etc...
http://www.sachsentext.de/en/taxonomy/term/152

That web has a lot of types... a relly huge amount of different types (that is the reason i put diret links to it, as i said i have no relation with it and till today i did not know about it... i have added to Favourites)

Etc. etc.

Till now my algorithm / program was restricted to NxM (with no limit on N and M values, from 1 up to a millon, but Integer of course).

I know most of people that create algorithms for Sudoku solvers allways think on what they know (or have seen), me not... i allways do the opposite... just try to support more than what i know... like that... for example... some time ago i had at my hands a small magazine with traditional 9x9 sudokus, but hey after some pages ther where some with an X form (well that ones that are really five sudokus, central one sharing one corner block), and some pages after there where some rectangular ones.

I hope, now such points can be a little more clear.

Can you imagine now how is a 50x50 one? I know that is not enough info... i must say how much values can go on each cell... if i say only five... you can get it very easy... ten x ten groups of 5x5, each one a "small" Sudoku of 5x5, but hey, remember that on such 50 cells rows and columns there can only be 10 times the same number... it implies more rules that "Standard" Sudokus...

But you can make a 50x50 as a just one block...

I will explain this, so it can be just more clear:

The typical Sudoku is a 3x3-3x3 (Three blocks on Horizontal x Three blocks on vertical, each block with 3x3 cells)
Well imagine a Sudoku of 1x1 - 9x9 (One block on Horizontal x One block on vertical, each block with 9x9 cells), this one is like a normal 9x9 Sudoku except if has no "block" rule, no 3x3 blocks inside the 9x9 block, much more easy to solve it

For example this will be a valid solution for a 9x9 Sudoku [1x1-9x9 to be trully specific]:
Code: Select all
123456789
234567891
345678912
456789123
567891234
678912345
789123456
891234567
912345678


That is a "Good"/"Valid" solution for a 1x1-9x9 Sudoku, but not for a 3x3-3x3 Sudoku (the common known as "Sudoku")...

Remember that Sudokus has two Grids, one Bigger (outer one), one Smaller (Inner one)... so if you want to create a 50x50 one... you can do it as all this ways (with both grids as a square):
- 1x1-50x50 (This is very easy, numbers from 01 up to 50 or 00 up to 49, rules are only for Rows and Cols, no more rules)
- 2x2-25x25 (This one has numbers only from 01 up to 25, or 00 up to 24, normal rules, each number twice on each row and column, but just once on each inner grid of 2x2 size)
- 5x5-10x10 (This one has numbers only from 0 up to 9... same rules as previous one, each number appear five times on each row and col)
- 10x10-5x5 (This one has numbers only from 0 up to 4... same rules as previous one, each number appear ten times on each row and col)
- 25x25-2x2 (This one has numbers only from 0 or 1... same rules as previous one, each number appear twenty five times on each row and col)
- 50x50-1x1 (This is ridiculus, all cells with same exact number)

Hope now is it more clear!!!

The notation of NxN-MxM is Standard, not mine... N represents the number of blocks, each of this block havving MxM cells.

Since it is most common to simplify the notation... it is normally reduced to just (N*MxN*M) and represented as (AxB)...

Hope know your mind is more "open"... i do not only solve "normal" Sudokus, also such other ones (buy now, only Square and rectangular).

Thanks for asking for such, so i could explain it more or less, well or bad... i do my best (my native language is not English, sorry for mistakes) ...

My error was thinking it was clear for all people that not all Sudokus have the same Shape and size, i hope that now it will be more clear for at least one more person.

Thanks a lot.
z666zz666z
 
Posts: 4
Joined: 05 March 2013

Re: 100X100 Sudoku

Postby m_b_metcalf » Fri Mar 08, 2013 4:50 pm

Well, thanks very much for all that instruction :roll:. Many of us will be much enlightened ;) . Now we just await your solution to the posted puzzle(s) and knowing where you found your 10000x10000.

Regards,

Mike Metcalf

P.S. Out of curiosity, whar is your native language?

P.P.S. With "well that ones that are really five sudokus, central one sharing one corner block" you probably mean a samurai, gattei or butterfly, like the ones m_b_metcalf posted here?
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13584
Joined: 15 May 2006
Location: Berlin

Re: 100X100 Sudoku

Postby m_b_metcalf » Sat Mar 09, 2013 9:24 am

I have produced the very difficult 100x100 puzzle below. However, my solver cannot solve it (after 6 hours), nor can I prove it has only one solution. Can someone else please check it (gsf, are you still there?)?

Thanks,

Mike Metcalf

P.S. The obvious question is, how can I produce a puzzle that I can't solve? The answer is that the puzzle is produced by removing a clue at a time, and each successful step helps the next. When solving the finished puzzle from scratch, no such help is available. I do, of course, have the solution (if there's only one).


. 33 21 . . 05 66 . 63 . . 83 17 58 04 . 90 . . 75 80 . . 94 . 76 97 . . 29 48 86 . . 73 45 06 59 54 15 39 01 . 14 . . 16 40 . 30 . 68 03 . .100 . 95 07 28 69 84 25 56 . 89 . . 50 . . 81 . 35 78 . . 65 12 . 36 99 79 . . . . 26 24 . 87 60 27 52 49 91 72 70 62 .
49 94 11 15 . 92 74 . 29 25 40 . 46 39 . 62 . 82 88 . 27 . . 02 . 77 . 96 28 . 07 . 13 . 87 . 19 80 38 24 . 47 76 . . 33 45 85 75 79 34 61 . . 09 83 18 78 50 . 36 58 . 20 51 66 54 68 05 86 26 17 23 93 . . 72 64 . 89 55 35 .100 . . . 97 . 91 08 57 . 81 63 . 98 65 22 .
40 73 . . 17 75 . . . 91 81 27 97 . . . . 05 35 . . 53 78 85 54 65 18 72 69 16 10 68 . . . 99 71 04 79 90 . 46 51 . 03 . 57 29 . 23 55 . . . . . 94 45 74 59 . 43 34 12 70 . . . . . 61 52 . . 33 28 . 62 . 76 22 31 . . 96 66 13 39 11 . 56 . 36 . 58 89 . . .100
56 69 60 34 44 58 42 . 03 26 13 43 12 06 02 18 . . 84 67 10 30 81 . . . . 04 11 . 88 17 . 28 . . 50 . .100 41 . . 63 . . . 71 . 09 82 79 89 62 . 65 29 72 . . 59 . . 16 85 . . 53 83 . . . . 32 . . 46 96 36 . . 93 23 48 05 80 78 08 . . 75 . 45 61 92 . 31 . . 95
55 32 95 . . 22 76 46 . 97 . . 54 10 48 14 31 34 . 61 . 73 . . 87 . . 17 . 08 09 . 91 . 66 . . 74 89 02 13 11 . . . 62 12 72 . 65 . . . . 35 . 16 . 70 . 82 . . 23100 94 . 99 96 79 30 . . . 92 . 63 . 07 . 98 . . . . 60 88 . 50 67 68 04 40 69 24 80 . . . 06
. 53 . 47 50 87 . 18 02 16 . 66 94 11 32 07 92 63 . 52 25 83 35 26 . . . . 49 95 27 . 44 98 82 . . . 39 .100 43 97 81 48 . 88 . 17 60 91 . . . 08 84 96 06 . 77 90 . . . 40 03 22 42 30 41 24 80 38 . 01 . . . . 69 . 04 59 33 . 64 71 62 61 . . 76 46 . 10 93 . . 23 05
. 36 . 90 85 . 81 77 57100 74 33 89 . . 86 37 . . 42 . 47 . 56 . 41 . 62 52 . 51 . . 21 94 58 . . 03 . 95 27 05 . . 25 19 . 44 54 . . . 93 04 99 17 . 66 12 . 76 . 80 13 39 24 . . . 88 55 31 73 97 60 53 14 22 20 72 68 34 . . . 40 46 75 . 07 78 . . 48 . 02 . 71 .
04 . . 37 19 89 31 . 35 59 64 . 56 65 . . . 78 72 85 03 93 . 12 14 . 45 75 48 . 83 97 42 08 . . . 57 . 61 80 96 . . 58 28 52 34 86 10 . . . . . . 36 33 30 . 60 26 01 63 91 71 73 27 . . 68 . . 95 . . 05 . . 99 . 94 . 92 . . 29 17 06 49 50 43 18 . . . 13 . . 39
. 06 . 79 68 . . . 28 27 55 .100 . . 95 . 53 . . . . . . 70 57 40 51 46 88 36 69 96 25 41 85 60 56 62 . 66 90 . . 08 91 84 . . 42 . 39 26 . 14 75 . . 67 24 04 . 21 . 78 . 72 87 . . 50 . 77 . 83 . 48 47 71 43 . 09 65 . . 44 32 01 . 89 34 29 97 33 12 . 59 16 73 .
65 71 . 93 70 01 . . 45 . 79 . 87 96 49 26 . . . . 05 89 82 . . 19 . 92 66 74 . 14 75 . . . 43 . . 31 . 67 83 68 36 . 59 . 98 73 10 . 38 . 80 40 02 . 48 15 97 62 . 07 . . . 17 . 09 . 03100 04 . 39 . 91 . . 18 . . . 90 16 . . 69 . 47 94 30 . 88 35 20 55 99 64
17 93 47 . 61 56 . 36 66 . 62 25 34 . 37 . 12 33 51 90 18 . . 57 . 68 69 74 . . . 58 32 64 98 73 72 35 78 . 43 97 . 04 . 92 71 67 91 22 96 . 02 95 48 08 87 44 21 45 39 . . 31 59 20 49 50 84 16 . 86 41 . . 52 70 60 38 79 10 . . . . . 65 85 03 77 . 01 53 54 . . . 42 63 .
19 24 12 87 . . 40 27 34 79 82 88 92 17 13 . 35 54 38 09 91 . 75 . 77 . . 56 . 10 25 74 . 63 . . 15 03 . 36 46 81 . 32 . 39 11 18 64 . 60 . . 16 . 61 70 01 58 . 05 . 45 99 . . 21 . . . . 69 04 51 . 48 94 . 76 84 90 . . . 73 . 30 . 02 68 83 07 . . . . 33 71 66 98
51 01 18 16 08 . 02 49 15 94 . . . . . 81 41 44 70 45 61 66 . 21 . 73 87 63 . . . . . . . . . 68 . 26 84 12 . . 23 88 83 . . . 57 28 52 29 33 . 35 . 77 03 78 48 98 14 . . 71 36 . 55 74 . . 58 99 10 17 . . . 40 07 56 . 20 . . 38 . 46 . . 65 89 . 39 . 91 59 .
53 95 . . 45 81 . 11 . 64 05 39 08 . 76 . 55 97 36 14 . 33 . . 96 67 24 94 . 43 91 20 . 04 50 . 29 46 . 52 42 79 73 51 26 . 15 30 54 17 69 59 . 85 68 47 . . 27 09 23 . . . . . . . . 07 35 65 . 77 71 93 . 92 18 . . . 86 28 57 . . 32 98 12 . 37 99 . 80 60 . 13 . .
. 35 33 59 . 85 . 42 58 . 22 57 10 95 29 32 46 28 . 69 01 . 47 30 . 36 76 06 . . 93 34 39 88 . . . 19 56 97 05 . 99 . 50 21 . . 45 55 67 . 41 86 66 74 63 92 51 40 87 . 37 27 53 24 02 . . . . . 98 81 . . . 83100 07 . . 60 44 . 18 43 . . 09 . 15 38 82 16 70 . 48 . .
. 91 . 99 . 13 48 57 52 70 . 80 18 . . 93 59 31 63 . . . 51 98 . 95 . 11 . 37 24 08 . 14 . 07 44 . 47 66 . 28 41 . . . 25 . 85 62 17 54 30 . 81 72 34 . 75 26 92 46 12 68 . 38 83 . 73 04 . 42 . 20 36 22 67 55 15 . . . . . . . 27100 . . 19 79 10 . 69 . 77 . . 87
. 55 30 . 29 90 . 67100 73 . 07 75 47 26 99 . . 66 96 . . 53 62 48 93 20 . 80 23 . 38 57 . . 77 . 05 27 . 59 16 37 98 94 87 . . . . 79 . . 97 12 11 39 89 91 . 76 . . 86 43 . 32 . . 17 . . 49 . 61 34 . . 19 88 95 21 . 64 72 . 74 . . . . 36 09 . 81 51 04 35 08 .
31 . . . . 06 . . . 75 . 52 . 79 . . . . 15 19 . . 92 83 . 12 86 . 81 25100 30 54 . 23 . . 09 33 10 53 . . . 47 89 . 14 . . . 24 71 . 94 80 46 56 . . . 42 65 . 74 85 62 13 08 95 . 21 32 . . . 44 40 57 . 35 . . 39 . 41 93 78 37 26 . 20 43 . . . . . . .
. 07 44 26 92 . . 74 22 54 . 71 98 73 77 . 94 58 . . 14 . 31 . . 08 27 03100 38 81 . 37 . . 53 67 . 28 . 02 65 . 86 34 01 78 . 61 35 04 06 83 50 64 . 19 49 99 76 . 15 56 82 93 52 63 75 47 11 . 16 . . 89 . 96 . 13 . 79 24 69 . . . 42 91 55 66 . 23 . . 45 62 41 95 30 25
. 86 . . 60 23 . . 72 39 . 89 . 53 . . 02 24 64 . . 90 26 . . . 79 . 97 . 76 . 83 . 12 65 01 71 . 45 57 19 96 06 44 . 56 38 66 75 88 36 . . 62 14 93 . . . . 81 . . 03 29 80 . . 91 11 78 . . . 43 . . . 95 . 48 . 67 33 17 . . 04 31 . . 84 46 52 05 92 73 . 40
73 . 15 . 18 70 . . . 09 51 . 76 . 64 08 43 04 81 95 22 . 80 60 66 86 01 42 13 82 . 94 . 03 . . 40 06 67 63 . . 91 . 14 57 90 79 33 92 31 02 05 . . . 71 . 44 . . 25 38 . . . 52 37 56 . 62 47 34 . 26 65 58 78 49 74 96 61 36 89 23 69 72 . . 28 . 27 21 . 97 . . 68 19 .
23 67 . 57 37 12 . 32 48 . 44 77 40 . . 36 . . . . 70 . 72 74 04 . 26 29 76 85 . 61 66 . 38 . . 87 50 . . 08100 . . . 13 49 10 82 . 46 . . . . 83 . 96 22 55 . 94 . . 33 . 07 80 . 51 60 97 64 . 73 02 88 84 09 63 06 11 62 . . 39 47 . 43 . . 69 . 28 56 25 . 14 65
26 21 . 80 58 . 49 . 84 38 . 54 32 . . . . 46 . 62 28 69 95 . . . . 57 . 50 . 19 . . 20 88 34 . 11 33 60 . . 47 . . 96 02 . 53 86 43 . . 36 . 90 25 52 . 68 83 51 75 14 67 40 63 . . . . 06 82 . . 15 . 27 71 29 . 81 65 37 . . . 16 78 74 . 55 23 09 10 . 22 13 .
76 30 . 27 63 . . . 77 31 73 . 21 12 59 . . 71 86 . 81 19 45 40 . 62 41 99 25 . . 95 . 79 29 . . 44 09 14 22 . 88 61 68 03 85 28 . . 70 60 . 72 06 89 65 . . . 84 36 . 10 49 26 96 64 . . . 35 17 . . 75 83 . . . 38 . 13 82 02 . . 55 . 53 54 39 57 90 47 . .100 51 11
. . . 17 . 65 53 . 74 . 14 93 . 61 63 05 52 . 06 37 . 09 56 . . 84 67 02 24 . . 12 47 . 39 68 35 . 15 89 98 . 36 40 . 54 07 25 58 . 51 . . .100 21 . . 03 . . 04 76 60 . 41 . 57 18 13 . 32 . . . 59 11 . . 23 . 73 . 66 30 77 83 99 . . 82 . . 94 46 79 86 . . 38
. . . . . 96 44 03 11 . . 31 . 09 27 . 60 92 . . 49 08 06 47 . 51 . 38 . 78 . . . . 45 . 82 17 . 48 72 94 . 35 77 65 . 75 . 64 39 14 . 87 99 15 97 24 76 . . . 88 61 . 05 34 . . . . 37 07 . 91 . . 46 30 86 85 71 57 04 42 . 79 80 . . 63 33 32 43 73 95 26 . . .
60 . . 54 . . . 40 43 92 . 47 . . . 13 53100 . 99 . 16 . . 44 . 46 97 68 17 74 . . 91 58 . . . 81 . 11 18 42 45 51 41 80 93 62 24 12 19 . . . 38 . . 26 . 28 35 70 22 82 21 29 02 15 . 56 08 . . 25 31 66 63 67 39 27 86 . . 09 76 94 95 07 84 48 96 71 04 . . . 05 61 85
. 62 14 91 . . . 25 47 . 24 34 96 97 33 . 48 98 29 79 . 88 . . 27 87 . 43 23 11 56 . 99 49 . . . 73 02 . 06 . . 37 38 . 31 . 71 44 13 . . . . . . . . . 53100 39 92 . . 95 09 . . . 94 03 . 05 12 . 68 . . 26 19 75 20 35 50 . 21 15 . 70 41 93 40 77 17 36 . . 52
61 . 56 19 . . . . . . 38 . 65 23 . . 67 94 . . . 20 37 . 39 . 21 . 77 . 26 . 55 96 69 . . . 57 . 15 . 66 12 01 . 43 78 34 97 63 . 82 . 92 . . 09 93 11 . 47 30 . 62 . 79 86 71 . 70 44 13 53 50 . . . 54 29 46 03 . 17 . . . . . 48 . 06 31 . . . . 07 88 60
95 90 71 . 59 79 . . . 24 84 11 . 74 18 82 72 02 . . 30 91 34 . . 64 12 . . . 31 65 . . 77 92 . 27 25 53 63 . . . 86 50 . 21 70 32 81 . 55 . 56 . 47 73 40 23 17 . . 69 87 44 08 97 99 19 80 14 45 41 . 38 42 61 01 . .100 . . 52 22 68 . 33 . . 62 . 15 89 76 66 49 . 78
14 . . 61 87 17 11 . . . . . 99 60 19 22 54 48 . 65 66 . 18 15 97 06 56 27 . 31 70 90 09 23 34 . 73 67 24 . . 21 . . 96 . . 26 63 28 . . 88 89 76 93 75 . 47 83 . 30 . 59 . 95 58 77 . 62 . 10 43 . 37 . 16 85 . . 12 72 38 74 53 36 82 79 86 52 51 . 94 45 13 07 84 . 32 .
30 10 40 50 . . . . 92 45 . 04 11 66 . 64 33 06 . 47 23 95 91 43 . 48 63 05 67 . 01 . 31 38 53 16 . 28 . . 82 74 54 . . . 03 39 52 . 62 . 27 81 20 19 . 08 78 25 . . . . 24 56 75 96 12 93 87 99 . . 72 . . . 59 22 70 . . 71 98 29 . . 44 41 73 34 . . 17 83 57 . 76 69
. 22 . . . 71 . . 16 . 10 53 95 69 67 . 44 36 59 49 . 80 85 19 01 . . . 82 30 . . 78 33 . . . 84 94 58 75 . 09 23 91 . 61 48 72 . 68 92 07 . . . . . 41100 25 28 74 . . 70 43 81 57 . 79 02 . 38 13 . . . 24 56 . . 64 93 . 88 . 65 66 62 35 . . . 08 . . 20 46 .
42 05 08 . . 26 . . 89 43 . 30 74 . 38 . . 32 . . 29 . 58 33 . . 55 . 09 . 61 25 . . 14 . . . 13 41 . 83 60 17 . 20 . 22 49 . 95 . 24 73 15 . 52 . 11 . 31 . 90 21 76 19100 . 36 . . 66 71 57 44 98 97 67 46 . 23 . . 68 40 84 28 69 34 03 62 70 06 63 82 . . . 10 .
90 . 36 86 72 29 28 38 62 19 41 . 16 . 84 . 17 12 50 76 45 68 20 92 42 26 70 . . 65 97 18 03 . . . 47 79 52 . 69 . 81 71 67 08 . . 13 . 94 04 . 99 39 . . . 53 06 48 64 . 40 . 35 . 22 63 . 58 93 . . . 09 32 21 96 78 30 85 95 73 . 49 01 59 46 33 89 74 02 31 . 61 . . 91 43
75 83 53 . 41 24 . 44 . . 35 18 62 . . . . 72 37 07 74 . . . . 90 77 . 17 . . . . 10 63 . . . 46 . 45 73 . 76 16 38 01 . . . 48 87 . 34 54 . 61 03 86 . 85 51 . 91 39 23 . 14 29 67 95 88 25 47 27 81 55 52 33 30 80 20 . 32 . 02 60 . 05 21 . 40 11 96 . . 97 79 26 93
67 77 74 98 . 31 85 34 91 35 97 08 . . . 73 . 87 71 83 21 . 57 75 . 53 52 60 . 49 17 89 93 07 . 36 95 . . . . 88 65100 . . . . . . . . . . 69 59 64 . 37 70 13 . . . 45 79 94 32 . 50 . 39 11 . . . 82 . 63 01 14 10 18 42 27 26 . 25 96 24 81 05 66 99 . 48 30 . 09 54
59 . 01 . . 69 23 . 13 49 . . . . . . 63 . . 51 . 32 76 39 . 38 96 10 . 72 . 27 . . . 04 . . . . 56 . 58 97 . . 18 . 99 47 22 . 29 14 65 . 31 60 85 30 61 73 82 71 34 15 33 . . 46 90 . . 17 . 36 92 74 91 . 07 55 08 . 87 81 57 89 45 . . 86 67 75 . 16 19 . . 28
. . 66 33 84 93 . . 39 78 90 42 09 . 52 . 77 03 85 13 . 41 59 04 69 . . 87 . 62 44 81 . 22 . . 54 82 71 86 37 . 57 . 89 46 14 . . . 23 . 96 . . . . . . 43 . 06 60 . 72 . . 65 . 08 07 . 26 28 . 83 75 . . 68 61 11 . 99 76 56 . . . 58 49 . 80 . . 18 29 21 . .
. 46 52 63 99 . . . 18 37 29 75 25 91 57 27 . . . . . 24 11 . . . . . 79 . 68 35 . 74 65 64 39 30 83 . 31 50 10 59 62 . 87 . . 34 33 32 28 58 . . . 66 38 . . . . 17 . 80 16 . 09 05 14 . .100 45 . 51 70 89 60 15 . 47 . . 43 54 92 48 06 12 . 77 44 90 . 42 . 36 .
16 15 32 . . . 06 . 97 . 53 . 59 67 . . 34 49 . . 83 . 01 . . . 30 . 19 73 . . 11 . 60 94 . . . . . . 48 . 75 23 29 09 40 . . . 45 . 07 . 26 21 92 . 43 . 27 28 57 81 . . 37 74 86 24 54 13 . 79 . . 02 77 . 88 62 31 . 90 66 63 51 64 . . 35 20 03 . 52 . 55 46
. . 37 . . 73 . . 21 . . 29 26 57 91 40 . 81 . . 94 13 . 79 11 02 . . . 71 65 76 35 39 68 . . 96 64 30 . 93 . 07 31 . 34 10 50 87 56 38 01 82 . 33 66 67 . 58 16 . 05 41 09 84 98 80 86 49 53 89 70 45 . 14 60 . 61 51 . 43 . . . 97 48 . 54 47 . . 12 72 85 42 23 . 04 .
39 . . . 27 . 33 93 . 66 42 90 85 52 05 77 . . . . . . . . 59 47 . 41 . . 32 48 . . 44 71 22 86 19 82 . 55 . 46 37 30 94 . 53 14 36 35 79 43 96 23 . 50 97 63 88 . 08 06 38 . . 10 72 . 83 73 . . 28 07 68 26 40 75 99 56 . 61 67 . 17 . 91 . 80 25 49 .100 29 . 24 92 .
25 87 81 11 . 02 . 17 14 55 98 . . 19 60 54 22 65 99 48 06 27 97 35 18 . 31 40 15 56 34 . 90 73 . 24 . 20100 . . . 26 80 . . . 64 21 04 . 47 76 83 88 71 . 75 . . 58 59 . 30 . 77 42 95 69 78 . . 85 37 29 08 49 43 . . 74 36 52 . . . . 53 . . 94 . 51 50 . 84 07 . . 32
. 72 19 . . 38 86 29 90 36 23 . . 84100 17 56 76 16 12 26 . 42 51 . . . 68 92 70 37 03 18 47 . 52 . 55 80 79 67 . 98 . 69 . 27 . . 66 44 53 . 06 . 94 10 . 04 . 11 . 87 64 . 22 . 35 07 54 . 96 21 34 15 58 78 . 93 32 . 49 . 30 . . . 83 01 95 02 . . . 74 . 61 31 43 91
91 47 35 85 77 34 98 31 67 . 08 . 71 78 . 58 . 83 80 87 53 . 61 . . 21 49 12 75 . 15 93 89 95 17 . 07 62 . . 90 41 84 43 . . 68 65 88 . . 37 69 70 . 16 55 . . 46 . 44 50 03 04 32 . . 45 92 23 63 20 . 19 76 01 . 39 . 42 26 24 14 25 10 96 27 . 18 . 38 81 56 . 30 48 99 54 09
89 48 43 94 . 54 64 26 42 08 . 01 79 38 92 88 96 . 74 32 16 07 93 . 58 . 81 37 33 55 14 87 . 45 61 . 56 41 72 91 85 49 22 20 35 17 77 60 . 51 . 11 15 18 24 95 . . . 73 . . 99 . 36 47 . 19 76 . . 46 67 44 57 04 50 . 66 97 68 84 . 23 69 . 34 40 28 . 06 82 62 59 70 65 . . . 10
92 . 45 60 10 68 50 . 30 40 . 02 61 14 66 . 64 . 11 06 48 05 . 67 91 23 89 . 43 63 53 31 88 85 . . 38 49 16 28 32 52 39 79 82 . 86 54 . 03 19 78 20 25 27 62 . 51 . 81 75 55 93 97 12 . . 56 24 18 84 59 94 72 42 . 22 80 99 65 . . . . 77 13 . 98 35100 15 17 73 37 34 . 83 . 69 76
13 80 49 23 79 88 . . 59 01 21 20 68 24 94 . . . 43 93 38 . . . . 54 . . 39 96 06 05 . 66 . 26 . 50 04 40 . . 12 11 . . 47 58 25 18 . . 65 30 29 22 60 31 . 14 33 71 . . 52 . . 15 . 82 36 91 . 62 . . . 35 . 92 . . . 07 89 55 45 87 . . . . 95 41 86 19 . 75 28 53
. 41 58 65 83 44 56 24 75 . 18 . . . 82 15 . . . 72 . . . 17100 74 99 84 . 77 63 . 98 57 59 . . 43 08 69 16 . 70 38 . 76 . . . . 09 86 54 . . . . 61 . 34 66 . 67 . . . 85 23 . 68 . 33 . 27 . 95 30 25 88 55 32 02 21 80 50 20 05 04 60 94 11 . 22 79 40 97 64 96 93 26
. 58 38 . 21 45 . 72 . 87 . . . 70 41 39 . . . 46 . 57 79 18 95 28 . 69 93 94 20100 19 34 64 11 97 33 88 . 73 . 02 56 60 . . 59 76 96 85 . 36 08 . 86 25 90 43 . . . 42 83 31 . 68 . 14 . . 27 89 . 82 77 71 . 98 15 65 05 . . 24 12 16 . 92 81 55 09 . . . 44 . . 35 13
11 66 93 . . 03 22 96 69 20 . 56 58 27 . 60 83 25 . . 51 38 52 36 . . . 08 47 . 45 70 28 . 54 41 62 48 98 . . 89 . 65 72 . . 74 94 81 15 . 99 . 10 39 . . 14 . 34 . . . 23 12 50 05 16 . 21 30 46 91 18 19 86 07 .100 04 40 90 . 80 71 67 . 79 57 . 73 . 02 . . 95 . 84 .
88 18 09 . 16 83 41 . 73 15 85 51 81 64 . 43 08 . 76 . 86 42 . 13 80 . .100 . 01 30 59 . . 46 . . . 84 06 . 33 79 57 . . . 91 . 90 29 . . . 05 31 . 71 02 32 52 11 77 . . . 93 . . 38 65 49 78 26 55 62 74 34 . 58 89 . 28 . 10 61 87 . . 36 21 97 24 68 . 50 45 53 . .
43 75 . . 64 40 54 . 60 06 47 78 69 . 88 . . . 49100 59 . . . 73 55 . 16 . 46 58 36 . 90 74 . 91 83 . 23 . . . 41 . . . . . 80 38 26 50 20 . 12 57 . 19 33 . 22 03 . . 02 28 21 82 70 31 67 . . 87 56 39 . . . 01 . 84 . 95 86 . . 94 14 71 30 48 05 96 37 34 04 . 61
77 63 31 01 30 . 27 33 76 46 . . 86 . 12 66 42 50 . . 62 . . 25 . 81 98 . . . 29 04 95 78 80 . 79 14 18 44 68 23 . 03 22 61 48 . 05 . . . 06 07 34 70 . 65 60 72 96 10 . . 32 64 84 26 49 58 75 92 93 69 52 . 24 17 35 . 82 . 53 . . 74 . 02 56 13 . 47 54100 39 . 08 . 11 51
99 81 05 . 02 . . 28 61 56 16 38 90 . 23 67 91 . 65 . 75 . . 77 37 89 . 20 32 . 69 . 24 . 26 . . 51 10 08 01 34 78 52 . 12 97 . 84 43 . 93 92 . 82 63 09 . 95 04 79 72 . 47 . . 74 . 62 30 40 . 33 50 53 . 29 13 44 36 . . . . 45 . 41 18 . 98 . 42 . 07 . 58 87 . 60 88
. . 82 08 62 25 . 51 78 14 . 24 29 33 97 48 . 79 . 98 87 43 . . 90 63 11 . . . 85 99 22 . 56 . 49 07 60 73 38 . 55 83 06 . . 16 30 31 01 64 67 54 . 13 42 58 69 . 95 . 66100 . . 53 45 46 39 12 . 68 05 76 72 57 03 . 81 . . . . . 19 15 35 59 75 93 77 70 80 . 36 17 40 52 18
. 34 50 53 97 55 17 . . 29 93 . 06 . 61 52 05 . 19 . . . . 24 . . . 09 96 . 39 . 12 35 71 . 42 89 68 . 87 58 . . . 40 . 36 26 . 21 03 . 88 78 . . 62 . 80 91 60 . 04 18 57 27 . . 76 59 90 28 . 22 . 23 . 32 11 66 77 . 08 . . 49 30 . 70 01 46 82 64 72 86 79 . 38 .
48 37 42 35 67 32 57 12 23 86 77 44 . 15 68 . . 20 . 01 71 29 . 76 . . 85 58 74 26 38 66 61 . . 50 05 . . 87 27 . 49 19 . . 82100 08 13 . 96 59 22 91 18 30 . 46 53 81 . . 90 80 . . 33 . 94 73 84 88 79 . 51 09 97 60 02 62 54 . . . . 31 34 39 11 69 28 03 . 99 25 56 92 65 14
. 59 24 36 . 04 39 . . 71 11 84 07 18 74 72 . . . 02 64 48 05 . . . 83 . 54 . . 43 65 13 31 25 37 53 . 27 86 70 . . 63 . 32 . 29 . 28 . 56 23 55 81 73 47 . 35 08 69 . 98 99 97 17 44 87 06 38 01 . . . 80 85 45 14 42 60 22 51 58 93100 . 52 68 88 20 89 16 49 62 . . . . 75
. 08 94 02 01 . . . 51 . 06 67 . 30 86 41 81 . . 44 . . 32 05 64 61 54 . 21 87 96 79 85 80 . 90 . 26 . . . . . 88 84 . . 31 . 83 . . . . . . 13 35 28 29 71 14 . 48 22 . 78 34 60 . 10 62 37 99 58 . . . 75 . . 92 46 40 . 07 . 20 53 56 . . 76 91 11 . 39 . 50 59
. . 70 48 91 57 99 . 32 65 80 50 63 40 . . 93 23 18 31 . 11 60 71 . 09 . 39 98 35 . . . 44 24 . 14 . . 94 . 85 33 . 76 82 . . 28 25 72 75 81 . . . 53 34 54 . . 68 . . . . 92 . 97 . . 15 55 36 20 . 90 . . . 84 01 96 88 . 58 89 16 27 . 10 69 19 . 79 . 06 03 87 21
72 60 39 . . 41 77 23 98 . . . 64 87 . 02 . 21 42 24 82 59 16 . . 15 07 90 70 79 12 83 51 . . . 55 45 65 71 . . . 49 57 06 75 . 19 . 14 . . 10 18 .100 93 36 . . . 91 81 . 58 . 29 03 35 . 68 . 09 08 11 95 50 78 28 67 17 . . . 48 04 33 47 . 84 52 85 73 . 92 05 46 40 .
66 . 80 14 . 36 . 56 17 47 25 62 51 37 . 12100 90 34 33 . . 40 . 29 18 19 28 57 69 98 32 . 72 11 78 64 13 . 35 . . . 92 43 04 22 . 97 71 . 21 48 . . 96 44 . 15 95 49 31 16 09 84 . 39 . . . . . 60 46 . 05 79 41 86 70 . . . . 85 82 03 81 65 76 . 55 . 42 . . 27 54 94 63
83 45 . 21 . . 25 . . . 39 05 36 76 01 55 49 . 08 . . 94 96 . 02 58 43 33 89 24 50 16 . 29 91 . 04 . 06 46 . 54 30 . 42 . . 73 79 15 47 27 68 09 84 69 82 . . 85 70 66 07 88 . 90 . 40 44100 93 . . . 77 . 03 72 65 31 28 34 12 75 32 87 98 57 63 86 99 80 . 13 . . 60 78 . 56
82 04 75 . . . 38 06 . 88 52 91 . . 79 11 16 19 . . 12 34 49 81 92 . 25 22 83 86 23 . . 87 . 33 99 10 59 09 . 69 . 89 53 48 . . . 36 80 . . 90 . . 56 . . . . 77 . . . 13 . 85 . . . . 40 . 66 01 . 32 21 44 39 . 26 35 78 . 37 61 93 05 43 . 64 . . 28 68 18 02 97
100 . 73 10 55 67 46 . 71 30 . 65 66 26 . . 99 96 . 56 . 45 48 80 53 . 23 44 62 20 . 57 38 31 92 . 41 . . 05 94 . . . 59 98 40 37 16 70 11 91 12 78 42 79 89 39 25 97 32 86 . . 33 01 76 . 43 . 34 19 02 . . . 88 . 82 . 64 83 15 . 22 . 52 . 74 . . 81 58 . 36 . . 14 . .
. 28 79 40 . 27 . . . 12 88 82 . . 17 35 . . . . . . 77 55 . . 10 . 50 . 86 . 74 15 . 95 . 36 . 03 93 . 18 . 46 32 . 52 81 . . . . 65 22 60 01 70 23 . 21 99 89 57 41 72 . 06 67 45 48 . . 14 51 97 84 . 69 94 49 . 68 90 29 08 02 73 . . . 26 83 . . 33 96 47 98 66
. . 84 20 35 . 59 85 . . 57 . 78 29 95 46 32 69 10 28 36 . 65 72 . . 04 52 30 . 75 39 34 89 93 . 88 . 61 . 50 45 13 21 . 90 . 99 77 08 74 51 66 . 41 67 . 63 73 86 . . . 79 64 54 87 . 53 37 . . 83 . . 25 . . . 26 . 18 . . 71 14 62 11 43 . 38 . 17 48 15 . . 82 49 31
. . 54 43 . . . 09 . . 71 . 60 77 73 94 85 68 98 . 08 03 88100 31 14 38 46 . 27 18 37 . 67 81 . . . 53 70 34 61 . . . 86 35 20 65 78 32 99 64 76 . 04 49 . 06 50 63 82 11 . 47 75 10 52 . 56 . 13 59 . . 33 12 . 16 . 97 51 66 . 91 . . 36 42 69 . 45 90 95 . 41 . 57 25 .
. . . 13 . 30 79 . 20 10 . 55 22 . 03 23 . 38100 53 57 51 70 46 . 99 . 98 63 40 41 . 69 . 36 62 25 93 85 . . 92 82 91 66 74 . 35 90 84 75 67 14 . 26 54 86 05 39 19 72 37 31 49 . . 04 18 78 21 94 . 47 . 02 50 43 . 11 48 45 44 . 52 . . . . 32 65 97 . 34 . 29 . 15 33 17 73
. 38 . . 33 43 . . 96 . 83 19 44 . 58 90 . . 17 08 . 31 23 . 13 80 . . 94 97 73 46 86 06 48 54 . 15 45 59 64 . 40 . . 14 30 . 01 .100 07 11 28 03 20 . . 68 98 . 56 57 84 50 88 69 89 . 25 . . 65 . 35 82 18 42 . 10 02 . 74 36 26 . . 51 . 79 27 49 . . 60 72 91 52 . 62
. 85100 81 36 77 90 . 08 67 . 74 . . 98 . 86 . 89 . . 62 50 . 09 . 59 47 . . 94 . 49 . . 03 21 65 58 18 70 44 . 25 95 . . 05 27 19 99 . 04 12 87 . 23 17 . 93 . 80 10 . . 28 . . . . 60 . 14 . . . . 31 55 53 . 38 30 . . . 75 43 40 34 . 48 07 26 . 02 82 . 79 71
. 50 16 78 53 18 47 . . 99 66 . 28 32 . 92 . 52 94 63 37 79 67 49 . 25 95 83 26 36 82 44 . 70 27 39 98 12 . . . 17 . . . . 60 97 . 88 84 31 08 77 73 . 06 96 . 13 22 65 41 74 30 . 90 . 40 75 57 . . 01 . 24 . . . 45 . . . 21 62 04 . . 71 . 46 . . 19 . . 93 51 05 .
80 . . . 73 . 24 75 40 . 27 81 35 93 50 . 47 30 97 . . . . 69 . . 16 53 85 18 95 64 68 71 . 79 . 90 99 . 03 . 29 02 . 26 . 51 . 57 . . . 59 44 . 45 . . 60 19 12 15 43 06 08 67 92 70 34 . . . 33 21 61 76 . 52 98 . . 87 22 . 31 . . . 07 . 58 56 77 83 14 89 84100 .
. . 23 12 71 52 . 01 65 72 60 79 . 49 . 25 . 29 87 57 19 . 21 . 82 05 74 . 58 44 . 75 14 43 78 . . 31 34 37 36 98 50 24 . 68 . . . 59 40 . . . 38 10 . 02 . 27 . . 09 62 95 . . 11 77 32 39 . 91 . 04 . 13100 03 08 56 16 54 . 84 . 69 90 85 63 30 88 47 55 . . 35 28 . 99
35 19 59 . . 62 37 89 04 07 09 64 . 20 65 24 21 85 56 .100 75 . 48 . . 15 93 12 45 22 42 97 . . 40 08 . . . . 86 34 . . 53 10 . 96 52 . 30 25 69 . 76 33 36 88 51 73 63 02 26 81 27 60 71 . . 66 79 . 67 . 68 . 84 87 . . 47 49 . . 94 . 70 . 82 18 54 . . 43 13 . 74 39 .
. 14 25 74 . . 15 92 . . 59 40 . 99 39 . . 70 . 82 77 96 43 . 71 27 06 01 02 60 . . . . 07 . . 24 . . 04 75 . 33 21 . 79 76 47 45 83 . 09 41 32 . 78 18 61 52 54 20 86 58 05 68 36 . . 48 44 56 . 90 . 26 89 23 . 72 . 37 . . 97 . 73 12 95 10 . . 08 . 57 98 . 81 . 22
. . 97 76 32 46 . 22 55 . 45 . 77 . . . 14 61 . 34 33 . 87 90 . . 08 73 . . . 91 . 26 09 89 81 . 05 74 . . 72 62 . . . . 11 . 58 . . 21 . . 43 . . . . . . . 96 99 . 94100 . 27 . 75 92 59 . 41 19 29 63 . . 67 . 28 15 . . . . 40 24 . 01 . 85 80 69 06 37
. 44 26 . 69 39 34 . . 60 43 13 . 02 06 . 18 67 . 73 . 04 86 . . 10 68 30 22 91 . 01 . 50 88 35 .100 . . 55 . . 94 . . . 87 07 99 . . . 64 89 82 . 29 79 . 14 . 52 38 83 53 . 98 . 33 . 36 96 70 32 54 40 15 . 46 48 80 27 76 08 93 19 . 78 . 45 . 75 . 66 . 21 61 . .
24 23 02 . 74 . 73 15 38 . . 28 . 25 . 98 . . . 88 44 21 10 31 89 43100 . 01 . 35 53 41 51 55 12 . . 29 95 40 06 17 42 65 70 . . 87 50 . 33 47 . . 45 04 . . 67 77 05 14 13 58 78 86 60 68 22 . 72 99 . 07 32 . 66 . 37 34 . 92 03 . 27 36 . . 61 79 56 . . 18 . 94 39 . 80
. 40 34 05 39 80 71 16 87 28 . 03 67 85 81 09 . 89 . 64 11 86 94 29 . . . 15 06 . 62 33 56 . 79 31100 . . 99 10 32 . . 19 55 . 08 48 . 73 12 43 . 95 35 88 07 49 . 18 54 . 45 42 . 57 . . 47 . 26 . 68 . 13 59 90 . 21 91 65 04 51 75 52 84 41 . . 14 22 . 27 50 74 . 97 . .
06 . 69 . 11 91 32 78 . 90 92 . . . . 80 68 16 05 . . . . 61 99 52 . 65 87 66 43 . . 02 72 . . 76 96 38 29 . 45 34 . 22 . . 82 98 . . 23 31 58 03 . . . 56 44 . 63 . 26 59 .100 . 73 17 53 86 . 74 42 93 79 . 04 25 62 97 . 64 30 09 . . . 33 . 41 67 84 . 55 08 83 .
46 12 . 75 . . . . 94 98 . 49 . 42 51 . 57 77 01 43 60 23 30 . . . . . . 28 . . . 20 03 . . 92 . . 25 36 90 67 . 85 38 04 95 05 52 17 37 39 19 . . . . . . 87 . 50 . 74 . 31 02 71 41 . . 84 . 55 . . . . 69 79 83 . 06 78 76 . 99 93 . . . . 21 . . . 68 82
. 43 51 62 . . . 53 . 03 15 99 . . 07 50 79 41 . 18 . . 17 14 22 35 39 49 45 . 04 . . . 05 . . . 37 . 28 80 . 77 . 16 74 61 . 33 . . 21 94 . 87 40 32 63 71 06 34 20 . 75 30 56 55 66 72 . . 57 12 . 89 25 . 09 . . 67 29 59 . 95 38 31 . 85 91 19 26 10 . . 81 76 42 .
. . 89 97 25 99 45 . . 85 72 95 . . 55 87 . 22 . 17 42 78 . . . . 33 76 38 03 . 26 80 58 19 . . . 44 . 81 56 . 13 30 73 91 53 . 49 77 . 60 79 . 05 84 . 29 74 . . 23 . 10 46 12 04 . 61 69 . 82 94 . 47 . . 43 . 16 28 . . 48 . . 88 21 40 37 02 92 . 75 . 01 36 86 07
. 42 76 . 56 . 29 66 09 77 . 26 . . 75 19 . . . 60 97 50 24 08 41 . 58 . 91 . . 23 73 48 57 17 94 32 . 39 83 . . . 71 18 21 92 14 . 30 . . . 16 25 69 11 . 36 99 95 . 85 . 43 07 62 27 80 67 . 81 . 88 02 . . 70 . 37 . 22 . 86 . . . 20 55 05 59 . 93 65 90 54 06 15 45
. . 83 95 65 60 55 10 33 .100 37 . 45 . 76 61 91 47 35 79 . 19 73 . 34 . 81 . . 89 06 . . . 74 59 25 14 78 . 31 . 58 . 84 . . 57 . 66 . 75 42 51 97 54 99 82 02 38 . 40 . . 49 . 16 90 . 18 . . . 56 92 . 22 . 27 24 63 . 50 15 39 . 94 23 . 29 87 04 85 53 71 43 88 96 70
. 31 68 67 . 47 70 14 . 04 86 . 33 34 . 65 38 . 20 . 46 55 . 37 84 56 . . 07 . 52 15 21 83 13 . 93 22 91 42 54 . . . 99 . 26 23 . 63 50 18 . 92 53 78 . 76 . . 35 29 64 24 79 51 09 25 . 36 71 . . 49 16 96 19 48 . 80 . 45 02 . 74 32 . 82 . 73 98 61 . . 44 . 11 30 . .
. 49 13 . 52 21 . 35 07 22 70 . 02 . 56 29 . . 73 11 40 . 74 . . . 32 . . . . 71 . . 28 87 . . . . . 78 . . . 64 20 94 . 72 24 55 . . 98 . . . 62 96 . 67 84 33 . 93 37 . 88 81100 . 08 10 . 15 34 76 . . . . . 05 44 89 14 66 . 19 . 31 60 09 51 . . . 48 77
.100 . 92 43 53 . 48 44 51 99 15 23 . 08 79 50 . . . . 49 . . 17 . 90 . 14 39 05 . 84 . 04 . 68 11 86 . 52 . 61 . 28 77 . 24 80 74 87 63 . 71 . 27 32 40 . . 56 . . . . 55 06 30 75 . 89 09 73 . 12 . 54 57 97 25 59 95 85 13 . 67 58 60 38 29 26 . 91 76 . 81 46 10 . .
. 74 57 73 23 . . 19 24 02 28 63 93 . . . 98 88 82 59 43 26 89 01 . . 09 21 31 . . 41 53 30 35 29 51 95 12 . 65 . 11 70 40 42 . 17 06 . . . . . 47 64 20 . 33 . 86 . 22 05 . 60 . . 58 . 32 85 66 . 75 . 37 99 72 . . . 61 34 49 96 . . . . . . . 39 56 94 . . 80 16
94 96 98 . . 08 75 86 46 61 49 32 01 51 42 57 . . 48 77 88 18 62 59 . 60 . . . 47 . 07 . 27 16 63 20 54 . 92 09 . . . 25 67 05 90 36 . 26 . . 91 37 52 22 80 . 39 15 . 71 87 . . 65 . 11 97 . . 44 . 84 41 14 . 64 . 81 78 93 69 . 79 . . 76 . 13 .100 34 35 40 . . 82 68
. . . . . . 67 47 81 68 . 86 . 62 . 38 65 66 33 40 . . 84 07 12 . 57 55 37 . . . . 93 52 91 83 42 97 . . 59 . 60 54 75 . 69100 26 . 08 53 . . 50 76 41 18 92 . . . 29 94 25 35 51 79 . 96 . . . . 71 80 . 95 19 . . . 43 . . 10 . . 02 28 . . . . 11 03 17 72 89
37 11 90 32 20 . 18 91 06 . 94 . . . 54 68 . . . 16 . . 99 . 36 85 66 . . 75 72 . 60 24 . . 02 38 01 76 . 82 . . . . 98 . 51 . 03 81 . 56 . . 28 15 13 31 89 70 73 19 48100 44 59 . 63 . 50 79 74 . . . 86 53 93 77 . 35 25 07 62 12 64 09 97 41 84 33 08 95 55 49 67 . 83
07 . 22 58 49 35 30 . . . . 70 73 56 36 04 29 11 . 39 92 . 63 95 . . . 54 . 32 28 . 71 65 90 75 18 47 . . 79 03 94 64 . 27 72 43 78 20 . . . . 86 . . 59 55 57 37 33 . 67 88 91 . 93 17 84 . . 76 23 .100 61 08 83 . 05 89 19 . 66 . 26 44 . 42 60 51 . 12 31 99 38 . 77 48
. 56 . 29 42 66 82 63 . . . 12 13 75 . . . 60 52 74 . . 41 91 24 97 51 . 08 58 . 73 23 94 40 . . . 17 . . 14 . 18 . 96 89 . 35 21 25 . 16 36 . . 11 69 10 61 07 . 80 95 . 62 99 43 28 . 02 70 01 88 . 67 87 81 31 38 47 98 . . 68 . . 86 . 22 78 . 05 06 59 54 . . 45 15
50 . 85 45 . . 97 99 . 89 95 72 . 55 90 06 . 17 24 22 96 76 68 38 83 42 03 . 27 . . 80 26 09 67 44 58 . . 34 . 15 53 73 . 13 . 62 56 91 05 29 . 74 60 . . . . . 12 08 61 39 98 04 . 46 10 23 47 43 51 65 . . 35 . 20 52 . 57 40 . 88 . . 48 18 71 92 75 37 36 02 01 63 . . .
. 39 28 71 . . . 80 36 34 03 . 53 . 85 78 09 . 67 89 . 15 . 06 94 . 93 86 29 02 . . . . 62 . . 99 31 . 19 48 . 55 10 66 46 01 . 37 . 49 95 . 43 . . 88 . 44 . 45 47 54 . 82 18 76 42 . 13 77 . 60 . . 21 30 . 59 . . 17 91 41 65 70 . 84 04 23 . . . . . 74 . 20 58
33 65 . . . 10 . . 64 83 . . . . 45 61 76 35 30 91 . . 98 20 . . 48 67 73 . . . . 59 89 14 46 78 74 25 07 57 . 84 12 58 93 86 . 41 97 82 51 02 75 66 99 54 09 . 03 52 . 32 90 . 38 . 21 . 92 28 22 56 11 . . 36 05 62 . . 72 24 94 . . 15 . 01 04 53 29 88 87 43 . 85 70 96




EDIT: I can now prove that this 'puzzle' has multiple solutions and so is invalid.
Last edited by m_b_metcalf on Mon Nov 09, 2015 10:40 am, edited 1 time in total.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13584
Joined: 15 May 2006
Location: Berlin

Re: 100X100 Sudoku

Postby dobrichev » Sat Mar 09, 2013 12:41 pm

m_b_metcalf wrote:I have produced the very difficult 100x100 puzzle below. However, my solver cannot solve it (after 6 hours), nor can I prove it has only one solution. Can someone else please check it (gsf, are you still there?)?

Try exchanging some rows and/or columns, stacks, with hope that this will take you away from the "worst case" of your solving algorithm.
dobrichev
2016 Supporter
 
Posts: 1850
Joined: 24 May 2010

T&E depth of nXn Sudoku as n increases

Postby denis_berthier » Sun Mar 10, 2013 5:37 am

One of the questions such huge puzzles suggest is, how deep one must go into T&E to solve them.

On the Programmer's Forum, Blue mentioned his tries for finding larger than usual puzzles (i.e. 16x16 and 25x25).
(I tried to find the exact reference but the forum seems to be down.)
As far as I can remember, the proportion of puzzles solvable by T&E(1) (almost 100% for the standard 9x9) decreases very fast (~30% for the 16x16 - again as far as I can remember). It is very likely to be close to 0 already for the 64x64.
Computations times also increase very fast with n when T&E(n) is required.

Now, I understand that solving with T&E(n) is more stringent than using some form of structured search (DFS) (in T&E, there's no guessing). Therefore DFS may be faster - but I strongly doubt that it is very much faster in the mean.

Unless it was generated by a very special process, a 10,000 x 10,000 puzzle should require a very large depth of search (be it by T&E or DFS). I can hardly imagine the computation power required for this purpose. And I don't want to even imagine how this could be solved by hand as z666zz666z claims he did - I fear my hands would explode just at the thought of it.

This brings us back to Mike's question: how was this 10,000 x 10,000 puzzle generated ?

(Off the record:
- 10,000x10,000 = 10^8 cells. Supposing it takes 1s. to write down a digit in a cell, this means about 27,778 hrs, or 1157 days, or 3.17 years, only for handwriting the solution, supposing it is already available;
- 666 = the symbol of the Beast. Who's online ?
)
denis_berthier
2010 Supporter
 
Posts: 3972
Joined: 19 June 2007
Location: Paris

Postby Pat » Sun Mar 10, 2013 12:30 pm

m_b_metcalf wrote:
I have produced the very difficult 100x100 puzzle below.
However, my solver cannot solve it (after 6 hours),
nor can I prove it has only one solution.
Can someone else please check it (gsf, are you still there?)?


    our forum allows attaching files
    (small files)

    here's your new puzzle as an attached file
Attachments
225205.txt
TAB-separated cells
(25.37 KiB) Downloaded 370 times
User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Re: 100X100 Sudoku

Postby m_b_metcalf » Fri Mar 15, 2013 10:38 am

z666zz666z wrote:So now, i am on 100x100 upto 250x250... they take me from one day up to two days per each one to solve them.

Looks as though these are taking a little bit longer?

Regards,

Mike Metcalf
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13584
Joined: 15 May 2006
Location: Berlin

Previous

Return to Sudoku variants