Almost their (Third classifier)

CONFIG/DAPPLE.config

 # Experiments parameters
  perf{
-      testBuildingBlocks="true";
+      testBuildingBlocks="false";
       PrivacyPreservation="false";
       MLAlgorithm="lr";
-      runs_number ="1";
+      runs_number ="30";
       thread_number="16";
       remoteClient="false";
       Incremental="true";

CRYPTO/EvalDotProd.cpp

+#include "EvalDotProd.h"
+#include "EvalDiv.h"
+
+
+EvalDotProd::EvalDotProd(std::vector<Cipher> a, std::vector<Cipher> b, int size,
+                           DTPKC dtpkc)
+{
+    this->a=a;
+    this->b=b;
+    this->size=size;
+    this->dtpkc=dtpkc;
+}
+
+
+std::vector<Cipher> EvalDotProd::EvalDotProd_U1_step1()
+{
+
+    gmp_randstate_t state;
+    std::vector<Cipher> res;
+
+    gmp_randinit_default(state);
+    gmp_randseed_ui(state,time(NULL));
+
+    r1=mpz_class_get_z_bits(dtpkc.blindVal);
+    r2=mpz_class_get_z_bits(dtpkc.blindVal);
+
+    gmp_randclear(state);
+
+    for (int i=0; i< size ; i++)
+    {
+        Cipher inter, inter2;
+
+
+        inter.T1 = mpz_class_powm(a[i].T1,r1,dtpkc.n2);
+        inter.T2 = mpz_class_powm(a[i].T2,r1,dtpkc.n2);
+        inter.Pub= a[i].Pub;
+
+        inter2.T1 = mpz_class_powm(b[i].T1,r2,dtpkc.n2);
+        inter2.T2 = mpz_class_powm(b[i].T2,r2,dtpkc.n2);
+        inter2.Pub= b[i].Pub;
+
+        res.push_back(inter);
+        res.push_back(dtpkc.PSdec0(inter));
+
+        res.push_back(inter2);
+        res.push_back(dtpkc.PSdec0(inter2));
+
+    }
+
+    return res;
+
+
+}
+
+Cipher EvalDotProd::EvalDotProd_U2_step2(std::vector<Cipher> val)
+{
+
+    mpz_class res;
+    gmp_randstate_t state;
+    gmp_randinit_default(state);
+    gmp_randseed_ui(state,time(NULL));
+
+    r3=mpz_class_get_z_bits(dtpkc.blindVal);
+
+    gmp_randclear(state);
+
+    for (int i=0; i<val.size(); i+=4)
+    {
+        mpz_class inter  = dtpkc.PSdec1(val[i], val[i+1]) * dtpkc.PSdec1(val[i+2], val[i+3]);
+        res = res + inter/r3;
+    }
+
+
+    return dtpkc.enc(res,a[0].Pub);
+
+
+
+}
+
+
+
+Cipher EvalDotProd::EvalDotProd_U1_step3(Cipher val)
+{
+
+    Cipher S1;
+
+    S1 = dtpkc.enc(r1*r2/r3,a[0].Pub);
+
+    EvalDiv evalDiv(val,S1,dtpkc);
+    std::vector <Cipher> res = evalDiv.EvalDiv_U1_step1();
+    Cipher out = evalDiv.EvalDiv_U1_step3(evalDiv.EvalDiv_U2_step2(res[0],res[1], res[2], res[3]));
+
+    return out;
+
+}

CRYPTO/EvalDotProd.h

+#ifndef DAPPLE_EVALDOTPROD_H
+#define DAPPLE_EVALDOTPROD__H
+
+#include "DTPKC.h" // Header of the DTPKC cryptosystem's class
+
+
+class EvalDotProd {
+
+
+    private :
+    std::vector<Cipher> a, b;
+    int size;
+    DTPKC dtpkc;
+    mpz_class r1, r2, r3;
+
+
+    /******* Functions **********/
+
+    public :
+    EvalDotProd(std::vector<Cipher> a ,std::vector<Cipher> b, int size,  DTPKC dtpkc);
+
+    public :
+    std::vector<Cipher> EvalDotProd_U1_step1();
+
+    public :
+    Cipher EvalDotProd_U2_step2(std::vector<Cipher> val );
+
+    public :
+    Cipher EvalDotProd_U1_step3(Cipher val );
+
+};
+
+#endif

CRYPTO/EvalLrUpdate.cpp

@@ -27,7 +27,7 @@ std::vector<Cipher> EvalLrUpdate::EvalLrUpdate_U1_step1()
 
     gmp_randclear(state);
 
-    for (int i=0; i<a.size(); i++)
+    for (int i=0; i< a.size(); i++)
     {
         Cipher inter, inter2;
         inter.T1 = a[i].T1*mpz_class_powm(b[i].T1,dtpkc.n-1,dtpkc.n2);
@@ -66,7 +66,7 @@ Cipher EvalLrUpdate::EvalLrUpdate_U2_step2(std::vector<Cipher> val)
 
     gmp_randclear(state);
 
-    for (int i=0; i<val.size(); i++)
+    for (int i=0; i<val.size(); i+=4)
     {
         mpz_class inter  = dtpkc.PSdec1(val[i], val[i+1]) * dtpkc.PSdec1(val[i+2], val[i+3]) * alpha;
         res = res + inter/r3;
@@ -75,6 +75,8 @@ Cipher EvalLrUpdate::EvalLrUpdate_U2_step2(std::vector<Cipher> val)
 
     return dtpkc.enc(res,a[0].Pub);
 
+
+
 }
 
 

DATA/Datasets/Bank/LR/DO_1.data

-40,11,2,1,1,13,1,1,0,24,5,5,38,0,0,4,1
-25,8,0,2,1,10,2,1,3,10,8,11,22,0,0,4,1
-32,11,2,2,1,43,2,1,3,23,8,14,22,0,0,4,1
-8,10,3,2,1,28,1,2,0,13,5,0,22,0,0,4,1
-28,0,3,2,1,68,2,1,3,26,6,10,11,0,0,4,1
-26,8,0,2,1,32,2,1,3,26,8,5,0,0,0,4,0
-14,10,3,2,1,22,2,1,0,5,1,6,22,0,0,4,1
-19,0,3,2,1,9,2,1,3,26,8,3,0,0,0,4,0
-31,10,2,2,1,66,2,1,0,20,4,2,0,0,0,4,1
-24,5,3,3,1,9,2,2,3,26,8,11,11,0,0,4,1
-12,8,3,2,1,52,2,1,0,13,10,12,0,0,0,4,1
-35,2,3,2,1,59,2,1,3,23,8,0,38,0,0,4,1
-44,3,2,4,1,25,1,1,2,18,3,9,0,0,0,4,1
-16,1,2,1,1,62,2,2,3,7,8,1,33,0,0,4,1
-28,10,2,2,1,40,2,1,3,30,8,13,0,0,0,4,1
-18,8,2,2,1,71,1,1,3,7,6,1,0,0,0,4,1
-39,6,2,1,1,41,2,1,0,17,1,12,22,0,0,4,1
-33,1,0,1,1,52,1,1,0,21,5,11,11,0,0,4,1
-17,8,2,2,1,47,2,1,3,12,8,6,0,0,0,4,1
-49,6,2,3,1,16,1,1,0,4,3,12,0,0,0,4,1
-35,1,2,2,1,8,1,1,0,26,1,13,0,0,0,4,1
-40,6,2,4,1,69,1,1,0,13,5,15,33,0,0,4,1
+21,7,2,3,1,10,1,1,3,27,6,11,0,0,0,4,1
 12,1,2,2,1,34,2,2,3,15,8,1,0,0,0,4,1
-28,3,2,2,1,34,2,1,0,23,5,0,21,0,0,4,1
-27,0,3,2,1,26,2,1,3,26,8,6,0,0,0,4,0
-22,1,3,4,1,30,2,1,3,26,8,6,0,0,0,4,0
+14,10,3,2,1,22,2,1,0,5,1,6,22,0,0,4,1
+30,10,2,2,2,9,1,1,3,23,8,12,0,0,0,4,1
 37,8,2,2,1,31,2,1,3,26,8,11,0,0,0,4,1
 29,10,2,2,1,25,2,1,0,13,5,15,11,0,0,4,1
-12,1,3,1,1,9,1,1,0,6,5,13,22,0,0,4,1
-21,10,3,2,1,23,1,1,0,12,10,5,33,0,0,4,1
-30,10,2,2,2,9,1,1,3,23,8,12,0,0,0,4,1
-11,1,3,2,1,2,1,2,0,13,5,11,0,0,0,4,1
+11,0,3,2,1,10,2,1,0,11,3,6,0,0,0,4,1
+13,10,2,3,1,13,1,1,0,29,1,0,0,0,0,4,1
+13,1,2,1,1,6,2,2,0,13,5,0,45,0,0,4,1
+24,0,0,2,1,70,1,1,0,23,4,15,0,0,0,4,1
+28,10,2,2,1,40,2,1,3,30,8,13,0,0,0,4,1
+35,1,2,2,1,62,2,1,3,26,8,11,11,0,0,4,0
+44,3,2,4,1,25,1,1,2,18,3,9,0,0,0,4,1
+35,1,2,4,1,23,1,1,3,26,8,2,0,0,0,4,0
+15,10,3,3,1,9,2,1,0,13,10,12,0,0,0,4,1
+16,1,2,1,1,62,2,2,3,7,8,1,33,0,0,4,1
 22,7,2,2,1,61,2,1,3,26,8,5,11,0,0,4,0
-13,10,3,3,1,28,2,1,3,30,8,10,22,0,0,4,1
-20,10,2,2,1,9,1,1,0,29,5,12,0,0,0,4,1
-21,7,2,3,1,10,1,1,3,27,6,11,0,0,0,4,1
+39,10,2,2,1,67,1,2,3,26,8,7,0,0,0,4,0
 32,0,3,2,1,16,1,1,0,20,5,15,33,0,0,4,1
-23,1,2,2,1,2,1,2,0,21,5,14,22,0,0,4,1
-25,5,3,3,1,26,2,1,3,29,8,13,0,0,0,4,1
-35,1,2,4,1,23,1,1,3,26,8,2,0,0,0,4,0
-5,1,3,2,1,52,2,1,3,25,6,12,0,0,0,4,1
-16,5,2,3,1,63,1,1,0,25,3,9,11,0,0,4,1
-15,0,2,2,1,67,2,1,0,17,5,13,0,0,0,4,1
-20,10,2,2,1,9,2,1,0,14,5,5,0,0,0,4,1
+7,1,3,2,1,2,2,1,3,10,6,15,45,0,0,4,1
+13,10,3,3,1,28,2,1,3,30,8,10,22,0,0,4,1
+26,5,2,3,1,46,2,2,2,13,10,1,0,0,0,4,1
+12,8,3,2,1,52,2,1,0,13,10,12,0,0,0,4,1
+8,10,3,2,1,28,1,2,0,13,5,0,22,0,0,4,1
+16,1,0,2,1,44,2,1,3,4,8,7,0,0,0,4,1
+40,5,2,3,1,27,2,1,3,26,8,7,0,0,0,4,0
+7,8,3,2,1,29,1,2,0,13,5,1,11,0,0,4,1
+29,5,0,3,1,13,2,1,2,19,11,7,0,0,0,4,1
+21,10,3,2,1,23,1,1,0,12,10,5,33,0,0,4,1
+22,5,2,3,1,40,2,1,0,10,10,12,11,187,1,3,1
+8,1,3,2,2,66,1,2,0,29,5,14,11,0,0,4,1
 22,0,3,3,1,33,1,1,0,12,1,10,11,0,0,4,1
-31,1,2,2,1,9,1,2,0,30,5,12,0,0,0,4,1
-34,2,2,3,2,5,1,1,0,29,5,11,0,0,0,4,1
-13,1,2,1,1,6,2,2,0,13,5,0,45,0,0,4,1
-39,10,2,2,1,67,1,2,3,26,8,7,0,0,0,4,0
-9,10,3,3,1,9,2,1,3,26,8,9,0,0,0,4,0
+28,3,2,2,1,34,2,1,0,23,5,0,21,0,0,4,1
+31,10,2,2,1,66,2,1,0,20,4,2,0,0,0,4,1
+19,0,3,2,1,9,2,1,3,26,8,3,0,0,0,4,0
 25,5,2,3,1,45,1,1,0,1,3,4,0,0,0,4,1
+18,8,2,2,1,37,1,2,0,29,5,13,38,0,0,4,1
+39,6,2,1,1,41,2,1,0,17,1,12,22,0,0,4,1
+33,1,2,4,1,2,2,1,3,26,8,5,11,0,0,4,0
+26,0,0,1,1,47,2,1,2,15,11,14,0,0,0,4,1
+13,11,2,2,1,38,2,1,0,12,10,3,22,86,38,0,1
+30,5,2,3,1,29,1,1,0,9,10,12,0,0,0,4,1
+16,5,2,3,1,63,1,1,0,25,3,9,11,0,0,4,1
 32,10,2,2,1,38,1,1,0,28,1,12,0,0,0,4,1
-13,10,2,3,1,13,1,1,0,29,1,0,0,0,0,4,1
-35,1,2,2,1,62,2,1,3,26,8,11,11,0,0,4,0
+38,10,2,3,1,63,1,1,0,13,1,12,33,0,0,4,1
+17,5,3,3,1,4,1,2,0,13,5,16,2,0,0,4,1
+40,6,2,4,1,69,1,1,0,13,5,15,33,0,0,4,1
 38,5,2,1,1,9,1,1,0,22,3,16,0,0,0,4,1
-26,5,2,3,1,46,2,2,2,13,10,1,0,0,0,4,1
 14,1,2,2,1,51,2,1,0,15,5,15,47,0,0,4,1
-18,5,2,3,1,68,2,2,3,13,8,15,11,0,0,4,1
-24,5,3,3,2,9,2,1,0,13,10,14,0,0,0,4,1
-72,6,0,2,1,9,1,1,0,4,3,4,22,0,0,4,1
-11,10,2,2,1,34,1,1,0,25,3,8,11,0,0,4,1
+26,8,0,2,1,32,2,1,3,26,8,5,0,0,0,4,0
+13,5,2,3,1,19,1,1,0,4,1,12,45,0,0,4,1
 26,3,3,1,1,11,1,1,3,9,6,7,0,0,0,4,1
-39,10,2,2,1,66,2,1,3,26,8,12,11,0,0,4,0
-27,1,0,1,1,68,1,1,3,26,6,0,22,0,0,4,1
+24,5,3,3,2,9,2,1,0,13,10,14,0,0,0,4,1
+25,5,3,3,1,26,2,1,3,29,8,13,0,0,0,4,1
+27,0,3,2,1,26,2,1,3,26,8,6,0,0,0,4,0
+10,1,3,2,1,1,2,1,0,25,5,0,22,0,0,4,1
+22,1,3,4,1,30,2,1,3,26,8,6,0,0,0,4,0
+15,5,3,3,1,68,1,1,0,3,1,15,0,0,0,4,1
+16,10,3,2,1,68,2,1,3,12,8,2,33,0,0,4,1
+23,5,2,3,1,22,2,2,3,26,8,9,0,0,0,4,0
+20,10,2,2,1,9,2,1,0,14,5,5,0,0,0,4,1
+32,11,2,2,1,43,2,1,3,23,8,14,22,0,0,4,1
 21,5,2,3,1,2,1,2,3,2,6,15,46,0,0,4,1
-16,1,0,2,1,44,2,1,3,4,8,7,0,0,0,4,1
-7,8,3,2,1,29,1,2,0,13,5,1,11,0,0,4,1
-13,11,2,2,1,38,2,1,0,12,10,3,22,86,38,0,1
+24,5,2,3,1,15,2,2,0,13,10,15,38,0,0,4,1
+20,10,2,2,1,53,2,1,0,19,3,16,0,5,37,3,1
+33,1,0,1,1,52,1,1,0,21,5,11,11,0,0,4,1
+17,8,2,2,1,47,2,1,3,12,8,6,0,0,0,4,1
 12,1,3,2,1,19,2,2,0,30,5,4,22,0,0,4,1
-18,11,2,3,1,19,1,1,0,18,1,11,45,0,0,4,1
-16,10,3,2,1,68,2,1,3,12,8,2,33,0,0,4,1
+15,0,2,2,1,67,2,1,0,17,5,13,0,0,0,4,1
+34,2,2,3,2,5,1,1,0,29,5,11,0,0,0,4,1
+11,1,3,2,1,2,1,2,0,13,5,11,0,0,0,4,1
+72,6,0,2,1,9,1,1,0,4,3,4,22,0,0,4,1
+39,10,2,2,1,66,2,1,3,26,8,12,11,0,0,4,0
+27,10,3,2,1,46,2,1,3,23,8,15,33,0,0,4,1
+12,1,3,1,1,9,1,1,0,6,5,13,22,0,0,4,1
+5,1,3,2,1,52,2,1,3,25,6,12,0,0,0,4,1
+35,1,2,2,1,8,1,1,0,26,1,13,0,0,0,4,1
+20,10,2,2,1,9,1,1,0,29,5,12,0,0,0,4,1
 15,1,3,2,1,65,2,1,3,25,6,2,33,0,0,4,1
-23,5,2,3,1,22,2,2,3,26,8,9,0,0,0,4,0
-38,10,2,3,1,63,1,1,0,13,1,12,33,0,0,4,1
-35,5,0,3,1,27,1,1,0,4,3,13,22,0,0,4,1
-15,5,3,3,1,68,1,1,0,3,1,15,0,0,0,4,1
+40,11,2,1,1,13,1,1,0,24,5,5,38,0,0,4,1
+24,5,3,3,1,9,2,2,3,26,8,11,11,0,0,4,1
+27,1,0,1,1,68,1,1,3,26,6,0,22,0,0,4,1
+23,1,2,2,1,2,1,2,0,21,5,14,22,0,0,4,1
+28,1,2,1,1,43,2,1,3,4,8,15,11,0,0,4,1
+9,10,3,3,1,9,2,1,3,26,8,9,0,0,0,4,0
+26,0,0,2,1,61,2,1,3,26,8,6,0,0,0,4,0
+49,6,2,3,1,16,1,1,0,4,3,12,0,0,0,4,1
+24,8,2,2,1,41,2,2,0,7,5,0,11,0,0,4,1
+28,0,3,2,1,68,2,1,3,26,6,10,11,0,0,4,1
+25,8,0,2,1,10,2,1,3,10,8,11,22,0,0,4,1
+18,5,2,3,1,68,2,2,3,13,8,15,11,0,0,4,1
+11,10,2,2,1,34,1,1,0,25,3,8,11,0,0,4,1
 25,1,3,2,1,38,2,1,3,26,6,13,11,0,0,4,1
+18,8,2,2,1,71,1,1,3,7,6,1,0,0,0,4,1
 41,5,0,3,1,33,1,1,3,26,8,6,0,0,0,4,0
-24,8,2,2,1,41,2,2,0,7,5,0,11,0,0,4,1
-30,5,2,3,1,29,1,1,0,9,10,12,0,0,0,4,1
-15,10,3,3,1,9,2,1,0,13,10,12,0,0,0,4,1
-10,1,3,2,1,1,2,1,0,25,5,0,22,0,0,4,1
-28,1,2,1,1,43,2,1,3,4,8,15,11,0,0,4,1
-18,8,2,2,1,37,1,2,0,29,5,13,38,0,0,4,1
-40,5,2,3,1,27,2,1,3,26,8,7,0,0,0,4,0
-29,5,0,3,1,13,2,1,2,19,11,7,0,0,0,4,1
-11,0,3,2,1,10,2,1,0,11,3,6,0,0,0,4,1
-7,1,3,2,1,2,2,1,3,10,6,15,45,0,0,4,1
-13,5,2,3,1,19,1,1,0,4,1,12,45,0,0,4,1
-20,10,2,2,1,53,2,1,0,19,3,16,0,5,37,3,1
-24,5,2,3,1,15,2,2,0,13,10,15,38,0,0,4,1
-26,0,0,1,1,47,2,1,2,15,11,14,0,0,0,4,1
 11,1,2,2,1,35,2,1,0,7,5,16,0,0,0,4,1
-17,5,3,3,1,4,1,2,0,13,5,16,2,0,0,4,1
-8,1,3,2,2,66,1,2,0,29,5,14,11,0,0,4,1
-27,10,3,2,1,46,2,1,3,23,8,15,33,0,0,4,1
-22,5,2,3,1,40,2,1,0,10,10,12,11,187,1,3,1
-33,1,2,4,1,2,2,1,3,26,8,5,11,0,0,4,0
-26,0,0,2,1,61,2,1,3,26,8,6,0,0,0,4,0
-24,0,0,2,1,70,1,1,0,23,4,15,0,0,0,4,1
+35,2,3,2,1,59,2,1,3,23,8,0,38,0,0,4,1
+18,11,2,3,1,19,1,1,0,18,1,11,45,0,0,4,1
+31,1,2,2,1,9,1,2,0,30,5,12,0,0,0,4,1
+35,5,0,3,1,27,1,1,0,4,3,13,22,0,0,4,1

DATA/Datasets/Bank/LR/DO_2.data

-27,0,3,4,1,15,2,1,3,26,8,16,0,0,0,4,0
-11,1,2,2,1,35,2,1,0,7,5,16,0,0,0,4,1
-24,5,3,3,1,9,2,2,3,26,8,11,11,0,0,4,1
-18,1,0,2,1,60,2,1,3,7,6,4,11,0,0,4,1
-20,10,2,2,1,9,1,1,0,29,5,12,0,0,0,4,1
-11,8,3,4,1,25,1,1,0,23,4,13,11,0,0,4,1
-13,5,3,3,1,43,1,1,0,29,1,12,11,0,0,4,1
-32,0,3,2,1,16,1,1,0,20,5,15,33,0,0,4,1
-15,5,3,3,1,68,1,1,0,3,1,15,0,0,0,4,1
-22,5,2,3,1,40,2,1,0,10,10,12,11,187,1,3,1
-15,0,2,2,1,67,2,1,0,17,5,13,0,0,0,4,1
-34,8,2,1,1,20,1,1,0,29,1,10,11,0,0,4,1
-14,1,2,2,1,51,2,1,0,15,5,15,47,0,0,4,1
-21,7,2,3,1,10,1,1,3,27,6,11,0,0,0,4,1
-20,10,2,2,1,53,2,1,0,19,3,16,0,5,37,3,1
-31,1,2,2,1,43,2,1,0,2,5,1,11,0,0,4,1
-15,1,3,2,1,65,2,1,3,25,6,2,33,0,0,4,1
-17,7,0,3,1,16,2,1,3,15,8,13,11,0,0,4,1
-9,10,3,3,1,9,2,1,3,26,8,9,0,0,0,4,0
-35,1,2,2,1,8,1,1,0,26,1,13,0,0,0,4,1
-16,10,2,2,1,24,2,1,3,26,8,9,33,0,0,4,0
-26,0,0,2,1,61,2,1,3,26,8,6,0,0,0,4,0
-21,0,3,2,1,28,2,2,2,13,10,2,47,0,0,4,1
-17,8,2,2,1,47,2,1,3,12,8,6,0,0,0,4,1
-35,8,2,4,1,32,2,1,3,26,8,7,11,0,0,4,0
-28,1,2,1,1,43,2,1,3,4,8,15,11,0,0,4,1
-11,1,3,2,1,2,1,2,0,13,5,11,0,0,0,4,1
-26,8,0,2,1,32,2,1,3,26,8,5,0,0,0,4,0
-33,10,2,2,1,25,2,2,0,8,3,14,0,0,0,4,1
-41,5,0,3,1,33,1,1,3,26,8,6,0,0,0,4,0
-30,10,2,2,2,9,1,1,3,23,8,12,0,0,0,4,1
-38,0,2,2,1,21,1,1,0,13,1,13,1,0,0,4,1
-17,1,2,3,1,37,1,1,3,3,6,2,43,0,0,4,1
 21,5,2,3,1,35,2,1,0,6,5,14,22,0,0,4,1
-26,0,0,1,1,47,2,1,2,15,11,14,0,0,0,4,1
-26,1,3,2,1,36,1,2,0,8,5,2,33,0,0,4,1
-44,3,2,4,1,25,1,1,2,18,3,9,0,0,0,4,1
-12,0,0,2,1,9,2,1,0,9,5,12,11,0,0,4,1
-28,0,3,2,1,68,2,1,3,26,6,10,11,0,0,4,1
-26,10,0,2,1,34,1,1,0,8,10,1,0,0,0,4,1
-17,10,3,2,1,42,1,1,0,2,1,10,22,0,0,4,1
-37,8,2,2,1,31,2,1,3,26,8,11,0,0,0,4,1
-17,5,3,3,1,62,1,1,3,27,6,1,0,0,0,4,1
-24,0,0,2,1,70,1,1,0,23,4,15,0,0,0,4,1
-16,5,2,3,1,63,1,1,0,25,3,9,11,0,0,4,1
-29,8,0,2,1,20,1,1,3,26,8,7,0,0,0,4,0
-12,10,2,2,1,49,2,1,0,13,10,13,0,0,0,4,1
-10,1,2,2,1,34,2,1,3,27,6,9,11,0,0,4,1
-26,3,3,1,1,11,1,1,3,9,6,7,0,0,0,4,1
-13,11,2,2,1,38,2,1,0,12,10,3,22,86,38,0,1
-35,1,2,1,1,31,1,1,0,24,5,13,33,0,0,4,1
-16,10,3,2,1,68,2,1,3,12,8,2,33,0,0,4,1
-15,10,3,3,1,9,2,1,0,13,10,12,0,0,0,4,1
-10,10,3,2,2,0,2,1,3,27,6,13,11,0,0,4,1
-32,11,2,2,1,43,2,1,3,23,8,14,22,0,0,4,1
-16,5,2,3,1,9,2,1,0,22,3,7,0,0,0,4,1
-35,5,0,3,1,27,1,1,0,4,3,13,22,0,0,4,1
-13,10,2,3,1,13,1,1,0,29,1,0,0,0,0,4,1
-13,5,2,3,1,19,1,1,0,4,1,12,45,0,0,4,1
+17,1,2,3,1,37,1,1,3,3,6,2,43,0,0,4,1
+5,1,3,2,1,52,2,1,3,25,6,12,0,0,0,4,1
+12,0,2,2,1,23,1,1,0,12,10,0,0,0,0,4,1
+19,0,3,2,1,9,2,1,3,26,8,3,0,0,0,4,0
+15,10,3,3,1,18,2,1,0,10,10,9,11,91,1,1,1
+39,5,0,3,1,69,2,1,0,3,1,14,11,0,0,4,1
 35,1,2,2,1,62,2,1,3,26,8,11,11,0,0,4,0
-18,8,2,2,1,37,1,2,0,29,5,13,38,0,0,4,1
-14,1,2,2,1,26,2,1,0,5,10,3,0,0,0,4,1
-21,2,2,1,1,48,2,1,3,19,11,4,0,0,0,4,1
-16,5,2,3,1,67,1,2,0,2,1,1,22,0,0,4,1
-7,1,3,2,1,2,2,1,3,10,6,15,45,0,0,4,1
-25,5,3,3,1,26,2,1,3,29,8,13,0,0,0,4,1
-49,6,2,3,1,16,1,1,0,4,3,12,0,0,0,4,1
-9,10,3,2,1,22,2,1,3,7,8,13,0,0,0,4,1
+10,1,2,2,1,34,2,1,3,27,6,9,11,0,0,4,1
+20,10,2,3,1,48,1,1,0,25,3,4,33,0,0,4,1
+22,5,2,3,1,40,2,1,0,10,10,12,11,187,1,3,1
+36,10,2,2,1,4,1,2,0,1,5,6,0,0,0,4,1
+51,5,2,3,1,67,1,1,2,26,3,3,22,0,0,4,1
+10,1,2,2,1,64,2,1,0,14,5,11,38,0,0,4,1
+14,1,2,1,1,60,1,1,0,21,4,12,0,0,0,4,1
+29,8,0,2,1,20,1,1,3,26,8,7,0,0,0,4,0
+27,0,3,2,1,26,2,1,3,26,8,6,0,0,0,4,0
+17,5,3,3,1,62,1,1,3,27,6,1,0,0,0,4,1
+21,5,2,3,1,2,1,2,3,2,6,15,46,0,0,4,1
+41,5,0,3,1,33,1,1,3,26,8,6,0,0,0,4,0
+33,1,2,4,1,2,2,1,3,26,8,5,11,0,0,4,0
+17,7,0,3,1,16,2,1,3,15,8,13,11,0,0,4,1
 38,5,2,1,1,9,1,1,0,22,3,16,0,0,0,4,1
+41,3,0,1,1,31,1,1,0,23,5,12,22,0,0,4,1
+20,10,2,2,1,18,1,1,0,3,1,15,33,0,0,4,1
+24,8,2,2,1,41,2,2,0,7,5,0,11,0,0,4,1
 12,8,3,2,1,52,2,1,0,13,10,12,0,0,0,4,1
-27,10,2,2,1,68,2,1,3,26,8,7,0,0,0,4,0
-16,5,3,3,1,18,2,1,0,9,10,11,0,91,1,1,1
-37,1,2,1,1,41,1,1,0,9,1,12,33,0,0,4,1
-17,5,3,3,1,34,1,1,0,26,3,12,0,0,0,4,1
-30,5,2,3,1,29,1,1,0,9,10,12,0,0,0,4,1
-16,5,3,3,1,14,1,1,0,26,3,7,46,0,0,4,1
-29,5,0,3,1,13,2,1,2,19,11,7,0,0,0,4,1
-25,5,2,3,1,45,1,1,0,1,3,4,0,0,0,4,1
-39,6,2,1,1,41,2,1,0,17,1,12,22,0,0,4,1
-25,1,3,2,1,38,2,1,3,26,6,13,11,0,0,4,1
-39,10,2,2,1,67,1,2,3,26,8,7,0,0,0,4,0
+11,0,3,2,1,10,2,1,0,11,3,6,0,0,0,4,1
+29,12,2,4,1,34,1,1,3,26,8,8,11,0,0,4,0
+26,10,0,2,1,34,1,1,0,8,10,1,0,0,0,4,1
+22,7,2,2,1,61,2,1,3,26,8,5,11,0,0,4,0
+17,1,2,2,1,56,2,1,0,12,10,15,11,0,0,4,1
+27,0,3,4,1,15,2,1,3,26,8,16,0,0,0,4,0
+23,5,2,3,1,22,2,2,3,26,8,9,0,0,0,4,0
 35,1,2,2,1,31,1,1,0,14,1,11,11,0,0,4,1
+21,2,2,1,1,48,2,1,3,19,11,4,0,0,0,4,1
+25,5,3,3,1,15,1,1,0,27,1,10,11,0,0,4,1
+10,12,3,2,1,49,1,1,0,20,4,13,0,0,0,4,1
+15,5,3,3,1,68,1,1,0,3,1,15,0,0,0,4,1
+16,5,3,3,1,18,2,1,0,9,10,11,0,91,1,1,1
+35,5,0,3,1,27,1,1,0,4,3,13,22,0,0,4,1
+30,1,2,1,1,51,1,1,0,2,1,14,22,0,0,4,1
+15,1,2,2,1,38,1,1,0,25,3,4,22,0,0,4,1
+24,5,3,3,2,9,2,1,0,13,10,14,0,0,0,4,1
+24,2,2,3,1,55,1,1,3,2,6,14,22,0,0,4,1
+44,3,2,4,1,25,1,1,2,18,3,9,0,0,0,4,1
+10,10,3,2,2,0,2,1,3,27,6,13,11,0,0,4,1
+40,5,2,3,1,27,2,1,3,26,8,7,0,0,0,4,0
+12,0,0,2,1,9,2,1,0,9,5,12,11,0,0,4,1
+31,1,2,2,1,43,2,1,0,2,5,1,11,0,0,4,1
+24,5,2,3,1,15,2,2,0,13,10,15,38,0,0,4,1
+25,5,3,3,1,26,2,1,3,29,8,13,0,0,0,4,1
+33,1,0,1,1,52,1,1,0,21,5,11,11,0,0,4,1
+11,1,2,2,1,35,2,1,0,7,5,16,0,0,0,4,1
+14,1,2,2,2,9,2,1,3,30,8,12,0,0,0,4,1
 28,10,2,2,1,40,2,1,3,30,8,13,0,0,0,4,1
-12,5,3,2,1,50,2,1,0,13,10,11,0,0,0,4,1
-10,1,2,2,1,64,2,1,0,14,5,11,38,0,0,4,1
-20,10,2,1,1,27,2,1,3,30,6,10,43,0,0,4,1
 44,5,0,3,1,58,1,1,2,8,3,6,33,0,0,4,1
 19,0,2,1,1,27,2,1,0,30,5,12,0,0,0,4,1
-23,1,2,2,1,2,1,2,0,21,5,14,22,0,0,4,1
-11,10,2,2,1,34,1,1,0,25,3,8,11,0,0,4,1
-12,5,3,3,1,15,2,1,0,27,10,4,0,0,0,4,1
-15,1,2,2,1,38,1,1,0,25,3,4,22,0,0,4,1
-18,8,2,1,1,9,2,1,3,11,6,0,0,0,0,4,1
-16,1,0,2,1,44,2,1,3,4,8,7,0,0,0,4,1
-28,3,2,2,1,34,2,1,0,23,5,0,21,0,0,4,1
-19,0,3,2,1,9,2,1,3,26,8,3,0,0,0,4,0
-29,0,0,2,1,56,2,2,2,8,11,10,0,0,0,4,1
-14,1,3,1,1,29,2,2,3,26,8,5,0,0,0,4,0
-38,10,2,3,1,63,1,1,0,13,1,12,33,0,0,4,1
-14,1,2,1,1,60,1,1,0,21,4,12,0,0,0,4,1
-15,8,2,2,1,9,2,1,3,26,8,11,0,0,0,4,0
-13,5,2,3,1,16,1,1,3,26,10,7,0,0,0,4,1
-16,1,2,1,1,62,2,2,3,7,8,1,33,0,0,4,1
+14,1,2,2,1,51,2,1,0,15,5,15,47,0,0,4,1
+35,2,3,2,1,59,2,1,3,23,8,0,38,0,0,4,1
+27,10,2,2,1,68,2,1,3,26,8,7,0,0,0,4,0
+11,1,3,2,1,69,2,1,3,12,6,5,0,0,0,4,1
 13,1,2,3,1,4,1,1,0,12,10,15,11,0,0,4,1
-32,10,2,2,1,38,1,1,0,28,1,12,0,0,0,4,1
-24,5,3,3,2,9,2,1,0,13,10,14,0,0,0,4,1
-40,6,0,1,1,32,2,1,0,10,10,12,11,14,37,0,1
-72,6,0,2,1,9,1,1,0,4,3,4,22,0,0,4,1
-51,5,2,3,1,67,1,1,2,26,3,3,22,0,0,4,1
-33,1,0,1,1,52,1,1,0,21,5,11,11,0,0,4,1
-7,8,3,2,1,29,1,2,0,13,5,1,11,0,0,4,1
-23,5,2,3,1,22,2,2,3,26,8,9,0,0,0,4,0
-37,10,2,2,1,9,2,2,0,11,7,2,0,0,0,4,1
-31,1,2,2,1,9,1,2,0,30,5,12,0,0,0,4,1
+17,8,2,2,1,47,2,1,3,12,8,6,0,0,0,4,1
+14,1,3,1,1,29,2,2,3,26,8,5,0,0,0,4,0
 35,1,2,4,1,23,1,1,3,26,8,2,0,0,0,4,0
-41,3,0,1,1,31,1,1,0,23,5,12,22,0,0,4,1
-18,8,2,2,1,71,1,1,3,7,6,1,0,0,0,4,1
+14,1,2,2,1,26,2,1,0,5,10,3,0,0,0,4,1
+16,1,3,2,1,68,2,1,0,7,5,11,0,0,0,4,1
+18,8,2,2,1,37,1,2,0,29,5,13,38,0,0,4,1
+17,5,3,3,1,34,1,1,0,26,3,12,0,0,0,4,1
+19,1,3,2,1,53,1,2,0,17,5,12,33,0,0,4,1
+23,1,2,2,1,2,1,2,0,21,5,14,22,0,0,4,1
 42,6,0,2,1,11,1,1,0,2,5,13,11,0,0,4,1
+24,5,3,3,1,9,2,2,3,26,8,11,11,0,0,4,1
+29,0,0,2,1,56,2,2,2,8,11,10,0,0,0,4,1
+27,0,0,2,1,57,2,1,0,16,5,14,46,0,0,4,1
+24,11,2,4,1,71,2,1,2,13,5,12,1,0,0,4,1
+35,1,2,2,1,8,1,1,0,26,1,13,0,0,0,4,1
+36,5,0,3,1,27,2,2,2,9,10,0,0,0,0,4,1
+7,8,3,2,1,29,1,2,0,13,5,1,11,0,0,4,1
+16,5,2,3,1,9,2,1,0,22,3,7,0,0,0,4,1
+26,5,2,3,1,46,2,2,2,13,10,1,0,0,0,4,1
+13,5,2,3,1,16,1,1,3,26,10,7,0,0,0,4,1
+37,1,2,1,1,41,1,1,0,9,1,12,33,0,0,4,1
+14,10,3,2,1,22,2,1,0,5,1,6,22,0,0,4,1
+24,0,0,2,1,70,1,1,0,23,4,15,0,0,0,4,1
+21,5,2,2,1,13,2,1,0,2,1,13,11,0,0,4,1
+26,1,3,2,1,36,1,2,0,8,5,2,33,0,0,4,1
+28,0,3,2,1,68,2,1,3,26,6,10,11,0,0,4,1
+27,1,0,1,1,68,1,1,3,26,6,0,22,0,0,4,1
+34,1,2,2,1,17,1,2,0,8,5,13,11,0,0,4,1
+14,1,2,2,1,24,1,1,0,27,3,11,46,0,0,4,1
+29,10,2,2,1,25,2,1,0,13,5,15,11,0,0,4,1
 18,11,2,3,1,19,1,1,0,18,1,11,45,0,0,4,1
-22,7,2,2,1,61,2,1,3,26,8,5,11,0,0,4,0
-12,1,3,2,1,19,2,2,0,30,5,4,22,0,0,4,1
-12,5,2,3,1,19,2,1,0,3,1,1,33,0,0,4,1
-27,0,3,2,1,26,2,1,3,26,8,6,0,0,0,4,0
-42,5,2,3,1,9,1,1,0,28,1,9,22,0,0,4,1
-19,1,3,2,1,53,1,2,0,17,5,12,33,0,0,4,1
+26,0,0,2,1,61,2,1,3,26,8,6,0,0,0,4,0
+13,5,3,3,1,43,1,1,0,29,1,12,11,0,0,4,1
+39,6,2,1,1,41,2,1,0,17,1,12,22,0,0,4,1
+20,10,2,2,1,9,1,1,0,29,5,12,0,0,0,4,1
+12,10,2,2,1,19,2,2,3,26,8,7,11,0,0,4,0
 21,10,3,2,1,23,1,1,0,12,10,5,33,0,0,4,1
-29,10,2,2,1,25,2,1,0,13,5,15,11,0,0,4,1
-31,10,2,2,1,66,2,1,0,20,4,2,0,0,0,4,1
-21,5,2,2,1,13,2,1,0,2,1,13,11,0,0,4,1
-35,1,0,1,1,33,2,1,3,23,8,6,11,0,0,4,1
-22,10,0,3,1,51,2,1,0,2,3,8,11,0,0,4,1
-27,0,0,2,1,57,2,1,0,16,5,14,46,0,0,4,1
-20,10,2,2,1,18,1,1,0,3,1,15,33,0,0,4,1
-8,10,3,2,1,28,1,2,0,13,5,0,22,0,0,4,1
-13,10,3,3,1,28,2,1,3,30,8,10,22,0,0,4,1
-18,8,2,2,1,37,2,1,3,26,8,7,0,0,0,4,0
-21,5,2,3,1,2,1,2,3,2,6,15,46,0,0,4,1
+23,5,2,3,1,9,2,1,0,9,10,15,22,0,0,4,1
+17,5,3,3,1,4,1,2,0,13,5,16,2,0,0,4,1
+27,10,2,3,1,6,1,2,0,13,10,16,11,0,0,4,1
 12,1,3,1,1,9,1,1,0,6,5,13,22,0,0,4,1
 28,11,2,2,1,70,1,1,0,28,5,9,38,0,0,4,1
-16,1,3,2,1,68,2,1,0,7,5,11,0,0,0,4,1
-24,2,2,3,1,55,1,1,3,2,6,14,22,0,0,4,1
-27,10,2,3,1,6,1,2,0,13,10,16,11,0,0,4,1
-5,1,3,2,1,52,2,1,3,25,6,12,0,0,0,4,1
-24,8,2,2,1,41,2,2,0,7,5,0,11,0,0,4,1
-13,1,2,1,1,6,2,2,0,13,5,0,45,0,0,4,1
-10,12,3,2,1,49,1,1,0,20,4,13,0,0,0,4,1
-17,1,2,2,1,56,2,1,0,12,10,15,11,0,0,4,1
-40,6,2,4,1,69,1,1,0,13,5,15,33,0,0,4,1
-19,8,2,2,1,47,2,2,0,23,5,11,33,0,0,4,1
-29,1,2,2,1,14,2,1,2,3,10,9,0,0,0,4,1
-40,0,0,2,1,25,1,1,2,18,11,7,0,0,0,4,1
-14,1,2,2,1,24,1,1,0,27,3,11,46,0,0,4,1
-36,5,0,3,1,27,2,2,2,9,10,0,0,0,0,4,1
-40,11,2,1,1,13,1,1,0,24,5,5,38,0,0,4,1
-42,0,0,2,1,5,2,2,0,27,3,5,0,179,1,0,1
-8,1,3,2,2,66,1,2,0,29,5,14,11,0,0,4,1
-11,0,3,2,1,10,2,1,0,11,3,6,0,0,0,4,1
-25,5,3,3,1,15,1,1,0,27,1,10,11,0,0,4,1
-14,1,2,2,2,9,2,1,3,30,8,12,0,0,0,4,1
-22,0,3,3,1,33,1,1,0,12,1,10,11,0,0,4,1
-29,12,2,4,1,34,1,1,3,26,8,8,11,0,0,4,0
 6,9,3,2,1,47,2,1,3,26,8,7,22,0,0,4,0
-23,5,2,3,1,9,2,1,0,9,10,15,22,0,0,4,1
-26,5,2,3,1,46,2,2,2,13,10,1,0,0,0,4,1
+37,8,2,2,1,31,2,1,3,26,8,11,0,0,0,4,1
+11,1,3,2,1,2,1,2,0,13,5,11,0,0,0,4,1
+32,0,3,2,1,16,1,1,0,20,5,15,33,0,0,4,1
+39,10,2,2,1,67,1,2,3,26,8,7,0,0,0,4,0
+40,11,2,1,1,13,1,1,0,24,5,5,38,0,0,4,1
+42,6,2,3,1,66,2,1,3,26,8,0,0,0,0,4,0
+37,10,2,2,1,9,2,2,0,11,7,2,0,0,0,4,1
+11,8,3,4,1,25,1,1,0,23,4,13,11,0,0,4,1
+20,10,2,2,1,9,2,1,0,14,5,5,0,0,0,4,1
+8,10,3,2,1,28,1,2,0,13,5,0,22,0,0,4,1
+35,1,0,1,1,33,2,1,3,23,8,6,11,0,0,4,1
+25,5,2,3,1,45,1,1,0,1,3,4,0,0,0,4,1
+21,7,2,3,1,10,1,1,3,27,6,11,0,0,0,4,1
+22,10,0,3,1,51,2,1,0,2,3,8,11,0,0,4,1
+40,6,2,4,1,69,1,1,0,13,5,15,33,0,0,4,1
+18,1,0,2,1,60,2,1,3,7,6,4,11,0,0,4,1
+30,5,0,3,1,53,1,2,3,3,6,2,45,0,0,4,1
+28,1,2,1,1,43,2,1,3,4,8,15,11,0,0,4,1
+30,10,2,2,2,9,1,1,3,23,8,12,0,0,0,4,1
 30,5,0,3,1,3,2,1,3,26,8,7,0,0,0,4,0
-33,1,2,4,1,2,2,1,3,26,8,5,11,0,0,4,0
-12,10,2,2,1,19,2,2,3,26,8,7,11,0,0,4,0
-27,1,0,1,1,68,1,1,3,26,6,0,22,0,0,4,1
-33,8,0,2,1,30,1,2,0,5,5,3,33,0,0,4,1
-17,5,3,3,1,4,1,2,0,13,5,16,2,0,0,4,1
-24,11,2,4,1,71,2,1,2,13,5,12,1,0,0,4,1
-28,1,2,2,1,33,2,1,3,26,8,11,0,0,0,4,0
-11,1,3,2,1,69,2,1,3,12,6,5,0,0,0,4,1
-24,5,2,3,1,15,2,2,0,13,10,15,38,0,0,4,1
-18,5,3,3,1,65,2,1,3,23,8,15,0,0,0,4,1
-10,1,3,2,1,1,2,1,0,25,5,0,22,0,0,4,1
-39,5,0,3,1,69,2,1,0,3,1,14,11,0,0,4,1
+40,5,2,3,1,40,1,1,0,26,3,8,38,0,0,4,1
+12,5,2,3,1,19,2,1,0,3,1,1,33,0,0,4,1
+16,10,2,2,1,24,2,1,3,26,8,9,33,0,0,4,0
+42,0,0,2,1,5,2,2,0,27,3,5,0,179,1,0,1
 23,1,2,1,1,14,2,1,3,12,8,4,11,0,0,4,1
-12,0,2,2,1,23,1,1,0,12,10,0,0,0,0,4,1
+72,6,0,2,1,9,1,1,0,4,3,4,22,0,0,4,1
 25,8,0,2,1,10,2,1,3,10,8,11,22,0,0,4,1
+8,1,3,2,2,66,1,2,0,29,5,14,11,0,0,4,1
+32,10,2,2,1,38,1,1,0,28,1,12,0,0,0,4,1
+16,5,2,3,1,63,1,1,0,25,3,9,11,0,0,4,1
+10,1,3,2,1,1,2,1,0,25,5,0,22,0,0,4,1
+12,1,3,2,1,19,2,2,0,30,5,4,22,0,0,4,1
+12,10,2,2,1,49,2,1,0,13,10,13,0,0,0,4,1
+13,11,2,2,1,38,2,1,0,12,10,3,22,86,38,0,1
+30,5,2,3,1,29,1,1,0,9,10,12,0,0,0,4,1
+15,8,2,2,1,9,2,1,3,26,8,11,0,0,0,4,0
 24,6,2,2,1,56,2,1,3,26,8,7,0,0,0,4,0
-39,10,2,2,1,66,2,1,3,26,8,12,11,0,0,4,0
-36,10,2,2,1,4,1,2,0,1,5,6,0,0,0,4,1
-20,10,2,2,1,9,2,1,0,14,5,5,0,0,0,4,1
-30,1,2,1,1,51,1,1,0,2,1,14,22,0,0,4,1
+17,10,3,2,1,42,1,1,0,2,1,10,22,0,0,4,1
+18,8,2,2,1,71,1,1,3,7,6,1,0,0,0,4,1
+19,8,2,2,1,47,2,2,0,23,5,11,33,0,0,4,1
+16,10,3,2,1,68,2,1,3,12,8,2,33,0,0,4,1
+34,2,2,3,2,5,1,1,0,29,5,11,0,0,0,4,1
+25,1,3,2,1,38,2,1,3,26,6,13,11,0,0,4,1
+29,2,2,3,1,9,1,1,0,7,3,7,11,0,0,4,1
+16,5,2,3,1,67,1,2,0,2,1,1,22,0,0,4,1
+34,8,2,1,1,20,1,1,0,29,1,10,11,0,0,4,1
+9,10,3,3,1,9,2,1,3,26,8,9,0,0,0,4,0
+33,8,0,2,1,30,1,2,0,5,5,3,33,0,0,4,1
+29,5,0,3,1,13,2,1,2,19,11,7,0,0,0,4,1
+12,5,3,2,1,50,2,1,0,13,10,11,0,0,0,4,1
+22,0,3,3,1,33,1,1,0,12,1,10,11,0,0,4,1
+11,10,2,2,1,34,1,1,0,25,3,8,11,0,0,4,1
+18,8,2,1,1,9,2,1,3,11,6,0,0,0,0,4,1
+26,0,0,1,1,47,2,1,2,15,11,14,0,0,0,4,1
+20,10,2,2,1,53,2,1,0,19,3,16,0,5,37,3,1
+33,10,2,2,1,25,2,2,0,8,3,14,0,0,0,4,1
 22,1,3,4,1,30,2,1,3,26,8,6,0,0,0,4,0
+26,8,0,2,1,32,2,1,3,26,8,5,0,0,0,4,0
+32,11,2,2,1,43,2,1,3,23,8,14,22,0,0,4,1
+49,6,2,3,1,16,1,1,0,4,3,12,0,0,0,4,1
+31,1,2,2,1,9,1,2,0,30,5,12,0,0,0,4,1
+38,0,2,2,1,21,1,1,0,13,1,13,1,0,0,4,1
 18,5,2,3,1,68,2,2,3,13,8,15,11,0,0,4,1
-27,10,3,2,1,46,2,1,3,23,8,15,33,0,0,4,1
-40,5,2,3,1,40,1,1,0,26,3,8,38,0,0,4,1
-20,10,2,3,1,48,1,1,0,25,3,4,33,0,0,4,1
-34,2,2,3,2,5,1,1,0,29,5,11,0,0,0,4,1
-42,6,2,3,1,66,2,1,3,26,8,0,0,0,0,4,0
-35,2,3,2,1,59,2,1,3,23,8,0,38,0,0,4,1
-15,10,3,3,1,18,2,1,0,10,10,9,11,91,1,1,1
-34,1,2,2,1,17,1,2,0,8,5,13,11,0,0,4,1
+35,1,2,1,1,31,1,1,0,24,5,13,33,0,0,4,1
+40,6,0,1,1,32,2,1,0,10,10,12,11,14,37,0,1
+15,1,3,2,1,65,2,1,3,25,6,2,33,0,0,4,1
+40,0,0,2,1,25,1,1,2,18,11,7,0,0,0,4,1
+15,0,2,2,1,67,2,1,0,17,5,13,0,0,0,4,1
+31,10,2,2,1,66,2,1,0,20,4,2,0,0,0,4,1
+13,10,2,3,1,13,1,1,0,29,1,0,0,0,0,4,1
+7,1,3,2,1,2,2,1,3,10,6,15,45,0,0,4,1
+12,5,3,3,1,15,2,1,0,27,10,4,0,0,0,4,1
+15,10,3,3,1,9,2,1,0,13,10,12,0,0,0,4,1
+21,0,3,2,1,28,2,2,2,13,10,2,47,0,0,4,1
+16,5,3,3,1,14,1,1,0,26,3,7,46,0,0,4,1
+39,10,2,2,1,66,2,1,3,26,8,12,11,0,0,4,0
+16,1,2,1,1,62,2,2,3,7,8,1,33,0,0,4,1
+28,1,2,2,1,33,2,1,3,26,8,11,0,0,0,4,0
+13,5,2,3,1,19,1,1,0,4,1,12,45,0,0,4,1
+20,10,2,1,1,27,2,1,3,30,6,10,43,0,0,4,1
+16,1,0,2,1,44,2,1,3,4,8,7,0,0,0,4,1
+29,1,2,2,1,14,2,1,2,3,10,9,0,0,0,4,1
+13,10,3,3,1,28,2,1,3,30,8,10,22,0,0,4,1
+18,5,3,3,1,65,2,1,3,23,8,15,0,0,0,4,1
+9,10,3,2,1,22,2,1,3,7,8,13,0,0,0,4,1
 12,1,2,2,1,34,2,2,3,15,8,1,0,0,0,4,1
-30,5,0,3,1,53,1,2,3,3,6,2,45,0,0,4,1
-40,5,2,3,1,27,2,1,3,26,8,7,0,0,0,4,0
-29,2,2,3,1,9,1,1,0,7,3,7,11,0,0,4,1
-14,10,3,2,1,22,2,1,0,5,1,6,22,0,0,4,1
+26,3,3,1,1,11,1,1,3,9,6,7,0,0,0,4,1
+35,8,2,4,1,32,2,1,3,26,8,7,11,0,0,4,0
+27,10,3,2,1,46,2,1,3,23,8,15,33,0,0,4,1
+38,10,2,3,1,63,1,1,0,13,1,12,33,0,0,4,1
+18,8,2,2,1,37,2,1,3,26,8,7,0,0,0,4,0
+42,5,2,3,1,9,1,1,0,28,1,9,22,0,0,4,1
+28,3,2,2,1,34,2,1,0,23,5,0,21,0,0,4,1
+13,1,2,1,1,6,2,2,0,13,5,0,45,0,0,4,1