```⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢄⠀⡀⠀⠲⣶⣤⣄⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠋⠄⠢⢀⣀⣁⡀⠃⠀⠛⣿⣿⣷⣮⣐⠦⣄⠀⠀⠀⠀⡰⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠱⠀⠀⠀⠀⠀⣠⣾⡿⠁⡀⠀⢿⣿⡿⠋⠀⠈⢻⣶⣌⢿⣿⣿⣿⣷⣄⠂⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣴⣿⡿⢠⠎⠀⠀⠈⠟⠀⠀⠀⠀⠀⠻⠟⠀⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣾⣿⣿⠃⠏⢀⡤⠰⣰⣶⡖⣶⢰⣶⣶⣦⢠⣤⣀⢿⣿⣿⣿⣿⡙⣦⢀⡀⠀⠀⠀⠀⠄⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⣾⣿⣿⡟⢠⡞⣼⡇⡇⣽⣿⡇⣿⡇⣿⣿⣿⣇⢻⣿⡎⢿⣿⣿⣿⢷⣩⣷⡽⣷⣦⣤⣥⣶⣶⡷⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⣿⢱⣿⢣⢽⢸⣿⣧⣥⢓⠸⣧⡹⣿⣆⢻⣿⡘⣿⣿⣿⣿⣷⢿⣿⡽⣿⣿⡽⣿⣿⣿⡔⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⡏⣼⣿⢸⡘⡜⡟⣿⣿⡜⢰⡘⢷⡝⠿⠧⠹⢷⢿⣿⣿⣿⣿⡞⣿⣵⡛⣿⣿⡽⣿⣿⣿⠸⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⡜⣼⣿⣿⣿⠰⢧⣿⡏⡀⣇⠱⠃⢿⣟⢳⠀⣭⣦⣜⢷⣟⢿⣖⢸⣯⣿⣿⣿⣯⣿⣷⢷⢸⣿⣿⢻⣿⣿⣇⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⢇⢃⡇⣿⣿⣿⣿⠘⢨⣿⢂⣇⠙⡠⡡⠸⣟⣆⢳⡹⣿⣿⣷⠮⠑⠋⠋⠛⣻⣯⣿⣿⢸⣿⡟⣞⡽⣿⣯⣿⣿⣿⣹⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢸⢸⡇⣿⣿⡱⣿⡄⣿⢋⣼⣿⣄⢁⡱⣦⠙⣿⣧⢩⡈⠁⡁⡠⢄⢂⠂⣠⣿⡏⣿⣿⢸⣿⣿⣷⢷⣻⣿⣹⣿⣿⣟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣿⡸⡇⣿⣿⡇⢻⣇⠁⢀⡀⢀⠙⠪⢷⣜⣳⡸⣽⣃⡜⣇⠰⡁⢆⢂⡦⣇⡿⣇⣿⣿⢸⣿⣿⢸⠸⣧⢿⣏⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡇⡇⡇⢿⣿⣿⠘⣭⢂⠨⣷⡌⢎⠠⢰⣿⣿⣿⣾⣿⣿⣿⣷⣦⣤⣾⡇⣸⣿⢱⣿⡟⢸⣿⣿⠸⡃⢻⣯⣿⡼⣿⣿⣏⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠃⣧⢨⣿⣿⣏⣻⣟⢆⠙⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣳⡏⣾⡿⠁⢸⢻⡟⢠⢱⠀⢿⡾⣷⢻⣿⣿⣽⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣸⡀⣿⡜⡜⣿⣿⣵⣻⣎⠓⠬⠛⢟⣻⣿⣿⣿⣿⣿⢿⣿⣿⣿⡛⠑⣼⡿⣼⡿⢁⡆⣾⣾⢣⠁⣸⡆⡘⣿⡽⣇⢿⣿⣷⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣵⣷⠹⣧⠰⡘⢿⣿⣖⣟⣦⠃⢈⠻⢿⣿⣿⣿⣠⣺⣿⣿⡿⠋⠁⣰⡿⠝⣋⣄⢻⢠⠙⣁⢋⣰⣿⣿⠰⡘⣿⣻⡞⣿⣿⣼⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡻⢄⢔⠠⣝⠻⠯⡋⠓⠜⠀⠷⣮⣭⣛⢋⣧⠿⠋⢀⠔⠐⢟⣴⣿⣿⣿⠀⣰⣿⣿⡸⣿⣿⣿⣇⢳⠘⣷⣻⡹⣿⣷⣻⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⢻⡇⣦⣬⠤⢬⣻⣷⣶⣶⢸⡇⢸⣿⠛⠛⢸⡿⢀⣴⣷⡆⠴⣿⣿⣿⣿⣥⡆⢿⣿⣿⣧⢻⣿⣿⣿⡎⢧⠘⣷⣷⢻⣿⣟⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣿⣿⢸⢱⣿⡿⢠⢶⣬⣙⠻⠟⠀⣶⣬⣝⣀⠻⢸⡇⣭⣩⣟⢡⣄⡠⠨⢛⣉⣍⢻⠸⣿⣿⣿⣆⢿⣿⣿⣿⡜⣆⠈⢷⣅⢿⣿⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⣿⡟⡏⣾⣿⡇⠸⢸⣿⣿⣿⣖⣶⡹⣿⣿⣿⡗⣼⢇⠻⣞⡻⡞⢏⣴⣿⣿⣿⣿⡘⡇⢛⣋⢻⣿⡎⢿⣿⣿⣿⡘⡆⠀⠻⣎⢿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⢧⣷⣿⠇⢹⣿⣿⢁⣾⣏⣿⢻⣟⣿⣞⣷⡹⣿⣿⣱⣯⣶⣿⣿⣧⡔⢿⡻⠯⣭⣿⣿⢴⡾⣿⣿⢸⣿⣿⣌⢿⣿⣿⣷⡝⡄⠀⠈⠫⢿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⢾⣾⡟⣸⢿⡿⢀⣿⣿⡇⣼⣿⣿⣤⡝⡿⣿⣿⣊⡧⠻⠇⣿⣿⣿⣯⣿⣭⣧⠻⣿⣿⣿⣿⣿⠠⣸⢿⣿⡄⢻⣿⣿⣎⢿⣿⣿⣿⡜⡄⠀⠀⠈⢿
⠀⠀⠀⠀⢀⣤⣾⣿⣿⡟⢠⣿⣸⠇⣾⣿⣿⢀⣿⣿⣿⣿⣷⡀⢿⣹⣶⡇⣾⣿⣮⣟⣝⣿⠫⢭⡽⠀⠈⠻⢿⣿⣿⡇⣿⣯⣭⢱⠨⣿⣿⣿⣦⠻⣿⣿⣿⣌⢆⠀⠀⠈
⣤⣤⣶⡾⣿⣵⣿⣿⠟⢀⣾⣟⡏⣼⣿⣿⡟⢸⣿⣿⣿⣿⣿⣷⣯⠃⣿⣷⣿⣿⢯⣾⣿⣆⢛⢁⣵⣧⣀⠀⠀⠈⠙⢓⡷⣿⠟⣼⠀⢻⣿⣿⣿⣷⡙⢿⣿⣿⣮⢂⠀⠀
⣿⣯⣷⣿⣿⣿⠿⠁⢀⣾⡿⠙⣼⣿⡿⢟⠁⣾⣿⣿⣿⣿⣿⠿⠩⠂⠙⠘⣿⣫⣿⡿⣛⣵⣿⡆⢹⣿⡞⣦⠀⠀⠀⠁⢉⢨⣦⡙⢸⣆⠹⢿⣿⣿⣿⣮⠻⢿⣿⣷⡤⡀```