diff --git a/input/test b/input/test
new file mode 100644
index 0000000..5cfb17b
--- /dev/null
+++ b/input/test
@@ -0,0 +1,11 @@
+5 2 4 3 100
+50 50 80 30 110
+1000 3
+0 100
+2 200
+1 300
+500 0
+3 0 1500
+0 1 1000
+4 0 500
+1 0 1000