如果你 WA on #5，请检查你的哈希函数是否会对以下两个联通块产生冲突

1111

110
111

（ $n^2$ 个点对的距离平方和实测被卡，$n^2$ 个点对的距离和可过）

以下第五个点数据 From USACO

Input:
84
80
101101101101101101101101101100101010010101001010100101010000101010001111111111110011
000000000000000000000000000000000000000000000000000000000010000000001000000000010011
010101001010100101010110110110110110110110000000010101000010000000001010101000010011
000000000000000000000000000000000000000000000000000000000010000000001000000000010011
000000001100010000010000100000100000010000010000000000011111110000001000000000010011
000101001100001000101001010001010000101000101001010000000010000000001000010000010011
000010000000001000010000100000100000010000010000100000010010000100001000111000010011
000101000000001000000000000000000000000000000001010000010010000110001000010000010011
000000000000000100100000101010000001010000000000000000010000100110001001000010010011
001000001010100000001000000000000000100000001010000011111110100010001000000000010011
000000000000000000000000000000000001010000000100000000010000100000001111111111110011
111111111111111111111111111111110000000000001010000000010111111100000000000000000011
000000000000000000000000000000000000000100000000000000010000100000000101010000010011
110110110110110110110110110110110000111000000010100110000000100111000000000000010011
000000000000000000000000000000000001000000000001000110000000100011100000000000010011
100100100100000000000000000000000000000000000010100000000000000000000000000000010011
000000000000001010000110110110110110110110000000000000011101110111011101110111010011
010100000000000100000000000000000000000000000110000001110111011101110111011100010011
001000000000001010000110110110110110110110000000000000000000000000000000000000010011
010100000101000000100000000000000000000000011001010000001001001001000000001000010011
000000000111000001110000111111111111000110000000100000000000000000000000001000010011
000000000010000000000000100000000001000110000001010000000010010010010000011000010011
101000000000000100010100100001000001000000000000000000010000000000000000010000010011
010000010000001110001000100001000001000001010010100000100000000000000000011000010011
101000111000001010010100100001000001000000100001000000100010100001010000001000010011
000000101000000000000000101111111001000001010010100000100001000000100000011000010011
101000000000000000000000100001000001000000000000000001000010100001010000010000010011
010000110000110000101000100001000001000100000000000000000000000000000000011000010011
101001100000011000010000100001001001001110000001001001001000000000000000001000010011
000000110000110000101000100000000001000100000000000000000000000001000000011000010011
000000000000000000000000111111111111000000110110110110110110110001001000010000010011
000000111000001000110000000000000000000000110110110110110110110001110000011000010011
011100000000001000000000001001001001000000000000000000000000000000000000001000010011
001000001010001001110000000000000000000000000000000000000000000000000000011000010011
000000011011000000100010000001010101010101010101011101110111011101110000010000010011
001000001010011100000111000001110111011101110111001000100010001000100000011000010011
011100000000001000000000001001010101010101010101011101110111011101110000001000010011
000000000000000000100010001100000000000000000000000000000000000000000000011000010011
100000000000010001110010001000100000000000000000010010010010000011100110010000010011
100100001000110000100010000000000000100001000000000000000000000100100000011000010011
111000000000010000000000000000000000111001110010101000000011110000100000001000010011
000000001000000010000010010010010000100001000000000000000000000110001100011000010011
111000000000000100000000000000000000000000001001001001000000000000000000010000010011
000000000000000100000010001001000100100100100000000000001101100010100110010000010011
111011101110000111000111000000000000000000001001001001000000000001000000000000000011
011011000111000000000010000100000010100111000000000000000010100010100001010011100011
000000000000000000000000000100100001000110000000000000000001000000000000100000100011
110110110110110110110000000111000010100000100100100100000010100110110001010000100011
000000000000000000000000000000000000000000000000000000000000000000000000000000000011
100010000000000100000000010001000000000010000000001000100000000001000000000111100011
011111000111110001011010001111100011111000101101000111110001111100010110100000000011
010000000100010001111110001000000010001000111111000100000001000100011111100000000011
000000000101010001011110000000000010101000101111000000000001010100010111100000000011
000001110100010000000000110000111010001000000000000000011101000100000000000111100011
000010010111110011011000000001001011111000000110000000100101111100000010000000000011
100000010000000000000000010000001000000000000110001000000100000000000000000111100011
001010000001111100100000000101000000111110010000000010100000011111001000000000000011
000010000001000100111110000001000000100010011111001000100000010001001111100111100011
110000011101010101000100000000001110101010100010000000000111010101010001000000000011
000001001101000100000000000000100110100010000000010000010011010001000000000111100011
000100011101111100001110000010001110111110000010000001000111011111000000000000000011
001000011100000001000000000100001110000000100000000010000111000000010000000111100011
000010001000010001001010000001000100001000100101000000100010000100010010100000000011
110000011100010001110000100000001110001000111000010000000111000100011100000111100011
000000000000000000000000000000000000000000000000000000000000000000000000000000000011
100010000000000100000000010001000000000010000000001000100000000001000000000111100011
011111000111110001011010001111100011111000101101000111110001111100010110100000000011
010000000100010001111110001000000010001000111111000100000001000100011111100111100011
000000000101010001011110000000000010101000101111000000000001010100010111100000000011
000001110100010000000000000000111010001000000000000000011101000100000000000111100011
000010010111110000011000000001001011111000000000000000100101111100000000000000000011
100000010000000000000000010000001000000000000000001000000100000000000000000111100011
001010000001111100100000000101000000111110010000000010100000011111001000000000000011
000010000001000100111110000001000000100010011111000000100000010001001111100111100011
000000011101010101000100000000001110101010100010000000000111010101010001000000000011
000001001101000100000000000000100110100010000000000000010011010001000000000111100011
000100011101111100000110000010001110111110000011000001000111011111000000000000000011
001000011100000001000000000100001110000000100000000010000111000000010000000111100011
000010001000010001001010000001000100001000100101000000100010000100010010100000000011
000000011100010001110000110000001110001000111000001100000111000100011100000111100011
Output:
a0bb0bb0bb0bb0bb0bb0bb0bb0bb00a0a0a00a0a0a00a0a0a00a0a0a0000a0a0a000cccccccccccc00dd
0000000000000000000000000000000000000000000000000000000000e000000000c0000000000c00dd
0a0a0a00a0a0a00a0a0a0bb0bb0bb0bb0bb0bb0bb00000000a0a0a0000e000000000c0a0a0a0000c00dd
0000000000000000000000000000000000000000000000000000000000e000000000c0000000000c00dd
00000000ff000g00000h0000h00000h000000h00000h00000000000eeeeeee000000c0000000000c00dd
000i0i00ff0000g000h0h00h0h000h0h0000h0h000h0h00i0i00000000e000000000c0000j00000c00dd
0000i000000000g0000h0000h00000h000000h00000h0000i000000e00e0000k0000c000jjj0000c00dd
000i0i00000000g00000000000000000000000000000000i0i00000e00e0000kk000c0000j00000c00dd
000000000000000g00a00000a0a0a000000i0i00000000000000000e0000e00kk000c00a0000a00c00dd
00a00000a0a0a0000000a000000000000000i0000000i0i00000eeeeeee0e000k000c0000000000c00dd
00000000000000000000000000000000000i0i0000000i000000000e0000e0000000cccccccccccc00dd
llllllllllllllllllllllllllllllll000000000000i0i00000000e0eeeeeee000000000000000000dd
000000000000000000000000000000000000000g000000000000000e0000e00000000a0a0a00000l00dd
bb0bb0bb0bb0bb0bb0bb0bb0bb0bb0bb0000ggg0000000i0i00ff0000000e00kkk0000000000000l00dd
00000000000000000000000000000000000g00000000000i000ff0000000e000kkk000000000000l00dd
a00a00a00a000000000000000000000000000000000000i0i000000000000000000000000000000l00dd
00000000000000i0i0000bb0bb0bb0bb0bb0bb0bb00000000000000mmm0mmm0mmm0mmm0mmm0mmm0l00dd
0i0i00000000000i00000000000000000000000000000bb000000mmm0mmm0mmm0mmm0mmm0mmm000l00dd
00i00000000000i0i0000bb0bb0bb0bb0bb0bb0bb00000000000000000000000000000000000000l00dd
0i0i00000n0n000000o000000000000000000000000bb00i0i000000a00a00a00a00000000m0000l00dd
000000000nnn00000ooo0000cccccccccccc000ff0000000i0000000000000000000000000m0000l00dd
0000000000n0000000000000c0000000000c000ff000000i0i00000000a00a00a00a00000mm0000l00dd
i0i000000000000n000i0i00c0000e00000c0000000000000000000g00000000000000000m00000l00dd
0i00000n000000nnn000i000c0000e00000c00000i0i00i0i00000g000000000000000000mm0000l00dd
i0i000nnn00000n0n00i0i00c0000e00000c000000i0000i000000g000i0i0000i0i000000m0000l00dd
000000n0n000000000000000c0eeeeeee00c00000i0i00i0i00000g0000i000000i000000mm0000l00dd
i0i000000000000000000000c0000e00000c00000000000000000g0000i0i0000i0i00000m00000l00dd
0i0000nn0000nn0000i0i000c0000e00000c000j000000000000000000000000000000000mm0000l00dd
i0i00nn000000nn0000i0000c0000e00a00c00jjj000000a00a00a00a00000000000000000m0000l00dd
000000nn0000nn0000i0i000c0000000000c000j0000000000000000000000000p0000000mm0000l00dd
000000000000000000000000cccccccccccc000000ff0ff0ff0ff0ff0ff0ff000p00p0000m00000l00dd
000000qqq00000q000bb0000000000000000000000ff0ff0ff0ff0ff0ff0ff000ppp00000mm0000l00dd
0ooo0000000000q00000000000a00a00a00a00000000000000000000000000000000000000m0000l00dd
00o00000o0o000q00ooo00000000000000000000000000000000000000000000000000000mm0000l00dd
0000000oo0oo000000o000o000000r0r0r0r0r0r0r0r0r0r0rrr0rrr0rrr0rrr0rrr00000m00000l00dd
00o00000o0o00ooo00000ooo00000rrr0rrr0rrr0rrr0rrr00r000r000r000r000r000000mm0000l00dd
0ooo0000000000o00000000000o00r0r0r0r0r0r0r0r0r0r0rrr0rrr0rrr0rrr0rrr000000m0000l00dd
000000000000000000j000q000oo000000000000000000000000000000000000000000000mm0000l00dd
p000000000000o000jjj00q000o000a000000000000000000a00a00a00a00000ppp00bb00m00000l00dd
p00p0000a000oo0000j000q0000000000000s0000s000000000000000000000p00p000000mm0000l00dd
ppp0000000000o0000000000000000000000sss00sss00a0a0a0000000tttt0000p0000000m0000l00dd
00000000a0000000p00000a00a00a00a0000s0000s000000000000000000000bb000bb000mm0000l00dd
qqq000000000000p0000000000000000000000000000a00a00a00a0000000000000000000m00000l00dd
000000000000000p000000j000a00a000a00a00a00a0000000000000bb0bb000i0i00bb00m00000l00dd
uuu0uuu0kkk0000ppp000jjj00000000000000000000a00a00a00a00000000000i0000000000000000dd
0uu0uu000kkk0000000000j0000p000000i0i00uuu0000000000000000i0i000i0i0000i0i00vvv000dd
000000000000000000000000000p00p0000i000uu000000000000000000i000000000000i00000v000dd
bb0bb0bb0bb0bb0bb0bb0000000ppp0000i0i00000a00a00a00a000000i0i00bb0bb000i0i0000v000dd
0000000000000000000000000000000000000000000000000000000000000000000000000000000000dd
w000w0000000000a000000000w000w0000000000a000000000w000w0000000000a000000000tttt000dd
0wwwww000xxxxx000y0yy0y000wwwww000xxxxx000y0yy0y000wwwww000xxxxx000y0yy0y000000000dd
0w0000000x000x000yyyyyy000w0000000x000x000yyyyyy000w0000000x000x000yyyyyy000000000dd
000000000x0a0x000y0yyyy00000000000x0a0x000y0yyyy00000000000x0a0x000y0yyyy000000000dd
00000ppp0x000x0000000000bb0000ppp0x000x0000000000000000ppp0x000x00000000000tttt000dd
0000p00p0xxxxx00bb0bb00000000p00p0xxxxx000000ff0000000p00p0xxxxx000000a00000000000dd
a000000p00000000000000000a000000p000000000000ff000a000000p00000000000000000tttt000dd
00a0b000000xxxxx00w00000000a0b000000xxxxx00w00000000a0b000000xxxxx00w0000000000000dd
0000b000000x000x00wwwww000000b000000x000x00wwwww00a000b000000x000x00wwwww00tttt000dd
bb00000yyy0x0a0x0w000w0000000000yyy0x0a0x0w000w0000000000yyy0x0a0x0w000w0000000000dd
00000a00yy0x000x00000000000000a00yy0x000x00000000a00000a00yy0x000x000000000tttt000dd
000z000yyy0xxxxx0000qqq00000z000yyy0xxxxx00000a000000z000yyy0xxxxx0000000000000000dd
00z0000yyy0000000p000000000z0000yyy0000000p000000000z0000yyy0000000p0000000tttt000dd
0000a000y0000b000p00p0a000000a000y0000b000p00p0a000000a000y0000b000p00p0a000000000dd
bb00000yyy000b000ppp0000a0000000yyy000b000ppp0000a0000000yyy000b000ppp00000tttt000dd
0000000000000000000000000000000000000000000000000000000000000000000000000000000000dd
w000w0000000000a000000000w000w0000000000a000000000w000w0000000000a000000000tttt000dd
0wwwww000xxxxx000y0yy0y000wwwww000xxxxx000y0yy0y000wwwww000xxxxx000y0yy0y000000000dd
0w0000000x000x000yyyyyy000w0000000x000x000yyyyyy000w0000000x000x000yyyyyy00tttt000dd
000000000x0a0x000y0yyyy00000000000x0a0x000y0yyyy00000000000x0a0x000y0yyyy000000000dd
00000ppp0x000x0000000000000000ppp0x000x0000000000000000ppp0x000x00000000000tttt000dd
0000p00p0xxxxx00000bb00000000p00p0xxxxx000000000000000p00p0xxxxx000000000000000000dd
a000000p00000000000000000a000000p00000000000000000a000000p00000000000000000tttt000dd
00a0b000000xxxxx00w00000000a0b000000xxxxx00w00000000a0b000000xxxxx00w0000000000000dd
0000b000000x000x00wwwww000000b000000x000x00wwwww000000b000000x000x00wwwww00tttt000dd
0000000yyy0x0a0x0w000w0000000000yyy0x0a0x0w000w0000000000yyy0x0a0x0w000w0000000000dd
00000a00yy0x000x00000000000000a00yy0x000x00000000000000a00yy0x000x000000000tttt000dd
000z000yyy0xxxxx00000bb00000z000yyy0xxxxx00000bb00000z000yyy0xxxxx0000000000000000dd
00z0000yyy0000000p000000000z0000yyy0000000p000000000z0000yyy0000000p0000000tttt000dd
0000a000y0000b000p00p0a000000a000y0000b000p00p0a000000a000y0000b000p00p0a000000000dd
0000000yyy000b000ppp0000bb000000yyy000b000ppp00000bb00000yyy000b000ppp00000tttt000dd