Garis Kotak

Garis Kotak

Batas Waktu 	0.01s
Batas Memori 	32MB
Deskripsi

Pak Ganesh kali ini sedang pusing. Pasalnya anaknya, Agnesh, yang merupakan anak yang suka bermain, setelah ia perhatikan selalu hanya bermain saja kerjaannya selama beberapa hari terakhir ini. Ia akhirnya memutuskan untuk memberikan sebuah permainan asah otak untuk anaknya, Agnesh, supaya ia jangan hanya memainkan permainan konsol saja.

Pada permainan ini, pak Ganesh memberikan 2 buah bilangan bulat positif N dan M. Tugas Agnesh adalah menjawab berapa banyak garis yang dapat dibuat dari sebuah matriks titik berukuran NxM. Garis yang dibuat itu harus memenuhi aturan-aturan berikut ini, jika garis dilanjutkan ke baris berikutnya:

    beberapa garis yang memiliki 1 titik dan gradien yang sama dianggap sebagai 1 garis.
    garis yang dibuat harus bergradien antara 0, 1, -1, atau ~ (vertikal)
    garis yang merupakan bingkai bidang tidak dihitung

Agnesh tidak diperbolehkan bermain permainan yang lain sampai permainan asah otak dari ayahnya ini berhasil ia pecahkan. Tentu saja ia sangat kesal, karena ia baru saja memesan sebuah permainan konsol baru yang akan dimainkannya setelah ia selesai mengikuti final ITBJPC (cerita tentang permainan ini ada di salah satu soal ITBSPC).

Bantulah Agnesh agar ia dapat bermain permainan lainnya kembali secepatnya, karena ia merasa permainan pak Ganesh ini agak membosankan.
Format Masukan

Masukan terdiri dari satu baris yang berisi 2 buah bilangan bulat N dan M.
Format Keluaran

Sebuah bilangan bulat yang menyatakan banyak garis yang dapat dibuat pada bidang segiempat dengan NxM titik.
Contoh Masukan

2 3

Contoh Keluaran

5

Penjelasan

Jika matriks titik berukuran 3x3 disimbolkan dengan angka, akan menjadi seperti berikut

1    2    3

4    5    6

Maka dapat dibuat 5 garis berikut ini:

    1-5
    2-4
    2-5
    2-6
    3-5

Perlu diingat bahwa garis-garis yang merupakan bingkai tidak dihitung (1-2-3, 1-4, 3-6, 4-5-6)
Subtask

Subtask 1 (Nilai 50): 1<N,M<501

Subtask 2 (Nilai 50): 1<N,M<1001