⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢳⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢡⠏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢰⠃⠀⣼⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⠀⢸⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣾⣴⣾⡭⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣾⡯⠿⢭⣷⣬⣇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣰⠟⠉⢀⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢄⠈⠙⢿⡆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣰⠏⠀⢠⠋⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢳⡀⠀⠻⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⢠⠃⠀⢠⠇⠀⠀⢀⣴⠾⣭⣀⣀⣀⣀⣀⡽⢷⣆⡀⠀⠀⢹⡀⠀⢹⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡞⠀⠀⣿⣠⣴⣮⣿⠿⣿⠾⢿⣿⣿⣿⡿⢿⣟⢿⣫⢷⡦⣄⣧⠀⠀⣇⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⣯⢓⡽⠊⣡⠞⢁⣴⠾⣿⣿⡛⠳⣤⠈⠳⣌⠓⢭⡻⣿⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢳⠀⠀⠻⡏⢀⡞⠁⣰⢯⣾⡏⣾⢹⣷⣿⣶⢷⡄⠘⢦⠀⣹⠋⠀⢀⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠳⣦⣼⣇⠀⠈⢧⡀⠀⠘⠻⢤⣤⣇⣤⡶⢦⣼⣶⣤⡶⣶⣤⣽⣠⡴⠟⠁⠀⢀⡾⠀⠀⣼⣠⠴⠚⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⢃⣶⣿⣿⣿⣿⢷⣄⠈⠛⢦⣄⣀⠀⠙⡏⢛⡷⠟⣻⢿⡛⢳⣾⠋⡸⠋⢀⣀⣠⠶⠋⠀⣠⣾⣿⣿⣻⣾⣆⡹⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡜⠁⢸⣿⣿⣿⣿⣿⠈⢻⡶⢦⣄⣈⠉⠙⠓⠿⣄⢿⣧⣿⣬⡟⣾⣿⣴⠟⠛⠉⠉⣀⣤⠴⣾⠋⠀⣿⣿⣿⡿⣿⠃⠈⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠛⠒⠤⣬⣛⠷⠿⠟⠃⠀⠀⢹⣾⠷⠛⠛⠛⠒⠒⠚⠛⠒⠬⠭⠥⠒⠛⠒⠒⠚⠛⠛⠓⢾⣶⠋⠀⠀⠘⠓⠻⡯⣩⣤⠴⠒⠳⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠻⠶⢶⣤⡈⠑⢦⡀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢀⡴⠋⣡⣴⡶⠿⠟⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣧⡀⠱⡄⠀⠀⢠⣏⣓⣦⠤⢄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⣤⣖⣚⣽⠀⠀⠀⣠⠏⢠⡾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⢷⡀⢻⠀⠀⡾⠃⣐⣿⣿⣿⣶⣶⣭⣽⣭⡭⠥⢤⣮⣿⣿⣿⣶⣿⣿⣷⡀⠹⣧⠀⢠⠃⢠⡿⠷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡤⠖⠚⣧⠀⡇⣸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⡆⣸⢀⣿⠓⠲⢬⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣞⣁⣠⣤⠴⢻⡄⣷⠟⢷⡼⣏⢿⣿⣿⣿⣿⣿⣿⣷⡆⠀⣶⡿⣿⣿⣿⣿⣿⣿⠟⡿⢱⠟⢻⡇⢸⡟⠦⣤⣤⣙⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⠋⠁⠀⢀⣠⢿⣧⡇⢀⠈⠙⠊⠀⠺⠿⠿⠿⠟⢡⣿⢱⣿⠹⣿⡙⠻⠿⠿⠿⠂⠈⠐⠉⠀⠀⢳⣸⢷⣄⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣡⠤⠖⠛⠋⠀⣼⣿⣄⠸⣦⣄⣀⠀⠀⠀⢤⣤⣶⠟⣳⣿⣿⣧⡙⠿⣶⣤⠄⠀⠀⠀⣀⣠⡾⢁⣸⣿⣆⠈⠙⠓⠲⠤⣼⣆⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡾⠋⠀⢀⣀⣀⣴⣾⣿⣿⣿⣷⣬⣿⣿⣿⣷⣦⣄⠙⡇⠸⣿⣿⠻⣿⣿⠀⠻⠁⣤⣶⣿⣿⣿⣯⣴⣾⣿⣿⣿⣷⣤⣀⣀⡀⠈