main() {
	assert 0 % 1 == 0
	assert 1 % 1 == 0
	assert 2 % 1 == 0
	assert 0 % 2 == 0
	assert 1 % 2 == 1
	assert 2 % 2 == 0
	assert 3 % 2 == 1
	assert 0 % 3 == 0
	assert 1 % 3 == 1
	assert 2 % 3 == 2
	assert 3 % 3 == 0
	assert 4 % 3 == 1
	assert 5 % 3 == 2
	assert 0 % -1 == 0
	assert 1 % -1 == 0
	assert 2 % -1 == 0
	assert 0 % -2 == 0
	assert 1 % -2 == 1
	assert 2 % -2 == 0
	assert 3 % -2 == 1
	assert -1 % 1 == 0
	assert -2 % 1 == 0
	assert -3 % 1 == 0
	assert -1 % 2 == -1
	assert -2 % 2 == 0
	assert -3 % 2 == -1
	assert -1 % 3 == -1
	assert -2 % 3 == -2
	assert -3 % 3 == 0
}