Carl

Time limit 3 detik

"All can be known, and known by me."

Carl adalah seorang penyihir. Dia memiliki banyak mantra. Sebagai seorangpenyihir yang hebat, dia pun memiliki cara khusus untuk mengingat sertamengaktifkan mantra yang dia miliki.

Untuk mengaktifkan mantra, Carl menggunakan aura. Dia memiliki N jenis auradan dia dapat mengaktifkan K aura sekaligus. Untuk mengaktifkan mantra yang

spesifik, berikut hal yang harus dilakukan Carl:

Carl harus mengaktifkan tepat K aura.Aura yang aktif boleh sama (mengaktifkan aura yang sama akan memperkuat aura tersebut)Setelah kedua kondisi diatas dipenuhi, barulah Carl bisa mengaktifkan mantra.

Carl penasaran, berapa banyak mantra yang dia kuasai (dia terlalu hebat dan terlalu tidak peduli dengan jumlah mantrayang dia kuasai). Bantulah dia! (Baca penjelasan dari contoh untuk lebih jelas)

Input

Baris pertama terdapat sebuah bilangan bulat T (1

Peta

Time limit 1 detik

Ani senang mengoleksi gambar peta. Suatu hari Ani ingin menggunakan komputer barunya untuk menampilkan koleksi gambar peta yangpernah dia buat. Ani mencoba membuka salah satu gambar peta untuk ditampilkan pada komputer barunya.

Gambar peta asli (800x800)

Setelah ditampilkan, ternyata gambar peta yang ditampilkan "dipaksa" memenuhi layar komputer sehingga gambar peta menjadi lebih pipihkarena mengikuti ukuran layar. Ani tidak menyukai gambar peta yang menjadi lebih pipih karena membuat informasi yang didapat dari petamenjadi tidak akurat.

Layar 800x600 menampilkan 800x800 piksel Layar 800x600 menampilkan 1067x800 piksel

Kemudian, Ani menyadari bahwa layar pada komputer barunya selalu menampilkan gambar peta di tengah layar serta dapat menampilkansejumlah piksel ukuran berapapun dan dapat diubah sesuai yang diinginkan. Secara default ukuran piksel yang ditampilkan layar mengikutiukuran gambar. Ani ingin mengubah ukuran piksel yang ditampilkan agar gambar peta dapat ditampilkan secara penuh dan sesuai ukuranaslinya.

Input

Baris pertama berisi sebuah bilangan bulat T (1

Monumen

Time limit 3 detik

Budi ingin membangun sebuah monumen pada lahan berukuran N x M (3

Time limit 1 detik

Saya dan adik saya sering makan lotek (lotek adalah makanan mirip gado-gado yang banyak ditemuidi Yogyakarta). Saya selalu makan dengan porsi normal, sedang adik saya tidak selalu makandengan porsi normal. Terkadang dia makan dengan porsi yang lebih besar, tapi pernah juga diamakan dengan porsi yang lebih kecil.

Suatu ketika, kami berdua makan di warung lotek di dekat tempat tinggal kami. Seperti biasa, sayamakan dengan porsi standar dengan harga X. Adik saya memesan dengan porsi yang berbeda. Diaberkata kepada penjualnya,"Buatkan saya lotek dengan harga Y". Karena penjualnya merupakanorang yang adil, dia membuatkan lotek untuk adik saya sesuai dengan harga yang diberikan olehnya.

Saya pun penasaran, berapa perbandingan porsi adik saya pesan dengan porsi yang saya pesan?Bantulah saya menghitungnya.

Input

Pada baris pertama, diberikan sebuah bilangan bulat positif N (1

Lapisan

Time limit 2 detik

Catur adalah seorang peneliti gempa bumi. Pada suatu hari Catur mencoba membuat simulasi gempa bumi pada lapisan-lapisan yang terdapatdi dalam tanah. Setiap batas-batas antar lapisan di dalam tanah dimodelkan sebagai sekumpulan titik pada koordinat dua dimensi di manasetiap titik yang berurutan dihubungkan dengan garis. Setiap lapisan mempunyai sebuah koefisien V yang mempengaruhi rambatangelombang pada lapisan tersebut.

Ilustrasi lapisan pada contoh input. Garis vertikal di kiri dan kanan gambar hanya sebagai penegas batas kiri dan kanan

Setelah model lapisan disiapkan, Catur lalu menempatkan sejumlah titik secara sembarang pada model lapisan tersebut sebagai sensor yangdapat membuat atau menerima gelombang. Beberapa saat kemudian Catur menyadari bahwa titik-titik yang ditempatkan tadi jumlahnya terlalubanyak dan Catur lupa mencatat lapisan tempat titik-titik itu berada sebelum memulai langkah selanjutnya.

Input

Baris pertama terdapat sebuah bilangan bulat N (1