Ver código fonte

Anomaly Detectors (KMeans working only)

camille.peto 4 anos atrás
pai
commit
dbccc6dd48

+ 5834 - 0
data/NNTrainingSet_Directions_723000000.arff

@@ -0,0 +1,5834 @@
+@relation Directions
+
+@attribute Link-Name numeric
+@attribute Source-Port-number numeric
+@attribute Destination-Port-number numeric
+@attribute Packets-per-simulationstep numeric
+
+@data
+1,2,1,1
+1,1,2,1
+1,3,1,1
+1,1,3,1
+1,4,1,1
+1,1,4,1
+1,5,1,1
+1,1,5,1
+1,6,1,1
+1,1,6,1
+1,2,1,1
+1,1,2,1
+1,3,1,1
+1,1,3,1
+1,5,1,1
+1,1,5,1
+1,4,1,1
+1,1,4,1
+1,2,1,1
+1,1,2,1
+1,1,3,1
+1,3,1,1
+1,6,1,1
+1,1,6,1
+1,2,1,1
+1,1,2,1
+1,1,3,1
+1,3,1,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,2,1,1
+1,1,2,1
+1,1,3,1
+1,3,1,1
+1,6,1,1
+1,1,6,1
+1,2,1,1
+1,1,2,1
+1,1,3,1
+1,3,1,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,2,1,1
+1,1,2,1
+1,1,3,1
+1,3,1,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,2,1,1
+1,1,2,1
+1,1,3,1
+1,3,1,1
+1,6,1,1
+1,1,6,1
+1,4,1,1
+1,1,4,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,4,1,2
+1,1,4,2
+1,5,1,1
+1,1,5,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,3
+1,1,6,3
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,4
+1,3,1,4
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,3,1,4
+1,1,3,4
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,4
+1,1,5,4
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,3,1,3
+1,1,3,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,4
+1,3,1,4
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,4
+1,3,1,4
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,5
+1,1,2,5
+1,1,3,3
+1,3,1,3
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,4
+1,1,2,4
+1,1,3,4
+1,3,1,4
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,5
+1,1,2,5
+1,1,3,3
+1,3,1,3
+1,4,1,2
+1,1,4,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,4,1,2
+1,1,4,2
+1,5,1,1
+1,1,5,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,3,1,3
+1,1,3,3
+1,2,1,2
+1,1,2,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,4
+1,1,2,4
+1,1,3,4
+1,3,1,4
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,3,1,3
+1,1,3,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,3
+1,1,5,3
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,2
+1,1,6,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,5,1,2
+1,1,5,2
+1,1,4,3
+1,4,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,4
+1,3,1,4
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,2
+1,1,6,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,4
+1,1,2,4
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,6,1,1
+1,1,6,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,2
+1,1,6,2
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,1
+1,1,5,1
+1,1,4,1
+1,4,1,1
+1,2,1,2
+1,1,2,2
+1,1,3,2
+1,3,1,2
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,5,1,2
+1,1,5,2
+1,1,4,2
+1,4,1,2
+1,2,1,3
+1,1,2,3
+1,1,3,3
+1,3,1,3
+1,6,1,1
+1,1,6,1
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0
+1,0,0,0

+ 19 - 10
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/anomalydetectors/BaseAnomalyDetector.java

@@ -4,6 +4,8 @@
 package de.tu_darmstadt.tk.SmartHomeNetworkSim.core.anomalydetectors;
 
 import java.io.File;
+import java.io.IOException;
+import java.sql.Timestamp;
 import java.util.ArrayList;
 import java.util.HashMap;
 import java.util.Iterator;
@@ -13,6 +15,7 @@ import java.util.Map.Entry;
 import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.Link;
 import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.Packet;
 import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.PacketSniffer;
+import weka.classifiers.AbstractClassifier;
 import weka.core.Attribute;
 import weka.core.DenseInstance;
 import weka.core.Instance;
@@ -106,7 +109,10 @@ public abstract class BaseAnomalyDetector implements PacketSniffer {
 					
 					j++;
 					
-					if(sameSource && sameDestination) directions[i][j] = directions[i][j] +1;
+					if(sameSource && sameDestination) {
+						directions[i][j] = directions[i][j] +1;
+						break;
+					}
 					
 					}
 
@@ -122,28 +128,28 @@ public abstract class BaseAnomalyDetector implements PacketSniffer {
 					}
 				else {
 					classify(l, directions[i]);
+					
 				}
 				
 			}
+			
+			
 		}
 		
 	}
 	
 	public void classify(Link l, int[] direction) {
 		try {
-				double c = classifyInstance(direction2Instance(l, direction));
-					
-				if(c == 0) {
-					System.out.println("Anomaly found on direction " + direction[0] + " to " + direction[1]);
-				}else {
-					System.out.println("No Anomaly found");
+				boolean anomaly = classifyInstance(direction2Instance(l, direction));
+				if(anomaly) {
+					System.out.println("Anomaly found on direction " + direction[1] + " to " + direction[2]);
 				}
 			} catch (Exception e) {
 					/**
 					 * Anomaly found
 					 */
-					System.out.println("Couldn't classify instance");
-					//e.printStackTrace();
+					System.out.println("Error classifying instance");
+					e.printStackTrace();
 			}
 	}
 	
@@ -229,5 +235,8 @@ public abstract class BaseAnomalyDetector implements PacketSniffer {
 	 */
 	public abstract void trainModel(Instances instances);
 	
-	public abstract double classifyInstance(Instance instance) throws Exception;
+	public abstract boolean classifyInstance(Instance instance) throws Exception;
+	
+	public abstract void saveModel() throws Exception;
+	
 }

+ 9 - 3
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/anomalydetectors/DecisionTreeAnomalyDetector.java

@@ -32,9 +32,9 @@ public class DecisionTreeAnomalyDetector extends BaseAnomalyDetector {
 	 * @param packets packets to be classified
 	 */
 	@Override
-	public double classifyInstance(Instance instance) throws Exception {
-		
-		return (double)decisionTree.classifyInstance(instance);		
+	public boolean classifyInstance(Instance instance) throws Exception {
+		decisionTree.classifyInstance(instance);
+		return true;		
 	}
 	
 	/**
@@ -54,4 +54,10 @@ public class DecisionTreeAnomalyDetector extends BaseAnomalyDetector {
 			e.printStackTrace();
 		}
 	}
+	
+
+	@Override
+	public void saveModel() throws Exception {
+		weka.core.SerializationHelper.write("./data/models/DT", decisionTree);
+	}
 }

+ 77 - 0
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/anomalydetectors/HierachicalClusterAD.java

@@ -0,0 +1,77 @@
+package de.tu_darmstadt.tk.SmartHomeNetworkSim.core.anomalydetectors;
+
+import java.util.HashMap;
+import java.util.Iterator;
+import java.util.LinkedList;
+import java.util.Map.Entry;
+
+import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.Link;
+import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.Packet;
+import weka.classifiers.trees.J48;
+import weka.clusterers.HierarchicalClusterer;
+import weka.clusterers.SimpleKMeans;
+import weka.core.EuclideanDistance;
+import weka.core.Instance;
+import weka.core.Instances;
+import weka.core.SelectedTag;
+
+public class HierachicalClusterAD extends BaseAnomalyDetector {
+
+	/**
+	 * Classifier
+	 */
+	private HierarchicalClusterer clusterer;
+	
+	private int NUMBER_OF_CLUSTERS = 16;
+	
+	public HierachicalClusterAD() {
+		super();
+		clusterer = new HierarchicalClusterer();
+		clusterer.setDistanceFunction(new EuclideanDistance());
+		clusterer.setNumClusters(NUMBER_OF_CLUSTERS);
+	}
+	/**
+	 * Try to classify the given packets and detect anomalies
+	 * @param packets packets to be classified
+	 */
+	@Override
+	public boolean classifyInstance(Instance instance) throws Exception {
+
+		int x = clusterer.clusterInstance(instance);
+		
+		//Instance center = clusterer.get
+		//Instance stdev = clusterer.getClusterStandardDevs().get(x);
+		
+		//double distCenterInstance = clusterer.getDistanceFunction().distance(center, instance);
+		//double distCenterStdev = clusterer.getDistanceFunction().distance(center, stdev);
+		
+		//if(distCenterInstance > distCenterStdev) {
+			//return true;
+		//}
+		
+		return false;		
+	}
+	
+	/**
+	 * Train the model using the given instances
+	 * @param instances training set, which should be learned
+	 * 
+	 */
+	@Override
+	public void trainModel(Instances instances) {
+		try {
+			//instances.setClassIndex(1);
+			clusterer.buildClusterer(instances);
+			
+		} catch (Exception e) {
+			System.out.println("HC failed");
+			e.printStackTrace();
+		}
+	}
+	
+
+	@Override
+	public void saveModel() throws Exception {
+		weka.core.SerializationHelper.write("./data/models/HC", clusterer);
+	}
+}

+ 25 - 6
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/anomalydetectors/KMeansAnomalyDetector.java

@@ -28,8 +28,9 @@ public class KMeansAnomalyDetector extends BaseAnomalyDetector {
 		super();
 		// Initialize Clusterer
 		clusterer = new SimpleKMeans();
-		clusterer.setSeed(42);
+		//clusterer.setSeed(42);
 		clusterer.setInitializationMethod(new SelectedTag(SimpleKMeans.FARTHEST_FIRST,SimpleKMeans.TAGS_SELECTION));
+		clusterer.setDisplayStdDevs(true);
 
 		try {
 			clusterer.setNumClusters(NUMBER_OF_CLUSTERS);
@@ -43,10 +44,21 @@ public class KMeansAnomalyDetector extends BaseAnomalyDetector {
 	 * @param packets packets to be classified
 	 */
 	@Override
-	public double classifyInstance(Instance instance) throws Exception {
+	public boolean classifyInstance(Instance instance) throws Exception {
 		
-			return (double)clusterer.clusterInstance(instance);
-			
+		int x = clusterer.clusterInstance(instance);
+		
+		Instance center = clusterer.getClusterCentroids().get(x);
+		Instance stdev = clusterer.getClusterStandardDevs().get(x);
+		
+		double distCenterInstance = clusterer.getDistanceFunction().distance(center, instance);
+		double distCenterStdev = clusterer.getDistanceFunction().distance(center, stdev);
+		
+		if(distCenterInstance > distCenterStdev) {
+			return true;
+		}
+		
+		return false;
 	}
 	
 	/**
@@ -56,13 +68,20 @@ public class KMeansAnomalyDetector extends BaseAnomalyDetector {
 	@Override
 	public void trainModel(Instances instances) {
 		try {
-			//clusterer.buildClusterer(instances);
+			clusterer.buildClusterer(instances);
+			
 			//save Model after clustering
-			clusterer.setOptions(new String[] {"-t", "./data/test.arff", "-d", "kMeansClusterer.model"});
+			//saveModel();
 		} catch (Exception e) {
 			System.out.println("Kmeans clustering failed");
 			e.printStackTrace();
 		}
 		
 	}
+	
+
+	@Override
+	public void saveModel() throws Exception {
+		weka.core.SerializationHelper.write("./data/models/kmeans", clusterer);
+	}
 }

+ 18 - 5
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/anomalydetectors/NNAnomalyDetector.java

@@ -1,6 +1,8 @@
 package de.tu_darmstadt.tk.SmartHomeNetworkSim.core.anomalydetectors;
 
 import java.io.File;
+import java.io.IOException;
+import java.sql.Timestamp;
 import java.util.HashMap;
 import java.util.Iterator;
 import java.util.LinkedList;
@@ -8,6 +10,7 @@ import java.util.Map.Entry;
 
 import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.Link;
 import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.Packet;
+import weka.classifiers.AbstractClassifier;
 import weka.classifiers.functions.MultilayerPerceptron;
 import weka.classifiers.trees.J48;
 import weka.core.Instance;
@@ -33,9 +36,10 @@ public class NNAnomalyDetector extends BaseAnomalyDetector {
 	 * @throws Exception 
 	 */
 	@Override
-	public double classifyInstance(Instance instance) throws Exception {
-	
-			return mlp.classifyInstance(instance);
+	public boolean classifyInstance(Instance instance) throws Exception {
+		
+		mlp.classifyInstance(instance);
+		return true;
 	}	
 	
 	/**
@@ -45,16 +49,25 @@ public class NNAnomalyDetector extends BaseAnomalyDetector {
 	@Override
 	public void trainModel(Instances instances) {
 		try {
+			
+			Timestamp timestamp = new Timestamp(System.currentTimeMillis());
+			String filepath = "./data/NNTrainingSet_Directions_" + timestamp.getNanos() + ".arff";
 			ArffSaver saver = new ArffSaver();
 			saver.setInstances(dataset);
-			saver.setFile(new File("./data/NNTrainingSet_Directions.arff"));
+			saver.setFile(new File(filepath));
 			saver.writeBatch();
 			
-			instances.setClassIndex(instances.numAttributes() -3);
+			instances.setClassIndex(instances.numAttributes() - 1);
+			
 			mlp.buildClassifier(instances);
 		} catch (Exception e) {
 			System.out.println("NN classifing failed");
 			e.printStackTrace();
 		}
 	}
+	
+	@Override
+	public void saveModel() throws Exception {
+		weka.core.SerializationHelper.write("./data/models/mlp", mlp);
+	}
 }

+ 9 - 3
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/anomalydetectors/SVMAnomalyDetector.java

@@ -24,9 +24,9 @@ public class SVMAnomalyDetector extends BaseAnomalyDetector {
 	 * @param packets packets to be classified
 	 */
 	@Override
-	public double classifyInstance(Instance instance) throws Exception {
-		
-		return svm.classifyInstance(instance);		
+	public boolean classifyInstance(Instance instance) throws Exception {
+		svm.classifyInstance(instance);
+		return true;		
 	}		
 	
 	/**
@@ -42,4 +42,10 @@ public class SVMAnomalyDetector extends BaseAnomalyDetector {
 			e.printStackTrace();
 		}
 	}
+	
+
+	@Override
+	public void saveModel() throws Exception {
+		weka.core.SerializationHelper.write("./data/models/svm", svm);
+	}
 }

+ 35 - 0
src/main/java/de/tu_darmstadt/tk/SmartHomeNetworkSim/core/simpleImplementation/DoSAnomaly.java

@@ -0,0 +1,35 @@
+package de.tu_darmstadt.tk.SmartHomeNetworkSim.core.simpleImplementation;
+
+import java.util.Collection;
+import java.util.Iterator;
+import java.util.Random;
+
+import de.tu_darmstadt.tk.SmartHomeNetworkSim.control.Controller;
+import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.NetworkManipulationAlgorithm;
+import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.SmartDevice;
+import de.tu_darmstadt.tk.SmartHomeNetworkSim.core.distributionHandler.ConstantValueDistributionHandler;
+
+public class DoSAnomaly implements NetworkManipulationAlgorithm {
+	
+	@Override
+	public void runAlgorithm(Controller controller, long currentTimeStep) {
+		
+		Collection<SmartDevice> devices = controller.getNetworkController().getVisibleSmartDevices();
+		if(devices.isEmpty())return;
+		
+		Iterator<SmartDevice> it = devices.iterator();
+		
+		SmartDevice hub = null;
+		//Find Hub
+		while(it.hasNext()){
+			if(it.next().getName().equalsIgnoreCase("Hub (Broker)")) {
+				hub = it.next();
+				break;
+			}
+		}
+		if(hub == null)return;
+		hub.getPorts().get(0).setTriggerHandler(new ConstantValueDistributionHandler(20));
+		controller.notifyObservers();
+	}
+
+}