⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⠄⠁⠄⠄⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⠄⠁⠄⠄⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⡀⢰⣾⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⡀⢰⣾⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠂⣷⣶⣬⣭⣭⣭⣭⣵⢰⣴⣤⣤⣶⡾⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣷⣶⣬⣭⣭⣭⣭⣵⢰⣴⣤⣤⣶⡾⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣗⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠿⠛⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡝⢷⣄⠈⠉⠓⠦⣄⠀⠀⢀⣀⡤⢄⣀⣀⣴⢿⣿⣥⣤⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡶⣿⢧⡐⢀⣤⢿⣛⣛⣯⣿⣿⣟⣉⠛⠻⢿⡋⠛⠯⢿⡆⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡛⠉⢀⣤⡿⢛⣫⣭⣭⣭⢿⠟⢧⡉⠻⣝⢦⣄⠙⠲⣬⡿⠋⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠞⢉⣠⣾⠟⠉⣠⡼⠁⣾⠀⣬⣷⠀⠘⣆⢹⣷⣄⠈⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⣴⣿⡿⠁⢀⡾⣹⢇⠀⣿⠀⢻⠸⣧⠀⠸⡄⠹⣿⡷⡄⠘⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢠⡾⣽⢻⠁⠀⣾⢧⡏⣾⡄⣿⠀⠘⡆⢻⡄⠀⢳⠀⠙⡜⡝⣄⠈⢏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣿⣧⡇⢸⠀⠀⣿⣿⡇⢻⣧⣸⣧⠀⢷⡈⡇⠀⠸⡇⠀⢹⠹⡜⣆⠘⢯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢠⣿⣼⡁⢸⣆⠀⠹⣿⡇⠀⣹⣿⣿⣶⠾⣷⣻⠀⠀⣿⠀⠈⢷⢱⠸⡄⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣇⢸⣿⣿⣇⡈⢿⣦⣀⢹⣇⠈⠀⣀⣉⣛⡿⠮⣿⡇⠀⢸⡀⠀⠘⡆⣧⣧⠀⢿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⣿⣿⣿⣌⠉⠻⣌⡙⠛⠋⣸⣿⣿⣟⣿⣷⣾⡇⠀⢸⡇⠀⠀⢧⢹⢸⡄⢸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⢳⣫⣕⡂⠀⠉⠁⠐⠋⠙⣿⣿⣿⠟⠀⡇⠀⢸⣿⠀⠀⢸⠸⡟⡇⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⡇⠀⢸⣿⠀⠀⢸⣰⣧⡇⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⢸⣿⢹⡇⡼⠁⢹⡇⠀⠀⠀⠀⠀ ⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⣘⣇⠀⠀⠀⠀⢀⣀⣄⣲⣶⠆⠀⠀⠀⢸⠃⠀⣿⠇⠀⠀⣯⡏⣸⢁⡇⠀⢸⣷⠀⠀⠀ ⠀⣰⠃⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢿⠙⣄⠀⠀⠀⠘⠿⠷⠾⠋⠀⠀⠀⢀⡼⠀⢸⣿⠀⠀⣰⡿⢀⡇⣸⠀⠀⢸⣿⠀⠀⠀ ⣰⡇⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡞⠀⢸⢷⣄⠀⠀⠀⠀⠀⠀⢀⣤⡾⢻⡇⢠⣿⡏⠀⢠⣿⠇⣾⢡⡏⠀⠀⣿⢽⠀⠀ ⣤⠋⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡼⠁⠀⡾⣄⢘⡟⠶⣤⣤⣴⣾⡿⠋⢁⡾⢀⣞⣿⣠⣤⣾⠏⢰⠇⣼⠇⠀⢸⣿⢻⡄⡴⠋⠀⣠⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⢠⠃⢀⣿⠃⣀⣸⣿⣇⣠⡤⠖⡾⢡⡞⠁⠀⠀⣿⣏⣴⡏⢠⡿⠀⠀⢸⣿⣾⠟⠁⠀⡴⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⡟⣠⢾⠇⣴⣿⣷⣟⠉⠀⠀⡼⠁⣾⠴⠒⠉⢉⣀⠉⠭⠽⣿⠇⠀⠀⠸⠟⠁⠀⢠⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⣠⣼⣿⣧⣿⣰⣿⣾⣷⠟⢻⣿⠟⢁⡾⠁⢀⣠⠞⠉⢀⣤⣔⠾⣿⡆⠐⠚⠁⠀⠀⣴⠏⠙⢦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢰⡿⠇⢾⣿⣿⣿⣽⣿⠿⠟⣴⣿⠋⢀⡞⠀⢀⣾⠃⢀⣴⣿⠋⠀⣰⠟⠘⢦⣄⠀⠀⠀⣷⡇⠀⠘⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⣠⡼⢟⣻⣿⣿⣾⣿⠟⠁⢐⣾⡿⠃⣠⡞⠀⢠⣿⡇⠀⣾⣿⠃⠀⣠⡏⠀⠘⣆⠹⣷⣦⡠⣿⠇⠀⠀⣸⠛⢦
⢀⡀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢠⣿⣿⣾⣿⣿⣿⠟⣿⣿⣰⣴⣿⡟⠀⣵⣿⠁⠀⡞⣸⡇⢰⢻⡟⠀⠀⣿⠏⠀⠀⠈⠑⠚⠳⠶⣯⣀⡀⡸⠃⢀⣸
⢀⠈⠙⣒⣲⠶⠞⠋⠁⠀⠀⢀⣿⣿⣿⣿⣿⡟⠁⣼⣧⣉⣥⡾⠃⢠⣾⣿⣿⠀⢸⠁⣿⣿⣼⣿⣷⠀⠀⣿⠡⣶⣶⣶⣤⣤⣀⣀⣀⣠⡿⠁⣠⠞⠁
⠈⠉⠉⠁⠀⠀⠀⢀⣠⣤⡾⢋⣿⣿⣿⡿⠁⣱⣶⣿⠿⠟⣁⣤⣴⣿⣿⣟⣿⡆⠀⠘⣟⣿⢿⣯⣻⣷⣤⣈⣧⡀⠀⠀⠀⢀⣸⣿⣽⣿⣷⡾⠃⠀⠀
⠀⠀⣀⣠⡤⠶⠚⢛⣭⣿⡵⣿⣿⣿⣿⣷⣿⡟⠻⣷⣦⣽⣷⣿⣿⣿⠉⣾⣿⣧⠀⠀⠀⠻⣆⠙⢿⣷⡀⠒⠛⠛⠒⠒⠚⢋⣿⣿⠿⡟⠉⠀⠀⠀⠀
⠐⠋⠉⠀⠀⣠⢴⣫⡇⢉⣴⣿⠿⣿⣿⣿⣿⡀⣰⣿⣷⣤⣾⣿⣿⢗⣶⣿⣿⣿⣧⠀⠀⠀⠈⠁⠘⠹⣿⡀⠀⠀⠀⢀⣤⡞⠁⣽⢰⡇⠀⠀⠀⠀⠀
⠀⠀⣀⠴⢋⣵⠟⠁⢀⣾⣿⣿⣠⣿⣿⣿⣧⣤⣿⣍⣉⣩⣴⡿⢷⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⠀⠳⠃⣧⣤⣶⣾⡟⣹⠁⢀⡏⢸⠁⠀⠀⠀⠀⠀
⠀⠻⢷⡾⢋⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣤⣾⣿⣥⣽⣟⣠⣇⣀⣸⣇⣼⠀