\includegraphics{https://static.e-olymp.com/content/1d/1d7d5946399a147b3b3af3868aee0cfb2c893a0a.jpg} В один простой летний день Заяц как всегда убегал от Волка. И вот в этот раз он добежал до длинного коридора с дверьми и забежал в одну из них. Все проходы через эти двери были очень запутаны, но так получилось, что некоторые из дверей могут вести к одной комнате. Волк не заметил, куда именно забежал Заяц, но видел, что это была дверь на промежутке от \textbf{l} до \textbf{r}. Для каждого прохода известно, в какую комнату он ведет. Теперь Волк называет число -- номер комнаты, и забегает в любую дверь, ведущую к этой комнате (если такой нет, то Волк остается на месте). Ваша задача, вычислить какая вероятность того, что Волк попадет в ту же комнату, что и Заяц, если учесть, что Заяц выбирал случайную дверь на промежутке от \textbf{l} до \textbf{r}. \InputFile В первой строке находится одно число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}), количество дверей в коридоре. Далее следует \textbf{N} чисел \textbf{A}_\{i \}(\textbf{0} ≤ \textbf{A_i} ≤ \textbf{10^9}) -- номера комнат, в которые ведет каждый проход соответственно. Затем следует число \textbf{М }(\textbf{1} ≤ \textbf{M }≤ \textbf{10^5}) -- количество запросов одного из двух типов. Затем находится \textbf{М} строк, где если первое число в строке равно единице, то далее следует три числа \textbf{l}, \textbf{r}, \textbf{p} -- указанный промежуток и номер комнаты, которую назвал Волк. Если первое число было равно двум, то далее следует два числа \textbf{l}, \textbf{r} и это значит, что теперь дверь, стоящая на позиции \textbf{l} ведет в комнату \textbf{r}. \OutputFile Для каждого запроса с номером один выведите ответ на задачу. Результат выводить в виде несократимой дроби (см. пример).