new commit

app.py

@@ -5,17 +5,34 @@ import gradio as gr
 import numpy as np
 import subprocess
 import shutil
+import matplotlib.pyplot as plt
+from sklearn.metrics import roc_curve, auc
 # Define the function to process the input file and model selection
-def process_file(file, model_name):
+def process_file(file,label, model_name):
     with open(file.name, 'r') as f:
         content = f.read()
-    saved_test_dataset = "test.txt"
-    saved_test_label = "saved_test_label.txt"
+    saved_test_dataset = "train.txt"
+    saved_test_label = "train_label.txt"
     
     # Save the uploaded file content to a specified location
     shutil.copyfile(file.name, saved_test_dataset)
+    shutil.copyfile(label.name, saved_test_label)
     # For demonstration purposes, we'll just return the content with the selected model name
-    subprocess.run(["python", "src/test_saved_model.py"])
+    if(model_name=="FS"):
+        checkpoint="ratio_proportion_change3/output/FS/bert_fine_tuned.model.ep32"
+    elif(model_name=="IS"):
+        checkpoint="ratio_proportion_change3/output/IS/bert_fine_tuned.model.ep14"
+    elif(model_name=="CORRECTNESS"):
+        checkpoint="ratio_proportion_change3/output/correctness/bert_fine_tuned.model.ep48"
+    elif(model_name=="EFFECTIVENESS"):
+        checkpoint="ratio_proportion_change3/output/effectiveness/bert_fine_tuned.model.ep28"
+    else:
+        checkpoint=None
+
+    print(checkpoint)
+    subprocess.run(["python", "src/test_saved_model.py",
+                    "--finetuned_bert_checkpoint",checkpoint
+                    ])
     result = {}
     with open("result.txt", 'r') as file:
         for line in file:
@@ -25,11 +42,30 @@ def process_file(file, model_name):
                 result[key]=value
             else:
                  result[key]=float(value)
+# Create a plot
+    with open("roc_data.pkl", "rb") as f:
+        fpr, tpr, _ = pickle.load(f)
+    
+    roc_auc = auc(fpr, tpr)
+    fig, ax = plt.subplots()
+    ax.plot(fpr, tpr, color='blue', lw=2, label=f'ROC curve (area = {roc_auc:.2f})')
+    ax.plot([0, 1], [0, 1], color='navy', lw=2, linestyle='--')
+    ax.set(xlabel='False Positive Rate', ylabel='True Positive Rate', title=f'ROC Curve: {model_name}')
+    ax.legend(loc="lower right")
+    ax.grid()
+
+    # Save plot to a file
+    plot_path = "plot.png"
+    fig.savefig(plot_path)
+    plt.close(fig)
 
-    return f"Model: {model_name}\nResult:\n{result}"
+    # Prepare text output
+    text_output = f"Model: {model_name}\nResult:\n{result}"
+
+    return text_output,plot_path
 
 # List of models for the dropdown menu
-models = ["Model A", "Model B", "Model C"]
+models = ["FS", "IS", "CORRECTNESS","EFFECTIVENESS"]
 
 # Create the Gradio interface
 with gr.Blocks() as demo:
@@ -38,12 +74,15 @@ with gr.Blocks() as demo:
     
     with gr.Row():
         file_input = gr.File(label="Upload a .txt file", file_types=['.txt'])
+        label_input = gr.File(label="Upload a .txt file", file_types=['.txt'])
         model_dropdown = gr.Dropdown(choices=models, label="Select a model")
     
-    output_text = gr.Textbox(label="Output")
+    with gr.Row():
+        output_text = gr.Textbox(label="Output Text")
+        output_image = gr.Image(label="Output Plot")
 
     btn = gr.Button("Submit")
-    btn.click(fn=process_file, inputs=[file_input, model_dropdown], outputs=output_text)
+    btn.click(fn=process_file, inputs=[file_input,label_input, model_dropdown], outputs=[output_text,output_image])
 
 # Launch the app
 demo.launch()

ratio_proportion_change3/bert_fine_tuned.model.ep32

@@ -1,3 +0,0 @@
-version https://git-lfs.github.com/spec/v1
-oid sha256:13da0a68ca1583a572dd6496f605d9069d98159055a1aeb59835a42540ec9f72
-size 9826679

ratio_proportion_change3/output/FS/train_label.txt

@@ -0,0 +1,11792 @@
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+1
+0
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+1
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+0
+1
+
+1
+1
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+

ratio_proportion_change3/output/IS/train_label.txt

@@ -0,0 +1,11792 @@
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+0
+1
+
+1
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+0
+1
+
+0
+1
+1
+
+0
+1
+0
+
+1
+0
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+1
+0
+
+0
+0
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+0
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+1
+
+0
+0
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+0
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+0
+0
+0
+
+1
+0
+1
+
+1
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+0
+
+1
+0
+0
+
+1
+1
+1
+
+0
+0
+0
+
+1
+1
+1
+
+1
+1
+1
+
+0
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+
+1
+1
+1
+

src/test_saved_model.py

@@ -2,13 +2,14 @@
 # import torch
 
 import argparse
-
+import sys
 from torch.utils.data import DataLoader
 import torch.nn as nn
 from torch.optim import Adam, SGD
+import torch.nn.functional as F
 import torch
-from sklearn.metrics import precision_score, recall_score, f1_score
-
+from sklearn.metrics import precision_score, recall_score, f1_score, roc_auc_score,roc_curve, auc
+import pickle
 # from pretrainer import BERTFineTuneTrainer
 from dataset import TokenizerDataset
 from vocab import Vocab
@@ -41,7 +42,6 @@ from bert import BERT
 
 #         return x
 
-
 def accurate_nb(preds, labels):
     pred_flat = np.argmax(preds, axis=1).flatten()
     labels_flat = np.argmax(labels, axis=1).flatten()
@@ -112,7 +112,7 @@ class BERTFineTunedTrainer:
         tlabels = []
         logits_list = []
         labels_list = []
-        
+        positive_class_probs = []
         self.model.eval()
         
         for i, data in data_iter:
@@ -123,10 +123,11 @@ class BERTFineTunedTrainer:
             # print(logits, logits.shape)
             logits_list.append(logits.cpu())
             labels_list.append(data["progress_status"].cpu())
-
-            probs = nn.LogSoftmax(dim=-1)(logits)
+            probs=F.softmax(logits,dim=-1)
+            # probs = F.softmaxoftmax(dim=-1)(logits)
             predicted_labels = torch.argmax(probs, dim=-1)
             true_labels = torch.argmax(data["progress_status"], dim=-1)
+            positive_class_probs.extend(probs[:, 1])
             plabels.extend(predicted_labels.cpu().numpy())
             tlabels.extend(true_labels.cpu().numpy())
 
@@ -136,23 +137,28 @@ class BERTFineTunedTrainer:
             total_correct += correct
             total_element += data["progress_status"].nelement()
 
-        precisions = precision_score(plabels, tlabels, average="weighted")
-        recalls = recall_score(plabels, tlabels, average="weighted")
-        f1_scores = f1_score(plabels, tlabels, average="weighted")
+        precisions = precision_score(tlabels, plabels, average="binary")
+        recalls = recall_score(tlabels, plabels, average="binary")
+        f1_scores = f1_score(tlabels, plabels, average="binary")
         accuracy = total_correct * 100.0 / total_element
+        auc_score = roc_auc_score(tlabels, plabels)
+
         final_msg = {
             "epoch": f"EP{epoch}_{str_code}",
             "accuracy": accuracy,
             "avg_loss": avg_loss / len(data_iter),
             "precisions": precisions,
             "recalls": recalls,
-            "f1_scores": f1_scores
+            "f1_scores": f1_scores,
+            "auc_score":auc_score
         }
         with open("result.txt", 'w') as file:
             for key, value in final_msg.items():
                 file.write(f"{key}: {value}\n")
         print(final_msg)
-
+        fpr, tpr, thresholds = roc_curve(tlabels, plabels)
+        with open("roc_data.pkl", "wb") as f:
+            pickle.dump((fpr, tpr, thresholds), f)
             # print("EP%d_%s, avg_loss=" % (epoch, str_code), avg_loss / len(data_iter), "total_acc=", total_correct * 100.0 / total_element)
     
 
@@ -175,11 +181,11 @@ if __name__ == "__main__":
     
     parser = argparse.ArgumentParser()
 
-    parser.add_argument('-workspace_name', type=str, default="ratio_proportion_change4")
-    parser.add_argument("-t", "--test_dataset", type=str, default="../test.txt", help="test set for evaluate fine tune train set")
-    parser.add_argument("-tlabel", "--test_label", type=str, default="finetuning/train_in_label.txt", help="test set for evaluate fine tune train set")
+    parser.add_argument('-workspace_name', type=str, default="ratio_proportion_change3")
+    parser.add_argument("-t", "--test_dataset", type=str, default="../train.txt", help="test set for evaluate fine tune train set")
+    parser.add_argument("-tlabel", "--test_label", type=str, default="../train_label.txt", help="test set for evaluate fine tune train set")
     ##### change Checkpoint
-    parser.add_argument("-c", "--finetuned_bert_checkpoint", type=str, default="ratio_proportion_change4/output/bert_fine_tuned.FS.model.ep30", help="checkpoint of saved pretrained bert model") 
+    parser.add_argument("-c", "--finetuned_bert_checkpoint", type=str, default="ratio_proportion_change3/output/FS/bert_fine_tuned.model.ep32", help="checkpoint of saved pretrained bert model") 
     parser.add_argument("-v", "--vocab_path", type=str, default="pretraining/vocab.txt", help="built vocab model path with bert-vocab")
 
     parser.add_argument("-hs", "--hidden", type=int, default=64, help="hidden size of transformer model")
@@ -219,7 +225,7 @@ if __name__ == "__main__":
     print("Loading Test Dataset", args.test_dataset)
     test_dataset = TokenizerDataset(args.test_dataset, args.test_label, vocab_obj, seq_len=args.seq_len, train=False)
     print("Creating Dataloader")
-    test_data_loader = DataLoader(test_dataset, batch_size=args.batch_size, num_workers=4)
+    test_data_loader = DataLoader(test_dataset, batch_size=args.batch_size, num_workers=10)
     bert = torch.load(args.finetuned_bert_checkpoint, map_location="cpu")
         
     if args.workspace_name == "ratio_proportion_change4":
@@ -241,4 +247,5 @@ if __name__ == "__main__":
         trainer.test(epoch)
 
     end_time = time.time()
+
     print("Time Taken to fine tune dataset = ", end_time - start_time)