⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠳⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⣧⣀⠀⠀⣀⣀⣀⣀⣀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇⠉⠀⠀⠉⢹⣿⠉⠉⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢀⠾⠿⠇⠀⠀⠀⠰⠾⠿⠶⣰⣄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⣟⡃⠀⠀⣶⣿⡀⠀⠀⠀⢸⡏⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⣇⠀⠀⠿⠹⠇⠀⠀⢀⣾⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠶⣶⠶⢶⡶⢶⡶⠟⣿⡇⣿⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠛⠻⣿⣷⡀⠀⠻⣆⣿⣀⣸⣇⣸⣇⣴⢻⡇⣿⣶⣾⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣬⡄⡆⣿⣿⣿⣦⢠⣬⣭⣭⣭⣭⣭⣭⣥⣼⢃⣿⣿⠏⣹⣿⢿⣧⣬⣭⣼⣛⡻⣤⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⢸⡟⣿⣥⠙⢿⣿⣿⣾⠿⣿⣬⣷⣿⣼⣿⠏⢠⣼⣿⢇⣤⡿⠀⠀⠀⠀⠀⠹⢿⣷⣟⡳⠶⠾⡟⡿⣿⡿⠶⢿⡷⣤
⠀⠀⠀⠀⣠⠾⠛⠁⢸⣿⢶⣿⣿⡝⠱⣤⠙⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⢛⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣷⣶⣴⠶⠟⠛⠀⠀⢾⡷⠛
⠀⠀⢀⣾⡉⠀⠀⢀⣸⣿⡎⠙⣿⣿⣦⡟⣷⣶⣏⣙⡻⣿⣿⡟⠛⠻⠯⠉⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠁⠀
⠀⠀⢸⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠹⢿⣿⡏⣤⡶⠶⢾⣶⣦⡾⣦⣤⣼⠿⠏⠁⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣇⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⢿⣿⣟⣷⣼⣿⣶⣾⡿⡛⠋⠀⠀⠀⠀⠻⣿⣷⡀⠀⠀⠀⣀⣰⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠛⣦⡀⠀⠈⠹⣿⣿⡀⠀⠀⠀⠈⠙⢻⣿⡇⠈⠉⠛⠁⠻⠩⡟⠀⠀⠀⣾⣿⣿⠛⠛⠛⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡶⣯⣹⣶⣤⣤⡿⠸⢧⣄⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣶⡆⠶⢀⣠⡶⠋⢸⣧⣼⠶⣶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⠋⠀⠀⢻⡷⠛⠀⠀⠀⠀⠙⠻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣇⡶⠾⠋⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣍⣤⣟⣛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⠛⠛⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣬⣭⣭⠉⠉⠉⠉⠉⢉⠉⠉⠉⢩⣽⣧⣤⣿⣤⣤⣤⠀⣭⠗⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⠶⠶⠶⠶⠾⠛⠛⢻⡟⠃⠀⠘⣷⡼⠟⠿⡟⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⡀⠀⢀⣙⡿⠷⠤⢿⡇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⢰⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣶⣽⣷⣿⣿⣷⣶⠾⡉⠉⢀⣯⣿⣇⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⢿⣤⣟⡿⢷⡶⠎⢨⣴⣿⡏⠋⠹⠿⠿⢯⣀⣀⣀⣀⠀⠀⠀⠀⢸⡇⡟⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣆⣒⣒⣾⣿⢿⣿⣿⣷⣶⣶⣀⣀⣀⠀⠈⣿⠀⠀⠀⢸⡇⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⢸⡇⣇⣸⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣼⠏⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠿⠿⣿⣿⣿⣿⠿⠉⣿⡀⠀⠀⠀⢸⣧⣾⠏⢹⣦⣴⡶⠶⠶⠶⣾⠿⠿⢿⡀⣀⣤⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡞⠀⠀⠀⠀⠀⠛⣶⠀⠀⣿⠀⠀⠀⢰⡟⠀⢰⣿⡿⠻⠀⢰⣶⣶⡾⢲⣟⣿⣾⠿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⢸⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⢹⣇⠀⠀⠀⠛⢣⣼⣯⠃⠀⣾⣿⣠⣾⣵⣟⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⢰⣿⣷⣶⣦⣠⡀⠀⠀⠈⢻⡇⠀⠸⣄⣀⡄⠀⠀⠉⠿⢷⣵⣟⣻⣧⣬⣭⣽⠖⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣿⣿⣧⣸⣿⣿⣿⣟⠈⣿⠀⠀⠀⢀⣿⣶⣴⣿⣿⠟⣷⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⠉⠙⠿⣿⣿⣿⣿⡉⡁⣶⠛⠀⣀⣼⣿⣿⣿⣿⡿⢉⡄⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⣸⠿⣿⣿⣟⣋⣁⠃⣿⠀⠰⣿⣸⡿⠿⠛⢹⣾⣿⡿⣏⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⠾⣿⣿⡟⠃⠀⣿⠀⠀⠀⠹⢷⣄⣄⠙⢻⣿⣶⡿⠇⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣠⣴⣾⣾⣿⠂⠻⣦⠀⠀⠀⠀⠛⣿⣆⡄⠙⢋⠁⢠⣶⣿⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡿⠿⣿⣿⣷⢍⠉⠉⢭⣤⣤⢿⡄⠀⠀⠀⠀⠈⢹⣷⢷⢿⢹⣿⢏⠉⠩⠭⠭⠭⠥⣌⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡾⠛⠋⠁⠐⠒⠂⠀⠀⠀⡤⣴⣿⣿⢸⡇⠀⠀⠀⠀⠀⢸⣿⠚⢺⠏⣉⡁⠀⠀⠀⠀⠀⠱⣿⣧⢻⣶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⣶⣶⠂⠓⠀⠀⠀⠀⠛⠛⣥⣴⠶⠶⠾⠃⠀⠀⠀⠀⠀⠀⠿⣥⣭⣭⣤⡾⠙⠂⠀⠀⠀⠘⠿⡟⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐
▐ ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ▐