Problem

4 /8


İki dizi (hafif)

Problem

Alice ve babası Profesör Seleznev belirli bir dizinin numaralarını bir kağıda yazarlar. Alice'in i'nci dizi üyesi i2, Profesör Seleznev'in i'inci dizi üyesi i3'dir. Kendi dizilerinden ikisini birleştirerek yeni bir artan dizi oluşturmaya karar verdiler. Bu durumda, her iki dizi de aynı sayıyı içeriyorsa, yeni dizide yalnızca bir kez bulunur. 

Alice ve profesör sizden yeni birleşik dizideki i'inci sayıyı tahmin etmenizi istiyor. 


Giriş

Giriş dosyasının tek satırı bir doğal sayı i (1 <= i <= 107) içerir.


Çıktı

Yeni dizinin i. sayısını yazdır. 

 
Örnekler

# Girdi Çıktı
1 1 1
2 2 4
3 4 9