From 77f3edf600e7e2b84e5b62d1873571166fdf3789 Mon Sep 17 00:00:00 2001
From: Sukun <sukunrt@gmail.com>
Date: Fri, 26 Jan 2024 19:47:35 +0530
Subject: [PATCH] tests: add round trip equality check to fuzz (#232)

Co-authored-by: Jorropo <jorropo.pgm@gmail.com>
---
 codec.go                                      |  3 +
 multiaddr_test.go                             | 44 ++++++++--
 .../FuzzNewMultiaddrBytes/0487b63847656fd4    |  2 +
 .../FuzzNewMultiaddrBytes/04a87ae2740f7195    |  2 +
 .../FuzzNewMultiaddrBytes/239d3594e0ee93bb    |  2 +
 .../FuzzNewMultiaddrBytes/2ef0d600700564d4    |  2 +
 .../FuzzNewMultiaddrBytes/385d14fbb016b8c3    |  2 +
 .../FuzzNewMultiaddrBytes/511b72740453a863    |  2 +
 .../FuzzNewMultiaddrBytes/69ba454c4217999e    |  2 +
 .../FuzzNewMultiaddrBytes/9f0d778549d2b28e    |  2 +
 .../FuzzNewMultiaddrBytes/af9576bc28339a8d    |  2 +
 .../FuzzNewMultiaddrBytes/e9317f1a3c43de50    |  2 +
 .../FuzzNewMultiaddrBytes/f1ebd17c93085805    |  2 +
 .../FuzzNewMultiaddrString/53eb3b6be337b1d7   |  2 +
 .../FuzzNewMultiaddrString/bc05ef53a41e422a   |  2 +
 .../FuzzNewMultiaddrString/d857c283ff1b2f2a   |  2 +
 transcoders.go                                | 82 +++++++++++++++++--
 17 files changed, 145 insertions(+), 12 deletions(-)
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/0487b63847656fd4
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/04a87ae2740f7195
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/239d3594e0ee93bb
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/2ef0d600700564d4
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/385d14fbb016b8c3
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/511b72740453a863
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/69ba454c4217999e
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/9f0d778549d2b28e
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/af9576bc28339a8d
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/e9317f1a3c43de50
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrBytes/f1ebd17c93085805
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrString/53eb3b6be337b1d7
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrString/bc05ef53a41e422a
 create mode 100644 testdata/fuzz/FuzzNewMultiaddrString/d857c283ff1b2f2a

diff --git a/codec.go b/codec.go
index c0da1f9..f2951c4 100644
--- a/codec.go
+++ b/codec.go
@@ -93,6 +93,9 @@ func validateBytes(b []byte) (err error) {
 		if len(b) < size || size < 0 {
 			return fmt.Errorf("invalid value for size %d", len(b))
 		}
+		if p.Path && len(b) != size {
+			return fmt.Errorf("invalid size of component for path protocol %d: expected %d", size, len(b))
+		}
 
 		err = p.Transcoder.ValidateBytes(b[:size])
 		if err != nil {
diff --git a/multiaddr_test.go b/multiaddr_test.go
index 25dbf9d..33a0663 100644
--- a/multiaddr_test.go
+++ b/multiaddr_test.go
@@ -87,6 +87,7 @@ func TestConstructFails(t *testing.T) {
 		"/ip4/127.0.0.1/tcp/9090/http/p2p-webcrt-direct",
 		"/",
 		"",
+		"/p2p/QmxoHT6iViN5xAjoz1VZ553cL31U9F94ht3QvWR1FrEbZY", // sha256 multihash with digest len > 32
 	}
 
 	for _, a := range cases {
@@ -510,13 +511,14 @@ func FuzzNewMultiaddrBytes(f *testing.F) {
 		f.Add(ma.Bytes())
 	}
 
-	f.Fuzz(func(_ *testing.T, b []byte) {
+	f.Fuzz(func(t *testing.T, b []byte) {
 		// just checking that it doesn't panic
 		ma, err := NewMultiaddrBytes(b)
 		if err == nil {
 			// for any valid multiaddrs, make sure these calls don't panic
-			_ = ma.String()
 			ma.Protocols()
+			roundTripBytes(t, ma)
+			roundTripString(t, ma)
 		}
 	})
 }
@@ -529,18 +531,38 @@ func FuzzNewMultiaddrString(f *testing.F) {
 		}
 		f.Add(v)
 	}
-
-	f.Fuzz(func(_ *testing.T, s string) {
+	f.Fuzz(func(t *testing.T, s string) {
 		// just checking that it doesn't panic
 		ma, err := NewMultiaddr(s)
 		if err == nil {
 			// for any valid multiaddrs, make sure these calls don't panic
-			_ = ma.String()
 			ma.Protocols()
+			roundTripBytes(t, ma)
+			roundTripString(t, ma)
 		}
 	})
 }
 
+func roundTripBytes(t *testing.T, orig Multiaddr) {
+	m2, err := NewMultiaddrBytes(orig.Bytes())
+	if err != nil {
+		t.Fatalf("failed to parse maddr back from ma.Bytes, %v: %v", orig, err)
+	}
+	if !m2.Equal(orig) {
+		t.Fatalf("unequal maddr after roundTripBytes %v %v", orig, m2)
+	}
+}
+
+func roundTripString(t *testing.T, orig Multiaddr) {
+	m2, err := NewMultiaddr(orig.String())
+	if err != nil {
+		t.Fatalf("failed to parse maddr back from ma.String, %v: %v", orig, err)
+	}
+	if !m2.Equal(orig) {
+		t.Fatalf("unequal maddr after roundTripString %v %v\n% 02x\n% 02x\n", orig, m2, orig.Bytes(), m2.Bytes())
+	}
+}
+
 func TestBinaryRepresentation(t *testing.T) {
 	expected := []byte{0x4, 0x7f, 0x0, 0x0, 0x1, 0x91, 0x2, 0x4, 0xd2}
 	ma, err := NewMultiaddr("/ip4/127.0.0.1/udp/1234")
@@ -848,3 +870,15 @@ func BenchmarkUniqueAddrs(b *testing.B) {
 		})
 	}
 }
+
+func TestDNS(t *testing.T) {
+	b := []byte("7*000000000000000000000000000000000000000000")
+	a, err := NewMultiaddrBytes(b)
+	if err != nil {
+		t.Fatal(err)
+	}
+	aa := StringCast(a.String())
+	if !a.Equal(aa) {
+		t.Fatal("expected equality")
+	}
+}
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/0487b63847656fd4 b/testdata/fuzz/FuzzNewMultiaddrBytes/0487b63847656fd4
new file mode 100644
index 0000000..013e7dc
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/0487b63847656fd4
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\xa5\x03&\x12$000000000000000000000000000000000000")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/04a87ae2740f7195 b/testdata/fuzz/FuzzNewMultiaddrBytes/04a87ae2740f7195
new file mode 100644
index 0000000..0292295
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/04a87ae2740f7195
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\x90\x03\x06000000")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/239d3594e0ee93bb b/testdata/fuzz/FuzzNewMultiaddrBytes/239d3594e0ee93bb
new file mode 100644
index 0000000..7fc603c
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/239d3594e0ee93bb
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\xbd\x0300000000000000000000000000000000000\x00\x00")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/2ef0d600700564d4 b/testdata/fuzz/FuzzNewMultiaddrBytes/2ef0d600700564d4
new file mode 100644
index 0000000..77c10c8
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/2ef0d600700564d4
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\x90\x03\x06000000\x90\x03\x06000000")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/385d14fbb016b8c3 b/testdata/fuzz/FuzzNewMultiaddrBytes/385d14fbb016b8c3
new file mode 100644
index 0000000..17866a9
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/385d14fbb016b8c3
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("7*000000000000000000000000000000000000000000")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/511b72740453a863 b/testdata/fuzz/FuzzNewMultiaddrBytes/511b72740453a863
new file mode 100644
index 0000000..05d670c
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/511b72740453a863
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\xd2\x03\x00")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/69ba454c4217999e b/testdata/fuzz/FuzzNewMultiaddrBytes/69ba454c4217999e
new file mode 100644
index 0000000..62c184c
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/69ba454c4217999e
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("7\x00")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/9f0d778549d2b28e b/testdata/fuzz/FuzzNewMultiaddrBytes/9f0d778549d2b28e
new file mode 100644
index 0000000..7326a78
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/9f0d778549d2b28e
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\xbc\x030000000000\x00\x00")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/af9576bc28339a8d b/testdata/fuzz/FuzzNewMultiaddrBytes/af9576bc28339a8d
new file mode 100644
index 0000000..f490395
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/af9576bc28339a8d
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\x84\xe0\xff\x00")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/e9317f1a3c43de50 b/testdata/fuzz/FuzzNewMultiaddrBytes/e9317f1a3c43de50
new file mode 100644
index 0000000..6633245
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/e9317f1a3c43de50
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\x90\x03\x06/0000/")
diff --git a/testdata/fuzz/FuzzNewMultiaddrBytes/f1ebd17c93085805 b/testdata/fuzz/FuzzNewMultiaddrBytes/f1ebd17c93085805
new file mode 100644
index 0000000..9a3e0dd
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrBytes/f1ebd17c93085805
@@ -0,0 +1,2 @@
+go test fuzz v1
+[]byte("\xa5\x03\x030\x010")
diff --git a/testdata/fuzz/FuzzNewMultiaddrString/53eb3b6be337b1d7 b/testdata/fuzz/FuzzNewMultiaddrString/53eb3b6be337b1d7
new file mode 100644
index 0000000..f627d5d
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrString/53eb3b6be337b1d7
@@ -0,0 +1,2 @@
+go test fuzz v1
+string("/onion/\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\xa0\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7fd\x00-\a\t\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\x7f\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\x04\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\x00\x01\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\n\xec\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\n\xff\v\v\v\v\v\v\v\v\v\v\v\v\v\x80\x00\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\x87نŁ\xe2\xec\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\r\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\xf2\n\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\x1d\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v\v2222=:")
diff --git a/testdata/fuzz/FuzzNewMultiaddrString/bc05ef53a41e422a b/testdata/fuzz/FuzzNewMultiaddrString/bc05ef53a41e422a
new file mode 100644
index 0000000..a542e41
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrString/bc05ef53a41e422a
@@ -0,0 +1,2 @@
+go test fuzz v1
+string("/p2p/Qm11ps1111111111111111111111111111111")
diff --git a/testdata/fuzz/FuzzNewMultiaddrString/d857c283ff1b2f2a b/testdata/fuzz/FuzzNewMultiaddrString/d857c283ff1b2f2a
new file mode 100644
index 0000000..ec2b8bb
--- /dev/null
+++ b/testdata/fuzz/FuzzNewMultiaddrString/d857c283ff1b2f2a
@@ -0,0 +1,2 @@
+go test fuzz v1
+string("/sni//sni/0")
diff --git a/transcoders.go b/transcoders.go
index 0030145..5387740 100644
--- a/transcoders.go
+++ b/transcoders.go
@@ -5,6 +5,7 @@ import (
 	"encoding/base32"
 	"encoding/base64"
 	"encoding/binary"
+	"errors"
 	"fmt"
 	"net"
 	"strconv"
@@ -146,7 +147,7 @@ func portBtS(b []byte) (string, error) {
 	return strconv.FormatUint(uint64(i), 10), nil
 }
 
-var TranscoderOnion = NewTranscoderFromFunctions(onionStB, onionBtS, nil)
+var TranscoderOnion = NewTranscoderFromFunctions(onionStB, onionBtS, onionValidate)
 
 func onionStB(s string) ([]byte, error) {
 	addr := strings.Split(s, ":")
@@ -190,7 +191,18 @@ func onionBtS(b []byte) (string, error) {
 	return addr + ":" + strconv.FormatUint(uint64(port), 10), nil
 }
 
-var TranscoderOnion3 = NewTranscoderFromFunctions(onion3StB, onion3BtS, nil)
+func onionValidate(b []byte) error {
+	if len(b) != 12 {
+		return fmt.Errorf("invalid len for onion addr: got %d expected 12", len(b))
+	}
+	port := binary.BigEndian.Uint16(b[10:12])
+	if port == 0 {
+		return fmt.Errorf("invalid port 0 for onion addr")
+	}
+	return nil
+}
+
+var TranscoderOnion3 = NewTranscoderFromFunctions(onion3StB, onion3BtS, onion3Validate)
 
 func onion3StB(s string) ([]byte, error) {
 	addr := strings.Split(s, ":")
@@ -234,6 +246,17 @@ func onion3BtS(b []byte) (string, error) {
 	return str, nil
 }
 
+func onion3Validate(b []byte) error {
+	if len(b) != 37 {
+		return fmt.Errorf("invalid len for onion addr: got %d expected 37", len(b))
+	}
+	port := binary.BigEndian.Uint16(b[35:37])
+	if port == 0 {
+		return fmt.Errorf("invalid port 0 for onion addr")
+	}
+	return nil
+}
+
 var TranscoderGarlic64 = NewTranscoderFromFunctions(garlic64StB, garlic64BtS, garlic64Validate)
 
 // i2p uses an alternate character set for base64 addresses. This returns an appropriate encoder.
@@ -314,6 +337,9 @@ func p2pStB(s string) ([]byte, error) {
 		if err != nil {
 			return nil, fmt.Errorf("failed to parse p2p addr: %s %s", s, err)
 		}
+		if err := p2pVal(m); err != nil {
+			return nil, err
+		}
 		return m, nil
 	}
 
@@ -324,6 +350,9 @@ func p2pStB(s string) ([]byte, error) {
 	}
 
 	if ty := c.Type(); ty == cid.Libp2pKey {
+		if err := p2pVal(c.Hash()); err != nil {
+			return nil, err
+		}
 		return c.Hash(), nil
 	} else {
 		return nil, fmt.Errorf("failed to parse p2p addr: %s has the invalid codec %d", s, ty)
@@ -331,8 +360,20 @@ func p2pStB(s string) ([]byte, error) {
 }
 
 func p2pVal(b []byte) error {
-	_, err := mh.Cast(b)
-	return err
+	h, err := mh.Decode([]byte(b))
+	if err != nil {
+		return fmt.Errorf("invalid multihash: %s", err)
+	}
+	// Peer IDs require either sha256 or identity multihash
+	// https://github.com/libp2p/specs/blob/master/peer-ids/peer-ids.md#peer-ids
+	if h.Code != mh.SHA2_256 && h.Code != mh.IDENTITY {
+		return fmt.Errorf("invalid multihash code %d expected sha-256 or identity", h.Code)
+	}
+	// This check should ideally be in multihash. sha256 digest lengths MUST be 32
+	if h.Code == mh.SHA2_256 && h.Length != 32 {
+		return fmt.Errorf("invalid digest length %d for sha256 addr: expected 32", h.Length)
+	}
+	return nil
 }
 
 func p2pBtS(b []byte) (string, error) {
@@ -343,7 +384,7 @@ func p2pBtS(b []byte) (string, error) {
 	return m.B58String(), nil
 }
 
-var TranscoderUnix = NewTranscoderFromFunctions(unixStB, unixBtS, nil)
+var TranscoderUnix = NewTranscoderFromFunctions(unixStB, unixBtS, unixValidate)
 
 func unixStB(s string) ([]byte, error) {
 	return []byte(s), nil
@@ -353,9 +394,27 @@ func unixBtS(b []byte) (string, error) {
 	return string(b), nil
 }
 
+func unixValidate(b []byte) error {
+	// The string to bytes parser requires that all Path protocols begin with a '/'
+	// file://./codec.go#L49
+	if len(b) < 2 {
+		return fmt.Errorf("byte slice too short: %d", len(b))
+	}
+	if b[0] != '/' {
+		return errors.New("path protocol must begin with '/'")
+	}
+	if b[len(b)-1] == '/' {
+		return errors.New("unix socket path must not end in '/'")
+	}
+	return nil
+}
+
 var TranscoderDns = NewTranscoderFromFunctions(dnsStB, dnsBtS, dnsVal)
 
 func dnsVal(b []byte) error {
+	if len(b) == 0 {
+		return fmt.Errorf("empty dns addr")
+	}
 	if bytes.IndexByte(b, '/') >= 0 {
 		return fmt.Errorf("domain name %q contains a slash", string(b))
 	}
@@ -363,14 +422,18 @@ func dnsVal(b []byte) error {
 }
 
 func dnsStB(s string) ([]byte, error) {
-	return []byte(s), nil
+	b := []byte(s)
+	if err := dnsVal(b); err != nil {
+		return nil, err
+	}
+	return b, nil
 }
 
 func dnsBtS(b []byte) (string, error) {
 	return string(b), nil
 }
 
-var TranscoderCertHash = NewTranscoderFromFunctions(certHashStB, certHashBtS, nil)
+var TranscoderCertHash = NewTranscoderFromFunctions(certHashStB, certHashBtS, validateCertHash)
 
 func certHashStB(s string) ([]byte, error) {
 	_, data, err := multibase.Decode(s)
@@ -386,3 +449,8 @@ func certHashStB(s string) ([]byte, error) {
 func certHashBtS(b []byte) (string, error) {
 	return multibase.Encode(multibase.Base64url, b)
 }
+
+func validateCertHash(b []byte) error {
+	_, err := mh.Decode(b)
+	return err
+}