⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣌⡁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣤⣶⣶⣤⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡆⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣦⠀⠀⡆⢀⣼⣿⣿⣿⣿⣧⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼⠁⠀⠀⠀⠀⣮⣥⡄⠀⠀⠉⣿⣿⣧⣴⣧⣾⣿⡿⠿⠿⠿⣿⡸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡡⢀⡤⠀⠀⠀⣿⠟⢻⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣴⣷⣤⣤⢤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡇⠐⠀⠀⢻⡀⠀⣉⢹⣿⠯⠿⢿⡆⠀⣌⡻⠛⠋⠻⠷⣄⢠⣴⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢹⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣀⣹⣽⡛⠻⣿⣶⠦⠀⡐⠺⢄⠀⠀⠀⣾⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⡀⠀⣄⣿⣤⣽⣿⣶⣶⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡼⠀⠀⢻⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠆⢠⠀⠙⢿⣯⣭⡉⠭⢙⠛⢿⣿⡿⢿⣿⡿⠋⠀⢸⠇⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠈⠀⠉⠉⠁⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢀⡏⠀⡀⠈⠛⢿⣿⡆⢠⣬⣶⣼⣤⡾⠋⠀⢀⣀⣀⣴⣦⠀⠀⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢈⣠⣆⡁⠀⠀⠀⠈⠁⠀⠙⠉⠙⡁⠀⣤⣶⣾⣭⠉⠃⠙⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠛⠁⣰⣶⣶⣶⣷⡾⠀⠺⡟⠋⠀⠙⠟⠁⠀⠀⠀⠀⢀⠀⠀⠀⣀⡀⢤⡀⣤⡀⢀⠀⢀⣄⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⠀⣴⣿⠿⠟⠛⢻⠃⠀⠀⠀⠠⠆⠀⣀⣠⣤⣴⣦⠾⠿⠿⠷⠶⣤⣵⡏⠻⣿⣿⣿⣿⣿⣿⣿⠇⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠻⠃⠀⠀⠀⠀⢠⣆⣀⣤⣰⣾⣿⣿⠟⠛⠋⠀⠀⠀⠀⡠⠞⠋⠉⠉⠁⠉⠉⠙⠋⠻⣿⡟⢹⠇⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠠⡄⣧⣴⣾⡤⠖⠛⠉⣁⠼⠛⠙⠋⠀⣠⠄⠀⣀⣀⣀⣥⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⡈⠴⠧⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢲⡀⠁⠛⠋⠁⠀⣀⡴⢊⡡⠒⢁⠀⡠⢚⣡⣴⣿⠿⠇⠈⠉⠉⠉⢉⣙⣛⣛⣒⣀⠀⢀⡓⠀⠀⠀⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡻⡦⡄⠒⠾⠛⠡⠖⠉⣠⠾⠛⣠⠴⢛⣁⡤⠶⠲⠾⣷⣦⡀⠀⠀⠈⠁⠈⠉⠉⠈⠙⠁⢀⠀⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⡀⠀⠀⢀⡼⠁⠰⢊⣵⡾⠋⠁⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠐⠀⠀⣀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠊⢀⡤⠾⠟⠉⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠰⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠉⠉⠻⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠎⠀⠊⢡⠐⠀⠀⠀⠀⣀⡴⢞⠉⣋⡛⢷⣄⠀⠀⠸⣆⠀⠀⠀⠀⠀⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠀⣀⣈⠁⠀⠀⠀⣠⡾⠋⠀⢠⣾⣿⡇⠀⠀⠠⠀⠀⠹⣧⡀⠁⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⡐⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠿⣿⣿⡿⠋⡰⢃⡾⠋⠁⠀⠀⢀⣾⠏⠀⠀⣠⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠹⡇⠐⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿