⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣷⣶⣶⣶⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⠉⠛⠛⠿⢧⣦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿
⣿⣿⣿⣿⣿⠇⢀⣭⣽⣴⣶⣾⠛⠁⠀⠒⠁⠀⠀⠀⠀⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣧⡙
⣿⣿⣿⣿⠋⢠⣾⣿⢛⣧⣶⡎⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠐⠂⠀⠠⠀⠀⠀⠀⠀⠀⠁⣿⣥⣴⣦⢻⣿⡟⣿⣿⣿⣿⣿⡇
⣿⣿⠟⠁⠀⣼⣛⣥⣜⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠘⣿⣽⣻⡇⢿⢳⣿⣿⣿⣿⣿⣿
⠉⠀⠀⠀⠀⢛⣛⠿⢛⣼⡟⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⡄⠀⠉⠀⠀⠀⠀⣿⣿⡵⠓⢀⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⠿⣁⡻⣿⠃⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠂⠀⠀⣿⣟⠉⣠⣾⣿⣿⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠠⣘⠻⢃⣼⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠐⠀⠀⢸⢣⣴⠿⣛⡭⠶⣻⣿⢟⣷⣿
⡀⠀⠀⠀⠀⠀⢿⢃⡹⣿⠀⠀⠀⠀⠀⢀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡃⠀⠠⠀⣸⠃⠤⢬⣁⡴⢞⣩⣴⣿⣿⣿
⣣⠀⠀⠀⠀⠀⢀⣫⣭⡆⠀⠀⠀⠀⠀⢸⡿⠖⠊⠉⡙⠛⠻⣿⣿⣿⣿⠿⠛⢉⠉⠁⠐⢿⡷⠀⠀⠀⢸⣦⠈⢩⣵⣾⣿⣿⣿⣿⣿⣿
⢉⣀⣤⣴⣶⣿⣿⣿⣿⡿⠀⢲⡄⠀⢰⠀⡉⠀⠀⠀⠀⣑⣾⣾⡿⠋⣠⣤⢎⡀⠀⠀⠀⠠⠁⠀⠠⠢⢸⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣶⡀⢸⡄⢹⣤⣤⣤⣴⣾⣿⣿⡇⣷⣿⣿⣮⣥⣤⣤⣴⡾⢀⠀⢰⠆⣼⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⠀⠀⠹⡀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⡇⠃⣿⣿⣿⣿⣿⣿⡿⢁⡎⠀⠈⣰⡿⢆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠩⡭⠅⠀⠀⠀⠀⣏⠀⠀⠁⠀⠈⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣀⣿⣿⣿⣿⣿⣿⢁⡾⠐⠀⣰⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠰⢀⡛⠆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡟⠫⠩⠭⠍⠙⣿⣿⣿⠇⠞⠁⠀⢰⣿⠃⠂⢹⣿⣿⣿⡿⠿⠿⣿⢿⣿⣿
⠀⠀⡘⠟⣠⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠻⢿⣿⣷⣶⣌⣷⣲⣾⣿⡿⠛⠀⠀⠀⢀⣿⡇⢀⡇⢚⠛⠋⣡⡾⠋⢀⣀⠛⠛⢿
⠀⠀⡿⢠⣙⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀⠉⠛⠿⣿⣿⡿⠟⠉⠀⠇⠀⠀⠀⢸⣿⡇⣿⠃⠰⣠⡾⠋⣠⠈⠛⠛⠛⠿⠌
⠀⠀⣥⠻⢋⡀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣽⡇⠀⠉⠶⠿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⣩⣦⡙⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣦⡀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠈⠈⠉⠛⣔⢤⣙⡓⠆⠀⠀⠀⠀⠀⠀
⠀⢀⡌⣫⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣀⠉⠀⣸⡆⠀⠀⠀⠀⠀⠀⣰⠿⠣⠀⣿⠟⡃⠀⠀⠀⠀⠀⠀
⠀⢠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣤⣀⣿⡟⡀⠀⠀⠀⠄⣾⣋⢹⣄⣼⠏⣼⠁⠀⠀⠀⠀⠀⠀
⠀⡾⠛⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⠀⠀⠀⠙⠋⠉⠙⠻⣾⣿⡶⠶⠶⠤⢠⡄⣄
⡞⠁⠀⠤⠚⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣝⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡀⠀⡄⠀⠀⡀⢀⠈⠻⡟⢠⣤⣾⡿⣱⡿
⠀⠰⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣯⣵⣶⠀⠀⢀⡀⢀⠀⠁⠠⠀⠀⢹⡦⡝⣿⠡⢟⣴
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢋⠂⠠⣀⠀⠀⡄⠀⢿⡀⡗⠀⠉⢿