⣿⣿⣿⣯⠉⠉⠉⠉⢹⣿⣿⣿⠉⠉⠉⠉⣿⣿⣿⡟⠉⠉⠉⠉⣩⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠉⠉⠉⢉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⣛⢻⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣦⠄⠄⠄⠄⣿⣿⣿⠄⠄⠄⢠⣿⣿⣿⠃⠄⠄⠄⣴⣿⣿⣿⡿⠛⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠸⣿⣿⣿⣿⣿
⠄⠛⣿⣿⣿⣇⠄⠄⠄⢿⣿⣿⠄⠄⠄⣼⣿⣿⠁⠄⠄⢀⣾⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠄⣿⡇⣿⣿⠿⣷⣦⣭⠛⣿
⠄⠄⠈⢿⣿⣿⣇⠄⠄⠸⣿⣿⠄⠄⢰⣿⣿⠇⠄⠄⢰⣿⣿⣿⠟⠁⠄⠄⠄⠄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠄⠄⠄⠄⠄⠄⣿⡇⣿⡿⢸⣶⣤⣥⣿⣿
⡀⠄⠄⠄⠻⣿⡿⡆⠄⠄⠉⠁⠄⠄⠈⠉⠉⠄⠄⣰⣿⣿⠟⠁⠄⠄⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣇⣻⣇⣸⣿⣿⣿⣿⣿
⣿⣶⣄⠄⠄⠈⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠁⠄⠄⣀⣴⣾⣿⣿⣿⣿⡿⠟⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠻⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⡿⠟⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⣤⣿⣀⠛⠛⠛⠛⠛⣿⠄⣿
⠄⠄⠈⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠶⠶⠶⠶⠶⣿⠄⣿
⣶⣦⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣀⣀⣀⣀⣀⣿⠄⣿
⠛⠛⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣭⣭⣭⣍⣉⣰⣿
⠄⠄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⡟⡛⠛⣿⣿⣿⣿
⣿⣿⡿⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣦⣤⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⢋⣼⣿⣶⣶⣦⢹⣿
⠉⠁⠄⢀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣏⡰⠾⠫⢶⣤⣿⠁⣿⣿
⢀⣠⣶⣿⠿⠃⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣦⣀⠄⠄⠄⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⣿⡿⢊⣡⡾⢟⣙⣉⣾⣿
⣿⣿⡿⠋⠄⠄⣼⣿⠗⠄⢠⣀⡀⠄⢀⣀⣄⠄⠈⢻⣿⣿⣷⣄⠄⠄⠄⠄⠄⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⠄⣿⣷⣮⣭⣴⣿⣿⣿⣿⣿
⡟⠋⠄⠄⢠⣼⣿⡇⠄⠄⣿⣿⡇⠄⠘⣿⣿⡄⠄⠄⠘⢿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿
⠄⠄⠄⣠⣿⣿⡟⠄⠄⢀⣿⣿⡇⠄⠄⢹⣿⣿⡀⠄⠄⠄⠻⣿⣿⣿⣿⣧⣀⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣭⣍⢿⣿⣩⣭⢹⣿
⠄⠄⣴⣿⣿⡿⠁⠄⠄⣸⣿⣿⡇⠄⠄⠄⣿⣿⣿⡄⠄⠄⠄⠉⢿⣿⣿⣿⣿⣶⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢿⡞⢃⠟⣿⢸⣿
⢠⣾⣿⣿⣿⠃⠄⠄⠄⣿⣿⣿⡇⠄⠄⠄⢻⣿⣿⣷⡀⠄⠄⠄⠄⠹⣿⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⠸⠿⢈⠳⠿⡄⠿⢸⣿
⣾⣿⣿⣿⠃⠄⠄⠄⢠⣿⣿⣿⡇⠄⠄⠄⠘⣿⣿⠟⠃⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⣦⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⠄⠄⠄⠄⣸⣿⣿⣿⡇⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⢿⣿⣿⣿⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⣶⡶⠶⠶⢶⣬⢻⣿
⣿⣿⠟⠄⠄⠄⠄⢠⣿⣿⡿⠿⠇⠄⠄⠄⠄⠄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⠙⠿⣿⣿⣿⡇⠄⣆⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⣿⡷⣶⣶⢾⣍⢺⣿
⣿⡿⠄⠄⠄⠄⠄⠘⠋⣉⣀⣤⡔⠖⠐⠄⠉⠉⠉⠁⠄⠈⠉⠉⠄⠄⠉⠉⠉⠉⠉⠉⠉⠁⠚⠭⡻⡇⢰⣿⣿⣶⡀⠄⠄⠄⠄⠄⠄⠄⣿⣀⣛⣃⣿⣿⣈⣛⣸⣿
⡟⠁⡔⠛⠛⣋⡡⡍⠉⠁⠁⠄⠄⠄⢸⣿⣿⣶⣤⡐⠠⣤⣄⠄⠄⠄⠈⠻⣿⣷⣄⠄⠄⠘⢻⣿⣷⣷⠬⡛⠻⣿⣿⠄⢀⠄⠄⠄⠄⠄⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿
⠃⣠⢇⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣧⠄⠻⣿⣷⣄⠄⠄⠄⠄⠛⣿⣷⣄⠄⠄⠄⠛⣿⣿⣯⣇⠔⠒⣄⠘⢿⣦⡀⠄⠄⣿⣧⡛⠛⠛⠛⢻⣶⢹⣿
⢰⠇⠄⠈⠉⠑⠲⠦⢄⣀⠄⠄⠄⠄⠄⠄⠈⠛⠛⢻⠆⠄⢿⣿⣿⣷⣆⡀⠄⠄⠄⠙⢿⣷⣆⡀⠄⠈⠻⢿⣿⡷⠄⠾⢀⣀⠈⠁⠒⠄⣿⠁⣾⣿⣉⣉⣉⣽⢾⣿
⡎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠔⠢⠄⣀⣀⠄⠄⠄⠈⠄⠄⠈⠛⠛⠉⠉⠁⠄⠄⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠽⠔⢒⠦⠿⣦⣭⣭⣭⣭⣭⣭⣼⣿
⣇⠄⠄⠉⠂⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠒⠤⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠭⠶⣀⣠⣄⡀⠄⠄⠄⠄⠄⠄⠄⠉⠉⠄⠄⠈⠉⠉⠄⠄⠈⠙⢻⣿⣿⣿⣿⣿⣿
⣿⣷⢹⢱⠠⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠛⠛⢦⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⣿⣿⣿⣿
⣿⣿⠎⠉⠄⢺⠄⠄⠄⠄⠐⠤⠄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⣿⣿
⡿⠛⠋⢠⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⢀⡢⠩⢁⢂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠤⠽⣿
⣿⣷⣶⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡈⠁⠠⠽⠄⢳⠄⠄⠄⠄⠄⠄⠄⢠⠤⡠⠄⡀⣀⡠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⣰⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⠠⠼⠄⢀⠘⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠓⠄⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠄⠄⠄⠄⠄⠄⠘⠣⠈⠄⠃⣸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠻⠣⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣀⠄⠄⠁⠂⠒⠔⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣉⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣤⣶⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣄⣀⣀⠄⠄⠄⠄⣀⣀⣀⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣥⣒⣊⠐⣎⢫⣤⡙⣵⠢⣛⣓⣲⡌⣭⢒⡒⣬⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣣⣹⣯⣼⣿⣵⣼⣿⣿⣿⣗⣿⣾⣷⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿�