⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣀⣀⠀⠀⣀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠁⠀⠀⢈⢤⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⢿⠷⣄⠀⡈⠢⠼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣞⡀⣸⣩⣝⣠⣤⣤⣴⣾⣷⣾⣿⠿⠿⡋⢫⢣⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⢴⣎⣹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢹⠿⢿⣿⠻⢻⡿⠙⣛⣉⣇⣸⣿⣄⣥⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⢳⣿⣶⡾⢹⣄⣾⣧⣾⣿⣿⣿⡿⠹⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡇⢸⡿⠋⠀⠀⣽⠿⡿⠟⠛⠋⠁⠀⠀⡏⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡗⠛⠉⠉⠁⠀⠀⠀⠈⠀⠀⠀⢈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠆⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣼⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢸⢸⠀⣿⠋⣿⣿⣿⣷⡀⠀⠀⠑⠂⠒⠁⠀⠀⣠⣿⣯⡏⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡤⡀⠈⠀⡆⠀⡏⢰⣿⠹⣿⣿⣿⣷⣤⡄⣀⣀⠠⢴⣿⣿⣿⣿⢁⠇⣼⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢱⠰⡀⠀⡇⢸⠁⣼⣿⣦⢻⣿⣿⣿⣿⣇⠀⠀⢀⣼⢻⡿⣿⣯⣾⣷⣿⣏⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠑⠀⠁⠈⠀⣿⠛⠛⡿⠋⣹⣿⢋⡹⡦⢤⣋⠘⢸⣸⣾⣿⡿⠻⢿⣸⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⠊⢡⣾⢻⣧⡔⠉⠀⣶⡴⡛⢾⢻⣿⡿⠁⢀⣠⠿⠓⢤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⡴⡃⢻⡞⠑⡼⢀⣯⣮⢀⠃⡸⡈⣿⡇⢶⡟⠁⠀⠀⠀⡇⠀⠀⠀⠀
⠀⢀⠳⠀⣀⡼⡀⠀⠀⠀⢀⡴⠋⣹⠃⢸⢷⣰⢹⢿⡳⠹⣤⠟⠁⡇⠹⡼⣜⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠈⢓⠏⣮⣠⡇⠀⠀⢠⠊⢷⣴⣗⡭⢽⢰⢟⡯⠋⠓⠒⡇⠀⢠⣓⡢⣼⡼⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀
⠀⢀⣸⡀⢣⠙⠢⣄⣀⣏⡤⡸⣯⠁⠀⢸⠇⠈⠧⡀⠀⠀⡇⠀⡸⠀⠈⣺⡳⡀⡄⠀⠀⠀⣸⢏⢙⡆⠀
⠀⢀⣿⠳⣄⠙⠢⠤⠤⠤⠖⡱⡁⠀⠀⢸⠻⣦⠀⣑⣄⠀⡇⢠⠃⠀⠀⠘⡿⡽⠈⠦⣠⠾⡝⣲⣾⠃⠀
⡰⣫⠋⠀⠈⠑⣒⡤⠴⣒⣾⡳⡱⡀⠀⠈⣗⢬⠳⢦⠥⣀⣇⡎⠀⠀⢀⢜⡜⡇⢀⢴⡙⣷⣜⣷⣟⣡⢄