⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⢯⡝⢯⣏⢯⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣏⡻⢏⠻⡿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⢳⣏⢾⣹⢳⣎⢯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡄⠀⠙⢮⡳⣎⠷⣭⢳⣎⠷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡳⣭⢻⣜⡳⣎⡟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣳⢭⡳⣎⡗⣧⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⡾⣱⠯⣜⢧⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣤⣦⣤⣤⣀⣀⡀⠀⠀⠀⢀⠀⢀⣠⣴⣿⣿⣿⣶⣤⣀⠀⠀⠀⣷⡹⣞⠽⣮⣽⣿⣿⣿⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣦⡜⣧⢳⣭⣛⠶⣿⣿⣿⣿⣿⣿⡷
⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣧⢳⢏⡶⣭⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣈⠸⣎⢷⣉⢷⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠿⣿⣿⣷⣿⣿⡼⣹⠮⣝⢾⣿⣿⣿⣿⣿⣿⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡟⣿⣿⢛⡉⠀⠀⠈⠙⠻⢿⣿⢫⣿⣟⠟⠋⠁⠀⢀⣠⣴⣮⣹⣯⣿⣿⡇⣻⠼⣙⢮⣿⣿⣿⣿⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⢻⢸⣿⣳⣿⣿⣿⡿⣻⡖⠠⣤⡀⣀⢰⣿⣿⡏⠆⡤⢠⡖⡈⣹⣷⣝⣻⣿⣿⣞⠇⠝⣞⡹⠞⣿⣿⣿⣿⣿⣿⣳
⣿⣿⣿⣿⣿⣿⣿⣷⣨⡏⣵⣿⣿⣿⣯⣵⣿⣭⣬⣿⣻⣯⣾⣿⣿⡷⣷⣴⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⠟⡤⣏⢷⣿⣿⣿⣿⣿⣿⣳
⣿⣿⣿⣿⣻⡞⣿⢁⠞⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠘⠈⡇⡽⣺⣿⣿⣿⣿⣿⣿⠷
⣿⣿⣿⣿⣿⣿⣽⡎⠠⠘⢸⣟⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢿⠟⠿⡿⠛⣿⡿⣿⣿⣿⣿⣿⣿⢏⣾⡿⠘⢠⢇⡟⢸⣿⣿⣿⣿⣿⣿⡹
⣿⣿⣿⣿⣷⢸⡿⣇⡁⡀⠚⣿⣿⣝⣿⣿⣿⣿⣿⣵⣿⣿⡂⠈⢕⡂⡁⣸⣿⣮⢿⣿⣿⣿⢳⣿⣿⡧⢤⡟⢼⡸⣿⣿⣿⣿⣿⣿⣷⡝
⣿⣿⣿⣿⣿⣾⣷⠸⣷⢹⣦⢿⣿⣿⢿⣿⣿⣿⣻⠿⠋⠁⠀⠈⠀⠀⠀⠀⠈⠉⠓⣹⣿⣿⣾⣿⣿⡇⠿⣨⢇⡳⣿⣿⣿⣿⣿⣿⣿⡹
⣿⣿⣿⣿⣿⣿⣾⡀⣿⣷⡍⣾⣿⣿⡞⣿⣿⣵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⣿⣿⣿⡇⢄⡳⢎⡅⣿⣿⣿⣿⣿⣿⣯⢳
⣿⣿⣿⣿⡷⣿⡿⣱⣿⡿⡼⢸⣿⣿⣧⢻⣿⣿⠁⣠⣀⣄⣠⣤⣦⣦⣤⣤⣶⣶⣦⣈⣿⣟⣿⣿⣿⢉⠆⢸⡹⣼⣿⣿⣿⣿⣿⣿⡜⣯
⣿⣿⣿⣿⣿⣿⡇⣽⣿⡟⡵⠎⣿⣿⣿⣎⢿⣿⣾⣿⣿⣿⣿⣿⣛⣛⣋⣽⣿⣿⣿⣿⡿⣽⣿⣿⡿⣈⣆⠱⣣⢿⣿⣿⣿⣏⣿⣿⡝⣾
⣿⣿⣿⣿⣿⣿⡿⣿⣿⡽⣭⢻⢈⡻⣿⣿⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣡⢣⣿⣴⢩⢻⣿⣿⣿⣿⣿⣿⡝⣾
⣿⣿⣿⣿⣿⣿⡃⣿⣿⡳⢮⢹⡇⡚⢬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠲⣁⣾⣿⡏⣣⣿⣿⣿⣿⣿⣿⡇⣝⣾
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣓⢯⢸⣇⡙⢦⡙⡀⡛⢿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⡿⢩⣐⠣⡝⣼⣿⣿⠿⢡⣿⣿⣿⣿⢸⣿⣧⢏⣾
⣿⣿⣿⣿⣿⣿⢹⣿⡷⣭⠞⣾⢻⣰⣶⣝⠰⡈⢥⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠴⠃⠊⠑⠈⠋⢁⠠⢀⠠⣿⣿⣿⣿⣿⣿⣟⠾⣿
⣿⣿⣿⣿⣿⣿⣼⣿⣟⠶⡋⣽⣾⡟⠛⠛⢃⠑⠀⠙⠂⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⢂⠐⠂⠄⣿⣿⣿⡟⣿⣿⢸⣫⣿
⣿⣿⣿⣿⣿⡟⣿⣿⣯⡝⢧⣿⣿⡗⠠⠈⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⡀⠀⠈⠄⡨⢀⠊⡐⠀⠂⠄⡉⠙⠻⢿⠧⣳⣿
⣿⣿⣿⣿⣿⣇⣿⣿⡗⣾⡙⣿⡿⠟⠀⠡⢈⠄⠂⠄⠀⠀⠈⠀⠀⠁⠀⡀⠀⠀⠀⡀⠀⢀⠁⠒⡀⢂⠐⠠⠁⠌⡐⠠⢁⠢⢀⠂⠄⡉
⣿⣿⣿⣿⣿⣏⣿⣿⣹⠶⠉⠁⡀⠰⠀⠁⠆⡈⠰⠈⡀⠀⠀⠆⠁⠀⠀⠀⠀⠈⠀⠀⠀⢀⠈⡰⠰⠈⡀⠱⠈⠰⠀⠁⠆⠰⢀⠈⠰⢀
⣿⣿⣿⣿⣿⢸⠿⠋⢁⠠⠐⠠⠐⡁⠂⢁⠂⠄⡁⠒⠠⢁⠀⠀⠀⠄⠈⠀⠀⠂⡀⠄⡈⠄⠂⠄⡁⢂⠄⡁⠂⡐⠀⠀⠌⡁⠂⠌⡐⠠
⣿⣿⣿⡿⠛⠀⠄⡈⠄⢂⠡⠘⠠⠐⠀⠠⢈⠐⠠⢁⠒⡀⢂⠐⠠⢀⡐⠈⠄⡡⠐⡀⠐⡈⠌⡐⠐⡀⠂⠔⠠⠀⠀⠄⠀⠀⠈⠀⠀⠁
⡿⢋⠡⢀⠂⣁⠢⠐⡈⠄⠂⠁⠂⠀⡀⠀⠂⠌⡁⢂⠐⠠⠂⠄⡁⠂⠄⡁⠒⠠⠁⠄⡡⠐⣀⠂⢡⠀⠃⡀⢂⠀⠀⠠⠀⠁⢀⠈⠀⠀
⠀⠄⠂⡄⠂⠄⠂⠁⠀⠀⠀⠂⠀⠁⠀⠀⢈⠐⡀⠆⡈⠡⢈⠐⠠⢁⠒⡈⠄⠡⠈⢔⣀⣡⣤⣬⣤⣬⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣄⣁
⣬⣤⣷⣤⣵⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡁⢀⠂⡐⠄⢂⠁⡂⠌⡁⢂⣤⣴⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠈⠄⢂⣰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠡⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠂⠤⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠄⠨⠀⠿⠛⠛⡛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿