Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Problem hidden on 2012-12-12 10:22:01 by sw40

CSMS0104 - Хаалттай илэрхийлэл

Хаалтаас тогтох 2N урттай бүх зөв илэрхийллүүдийг авч үзье. Тэдгээрийг цагаан толгойн дарааллаар эрэмбэлж 1-ээс эхлэн дугаарлав. Цагаан толгойд нээх хаалт нь хаах хаалтаасаа өмнө байрлана. К-р илэрхийллийг ол.

Input

Эхний мөрөнд N тоо байрлана (1 ≤ N ≤ 100). Хоёр дахь мөрөнд К тоо байрлана (1 ≤ K ≤ 101000+255).

Output

К-р илэрхийллийг зайгүйгээр хэвлэнэ. 2N урттай илэрхийллийн тоо К-гаас бага бол "No solution." гэж хэвлэнэ.

Example

Input:
2
1
Output:
(())

Нэмсэн:sw40
Огноо:2009-05-31
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.