⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣦⣶⣮⣽⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠚⢡⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠘⠋⠐⠶⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠈⠛⣿⣿⣿⣧⢀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣡⠤⠤⠤⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣀⣀⡤⢄⡠⣁⣳⣾⡤⠤⠖⢻⠉⢹⠁⣀⡠⠏⠁
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠤⠬⢽⡦⠀⠉⠉⠙⢿⣿⣿⣿⠿⣿⣿⣿⡿⢿⡟⣡⡾⠿⠃⠀⣀⡨⠧⠒⠉⠁⠀⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠄⠀⠀⠀⠋⣡⣼⣿⠋⠀⠀⡿⣿⣿⣿⣿⣿⣯⣤⡴⢊⣹⠜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣸⢟⣛⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣄⡘⢿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣣⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠈⠉⠙⣥⣌⣿⣿⣿⣿⣿⣿⡿⢋⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣘⣿⣿⣿⣶⡄⠈⣿⣿⣿⣿⣿⣿⣿⠁⣾⡇⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠰⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⠝⠋⠁⠀⣀⣿⣿⣿⣿⣿⣿⠇⢸⣿⣷⠈⢶⠀⠀⢠⣉⣴⣟⣢⢺⣵
⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠏⢠⢿⣿⣿⣧⠈⣤⣝⣯⣻⡷⠿⢿⣿⡯
⢿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⡏⣿⣿⣿⣧⠘⣿⣿⣿⣿⣷⣬⣭⣠
⣧⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣷⢻⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿
⣿⣷⣄⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢳⣿⠄⠘⡿⣿⡿⣿⣿⣿⣿⡇⢀⣿⣿⡿⡜⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿
⣯⣌⣚⣿⣦⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣼⠏⣹⡿⢻⡟⢀⣼⠇⡄⠀⠀⠙⣷⣿⢿⣿⣿⡇⢰⠇⠹⡇⣧⢹⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⣿
⣹⣉⢠⣜⣿⣿⠀⠈⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣾⠏⣽⡟⣠⡿⠁⣼⠉⣽⠇⠀⡆⠀⢸⠃⣼⠟⣽⡇⢸⠀⠀⠹⣿⡌⣿⣿⣿⣿⣿⣿⣆⠫⢉⣁⡀
⠞⢛⣋⣹⣽⣿⣾⣦⣄⣀⠘⠿⠿⡿⠿⣿⣿⣿⠿⣥⣾⠃⢸⠟⣰⡿⠁⡄⠁⣼⠏⠀⠀⠡⣀⠇⣼⠏⣴⣿⡇⢸⣾⣦⡀⠹⣷⢸⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿
⣮⡿⢶⠿⢫⣿⣿⣿⣿⣿⣿⡇⢸⠁⣼⡟⣽⣿⣃⣦⠉⠛⢿⣴⡿⢁⡛⠁⣼⠏⡠⠀⠀⠀⣸⣾⠏⣼⣿⣾⡇⢸⣿⣿⣷⡄⠹⡇⢿⣿⣿⣿⣿⣿⣿⣷⡽⣿