⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⣟⣯⣽⡷⣻⡿⣿⣾⣷⣾⣭⣝⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣠⣶⣟⣿⡿⢋⢱⡟⢠⡘⢿⣿⣿⣿⣿⣿⡆⢨⡙⢿⡿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⢋⣡⣾⡿⡫⣰⣾⣾⣆⣿⣿⡄⠽⣿⣿⢻⣿⣏⡄⡛⠆⢀⠀⢠⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣫⣿⣿⢏⠒⢔⣫⣿⣿⢸⣿⣿⣟⡀⠻⣿⡇⢿⣿⡆⠙⠀⠀⢀⣿⠤⡄⡹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢛⢻⣿
⡏⠎⠙⣷⡞⣿⣿⣿⣿⣿⢳⢁⢰⢿⡿⡱⢠⣶⣿⣿⣿⢸⢸⣿⣿⣿⣿⣄⠨⣛⢩⣿⢹⢘⡄⠀⠈⠘⢸⣵⡱⠘⣿⣿⣿⣿⣿⣿⣿⠈⠰⢁⢂⣿
⣷⡬⠐⡈⣿⣻⣿⣿⣿⣡⣫⣎⡟⠟⣜⢡⢟⣭⣍⡻⣿⣏⢸⣿⡿⢋⣭⣭⡈⠜⡤⣿⢸⢨⢜⡱⣄⠀⢨⣿⣷⢡⢹⣿⣿⣿⣿⣿⢧⠗⡈⢀⣼⣿
⣿⠳⠖⠡⡙⣯⣿⣿⣿⣯⣿⢹⠳⢦⠍⣾⢸⣿⣿⡇⣿⣿⣘⣿⡇⢾⣿⣿⡇⡰⢣⢹⡞⢨⢜⡣⣝⠀⡌⣿⣿⣎⠎⢿⣿⣿⣿⡿⢘⠀⣡⣮⣭⡽
⣿⣶⣾⣾⣿⣮⡻⣿⡻⣿⢇⠸⣜⠃⢰⣿⣮⣻⣯⣾⣿⣿⣷⣿⣿⣮⣝⣫⣼⣧⠹⡼⢙⠰⢪⡕⢮⢰⡇⣿⣿⣿⡸⡘⢿⣿⢗⣪⣾⣶⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⡆⡫⣾⣦⢘⠆⠺⠿⢷⣹⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣳⡷⣾⣦⡝⢪⠀⠀⠈⠱⣼⠃⣟⣽⣟⣵⠾⡪⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣹⣷⣿⢿⢘⠀⠐⣿⣿⣿⣿⡿⢀⡐⢀⣴⣶⣿⣿⣞⣿⣷⣿⢣⡑⡆⠀⠀⠀⠀⢁⣾⣿⣻⡯⣴⠸⡔⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢧⡧⣿⢧⠃⠀⠀⠘⡜⢿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣽⣿⣏⡟⠄⠁⠀⠀⠀⢀⠀⡯⣿⢟⢸⣿⠫⣜⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣼⢷⣿⡸⠀⠀⠀⠈⡅⠀⠙⢿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣾⡿⣌⠊⠀⠀⠀⢀⠐⠀⠀⢰⣾⣿⣿⣿⡾⡌⣆⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡟⢸⣿⡑⠀⠀⠀⠀⠀⠀⠀⡼⣬⣽⣛⣿⠿⠿⠿⠿⠟⠛⠁⣢⣼⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢹⣿⣷⢳⢸⡸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢼⡓⣼⡧⣍⠳⣆⠤⢠⡀⡀⠀⡟⣿⣿⡿⠋⠀⡦⠀⠀⠀⢀⣾⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⢣⢓⡆⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣟⡁⣿⡷⣌⠳⣌⢏⡘⣿⣿⣿⣶⣶⡝⡱⣣⡾⠀⢀⠀⠀⠉⢛⣫⣵⣶⣶⣶⣶⣶⣿⡇⡳⢼⣿⣿⣿⣿⡏⡞⣜⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢻⢇⡳⣿⣟⣌⠳⣜⠪⡅⣿⣿⣿⣿⡟⣡⣿⣿⠃⠀⣼⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢡⠳⣹⣿⣿⣿⣿⣷⠳⣌⠇⢿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣾⢬⡑⣿⣯⢆⡛⣬⠓⣆⢻⣿⣿⣯⣾⣿⣿⠃⠀⢰⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡟⡰⢭⣹⣿⣿⣧⣿⣿⡷⣘⣚⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣇⡏⡆⢧⣿⣏⠶⣉⠶⡹⢬⢸⣿⣿⣿⣿⠟⠃⠀⠀⣿⣿⣿⠄⠀⠀⠸⣿⣿⣿⣿⣿⣿⢇⢣⡓⢾⣿⣿⣗⣺⣿⡷⣱⢸⠘⣿⣿⣿⣿⣿
⣿⣿⣿⢹⠳⣙⢾⣿⣏⠞⣬⢳⡙⡖⠈⠉⠈⠩⡀⠀⢀⡠⢼⣿⣿⣿⠃⡀⠄⠈⠈⠻⣿⣿⣿⣿⢨⢳⢸⣹⣿⣿⡷⣸⣿⣿⠴⣉⠆⣿⣿⣿⣿⣿
⣿⣿⣿⣼⡸⣜⢺⣿⣏⠞⡴⣃⢳⡒⡕⢀⠀⠀⠈⠀⠀⠀⠁⠨⠭⠑⠈⠀⠀⠀⠀⠀⢈⣿⣿⡇⠮⡜⢦⢻⣿⣿⡷⣡⣿⣿⡚⢬⠆⣿⣿⣿⣿⣿
⣿⣿⡟⡏⠣⢝⣺⣿⣿⢰⢣⡛⡬⠳⡅⠾⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢅⠶⣱⢊⣾⣿⣿⣧⢋⣿⡿⣓⠬⠆⣽⣿⣿⣿⣿
⣿⣿⢷⢇⣵⡌⢾⣿⣿⣊⢥⠳⣁⡁⠸⢸⣶⢨⣭⠰⠤⢄⡀⠀⣀⣀⡤⠤⢐⣈⣴⣿⣿⣿⡟⣬⠚⢁⣤⢸⣿⣿⣧⢫⠄⡇⠁⢯⠅⣾⣿⣿⣿⣿
⣿⣿⣬⣿⣿⣧⢸⣿⣿⡜⡎⣱⣿⣤⣧⠸⣿⡏⠿⠿⠻⠶⢰⣶⣆⠖⣶⣟⡿⠃⣿⣿⣿⣿⠑⣢⣴⣿⣿⣆⢻⣿⣧⢃⣾⣼⣿⣄⢃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣎⢿⣿⢈⣾⣿⣿⣿⣿⣧⣿⣷⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣆⢿⡃⣼⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣎⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣼⣿⣿⣿⣿⣄⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿