Lantai 1

Lantai 1

Batas Waktu 	0.01s
Batas Memori 	32MB
Deskripsi

Baru saja D’engklo mengambil gambar denah lantai 0 (dasar) gedung yang digunakan untuk perlombaan ITBPC 3.0. Setelah acara pembukaan berlangsung para peserta dibawa menuju ruangan lomba. Di lorong yang ada pada perjalanan menuju ruangan lomba, ia melihat bahwa lorong di lantai 1 pun memiliki pola yang tidak kalah menarik. Ia kembali melihat sebuah pola yang unik di lantai 1.

Lorong di lantai 1 dapat dipetakan menjadi bidang 2 dimensi berukuran A x B. Lantai tersebut dipasangi ubin-ubin yang berukuran 1xB, dapat dipasang secara vertikal maupun horisontal. Diberikan A dan B, ada berapa banyak kemungkinan kombinasi pemasangan lantai yang dapat dilakukan? Ubin tidak boleh overlap, setiap lantai harus tercover oleh ubin, dan tidak boleh ada bagian ubin yang berada di luar lantai. Lagi-lagi D’engklo meminta bantuan anda untuk menghitung banyak kombinasi yang ada untuk lorong berukuran A x B. Cepat bantu dia sebelum acara babak final dimulai!
Format Masukan

2 buah bilangan bulat positif, A dan B.
Format Keluaran

Banyak kombinasi pemasangan ubin 1xB yang dapat dilakukan pada lorong berukuran AxB. Jawaban dijamin lebih kecil dari 18x 10^18.

Contoh Masukan

3 4

4 3

Contoh Keluaran

1

3

Penjelasan

Misalkan ukuran lorong lantai 1 tersebut adalah A=4 dan B=3, maka terdapat 3 kemungkinan pemasangan lantai, yaitu

Subtask

Subtask 1 (nilai 10): A≤B≤1048576

Subtask 2 (nilai 30): A≤45, B≤10

Subtask 3 (nilai 60): A≤92, B≤10