⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⢿⡿⢛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⣿⣿⡏⡗⣿⣷⢸⡿⣛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡝⢛⣵⢡⢙⠟⡸⡇⣿⣿⢾⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣷⣎⠈⠙⣥⣦⣿⣦⣅⣉⢥⠸⡏⣾⣶⢈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣭⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡅⣙⡻⣿⣿⣿⣿⣿⡍⠠⣛⠿⠟⢱⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⣛⢛⡛⠛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⡾⠇⠈⢹⣶⠀⠉⠉⠛⠃⠄⣶⣅⢢⣾⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢿⢛⣂⡱⣿⠇⣋⣙⠿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠘⢶⣦⢰⣿⡏⠀⠀⠀⠀⠀⠀⠘⢿⣧⢻⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣡⡆⣠⡎⣫⣄⣶⣾⣾⣶⡅⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠉⠈⠉⠁⠀⠀⠀⠀⠀⠁⠂⠻⡿⢗⣙⣛⡿⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿
⣿⣿⢟⣈⣉⠘⣛⣵⣿⣧⣙⡛⣛⢫⣴⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠐⢶⡐⣦⠀⠀⠀⠻⣿⡿⠿⣿⠷⠭⠻⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿
⡟⣱⡟⠻⠿⣡⣿⣿⣗⢻⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣯⣭⠀⠀⠀⠄⠀⠀⠆⠈⠈⢃⠠⣄⠀⡂⢹⡄⠀⠀⢀⢌⣼⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿
⣾⣿⣯⣿⣿⣿⣿⡿⢡⣿⣿⣿⢇⣾⠟⣭⣶⣶⣭⣟⠿⠁⠀⠀⠀⠀⠀⠚⠛⢦⡀⠐⢆⠀⡀⢠⠸⠀⠀⠰⠄⣾⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⢣⣿⣿⣿⠏⢞⣥⣾⣿⣿⣿⣿⣿⣷⡔⠀⠄⠀⠄⠀⡄⢀⣨⣿⣓⣶⣶⡆⠰⠀⡌⠀⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣧⢹⣿⣿
⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡨⠃⠀⠄⠀⠻⠟⣻⣿⣋⣙⡿⠛⠅⠀⠀⠀⠀⢸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠈⣿⣿⣿⣿⠟⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣀⠹⢿⣿⣿⠿⠣⣴⡄⠀⠀⠀⣾⣷⣜⢿⣿⣿⣿⣿⣿⡿⣫⣾⣷⣭⣛⣛⣣⣴⣿⣿⣿
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣆⠀⠀⠀⠀⠙⠻⠀⠀⠀⠀⠀⠉⠁⢀⠀⢰⣿⣿⣿⣷⣭⣙⣛⣛⡉⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡿⢳⣿⣿⣿⣿⣟⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠫⢊⠹⢛⣛⠿⠿⢿⣻⣿⣿
⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣇⢫⣭⣭⣭⣤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⡎⢶⣦⣤⣭⣭⣭⣭⣴⣶
⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⢰⣿⣿⠗⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣦⣙⠿⣿⣿⣿⠿⢟⡫
⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⠏⡼⠛⢀⠔⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠦⣭⣛⠒⠒⠶⢶⣅⣒
⣿⣿⣿⣿⣿⣿⣶⣿⠟⠒⠉⠀⠀⠀⠂⣠⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣶⣶⣶⣶⣶⣶⣶⣬
⣿⣿⣿⣿⣿⡿⠋⠀⡠⠊⠁⠀⠠⢊⡴⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠀⡂⠊⠀⠀⠀⢠⣴⣿⣿⣶⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡆⢀⣀⡀⢀⣀⣛⠿⣿⣿⠿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⢏⠀⢂⠖⠀⣷⡀⠇⠺⠿⢟⣿⣿⣿⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡟⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣟⣛⣋⣉⢑⠞
⣿⣿⠋⣾⡠⣡⣿⣶⠉⢛⣷⣥⣤⣤⣤⣤⣴⣾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⠆⣾
⣿⠃⠄⠃⣴⣿⣿⣿⡜⢷⣭⣛⣛⣿⣭⣭⣍⡉⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠛⢿⣿⣿⣿⣿⣿⣶⣶
⣇⡌⡰⡈⢬⡛⠿⠿⠿⠃⣙⠻⠿⠿⠿⠿⢿⠟⠄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠠⠀⠐⠠⢝⡻⠿⣿⣿⣿
⣇⠣⠓⠛⠓⣀⣤⣤⣤⣤⣴⣾⣿⡿⠋⢄⠊⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠑⠠⣀⡀⠉⠓⠨⢟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣴⡏⠀⠀⠁⠀⣴⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠈⠙⠻⠿⠿⠿⠿⠿⠛⠉⠀⠀⠈⠻⠷⠶⠶⠶⠤⠄⠉⠐⠲⠤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢀⡤⠀⠁⢀⡾⠏⢠⠄⠀⠀⠉⠉⠉⠉⢉⣉⣉⡁⣠⣴⣿⣿⣷⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠂⠀⠀⠀⠀⠀