⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⣾⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⡿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣷⣎⢻⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⡿⢋⣴⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣏⢿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⢏⣴⣿⠏⣴⣿⣿⣻⣿⡿⣿⡿⣿⡿⡅⣿⣿⣿⣿⡿⣿⣻⢿⣟⡿⣿⣿⣦⠻⣌⢻⣿⣿⣿⣎⢻⡟⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢃⣾⡿⣡⣾⣿⠏⣼⣿⡽⣞⣷⠿⣹⡿⣽⢿⢣⢀⣿⢾⣽⣳⢿⣽⣻⡏⢿⣽⣳⣿⣻⣧⡈⢆⢻⣿⣿⣿⣧⢻⡭⡻⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣼⡿⢣⣿⣿⡟⣸⣿⣿⣿⣿⢟⢣⣟⣿⣻⣿⡘⢸⣟⡿⡼⢿⢧⣟⣧⡇⢻⣼⣧⣧⣿⣿⣧⡘⠄⣿⣿⣿⣿⡇⢧⢣⡸⣿⣿⣇⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢰⣿⢣⣿⣿⡿⢡⣿⣿⣿⣿⠇⢨⣿⣿⣿⣿⡟⣰⢸⣿⣿⣿⢿⣿⣟⣿⣧⠸⣿⣿⣻⣿⣻⣿⣷⡈⠈⣿⣿⣿⣿⡘⣧⡑⠙⣟⡿⡌⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢃⡟⢓⡿⣟⣿⢃⣿⡿⣿⣽⡿⠀⣿⣿⣿⣿⡟⡰⢿⢸⣿⡏⣿⣻⣞⣯⣿⣿⠈⡹⣷⣯⣷⣯⡿⣿⣷⡀⠘⣿⢻⡝⡧⢙⡳⡆⠈⢟⡽⡘⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠈⢠⢞⡱⢞⠆⢬⣓⡛⠷⢯⠇⢸⡿⣟⣯⡟⠠⣽⡟⢸⣿⠀⣿⢷⣯⢷⣻⡿⣇⠀⢿⡻⢷⡻⢽⢫⡝⣥⠀⢸⢣⢏⠷⡀⢯⣙⢦⠈⢳⣅⢹⣿⣿⣿
⣿⣿⣿⣿⠃⢠⠏⢮⡱⠋⢐⠎⠶⣩⢛⡼⠀⠞⠸⠑⠈⠠⢽⣿⣿⡀⢏⠀⠀⡛⣜⠫⣕⠫⡍⠐⠀⠙⠀⠉⠈⠁⠘⠒⠀⠀⠏⣎⠳⡅⠰⣊⠮⣅⠈⡼⠈⣿⣿⣿
⣿⣿⣿⡟⠀⢣⠚⡥⢚⠁⡘⢎⠥⣁⠠⠄⠀⠤⣠⠀⠀⡄⣶⣮⣿⡇⢊⠄⠀⢱⢊⠵⣈⠓⡄⢃⠸⣆⠙⣌⢣⡙⢆⠣⠆⠀⠰⣌⠳⣘⠀⢱⢊⡔⡂⢈⠇⢹⣿⣿
⣿⣿⣿⠁⠀⠣⠩⠔⡃⠀⠭⣈⠖⡨⢅⠃⠀⠣⠄⡂⢰⡇⣿⣿⣿⣷⠈⠆⢸⡀⠎⡒⠡⠩⠄⢂⠀⠹⣷⣄⠂⡍⢌⠓⡤⠀⠐⡌⠰⢁⠆⢠⠃⡜⠰⠀⢊⠘⣿⣿
⣿⣿⠇⠀⠀⡌⠱⣈⠀⢀⠣⡐⢌⠰⢈⠂⠀⠘⠀⠃⠘⠓⣻⡿⣿⣿⣆⠡⠀⣷⣀⠘⠀⠃⡩⠘⣧⠄⠐⠀⠀⡀⠀⠈⠀⠀⠐⠌⡀⢊⠔⠀⡘⢄⠓⡄⠈⠀⣿⣿
⣿⡟⠀⠀⠐⡈⢅⠀⠀⢀⠃⢌⠂⠀⢁⠀⣠⡄⣰⡶⠶⠶⢤⡉⠒⢿⣿⣆⠀⠸⣿⣧⣄⠀⣀⠁⠑⣠⡶⠛⣛⢛⢿⣿⣶⣄⠀⢈⠀⠀⠎⡀⠈⠔⡨⢀⠀⠀⣿⣿
⣿⠁⠀⠀⠐⡈⠄⠀⠀⠀⠎⠠⢀⠀⠠⠀⣿⣿⡎⣼⡜⢻⣷⡘⣮⣼⣿⣿⣷⣄⢡⡻⣿⣷⣦⣿⣶⣿⢸⢿⠛⣽⡇⣿⣿⣿⡇⠀⠀⢈⠐⡀⠈⡐⠠⢁⠀⠀⣿⣿
⡏⠀⠀⠀⠀⠰⠀⠀⠀⢁⠈⠰⢀⠀⠆⠀⣿⣿⡇⢉⣿⣶⡎⢇⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣇⣿⡈⢾⣿⡷⢁⣿⣿⣿⡇⢀⠀⠀⢆⠰⠀⢀⠁⠆⡀⠀⣿⣿
⠃⠀⠀⠀⠀⠡⠀⠀⠀⠂⠌⡐⠠⠀⢀⠀⢿⣿⣿⣬⣛⣛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢿⣶⣾⣶⣿⣿⠿⣻⠀⠀⠀⠈⠄⢂⠀⠠⢈⠐⡀⠀⣿⣿
⠀⢰⠀⠀⠈⠄⠀⠀⢀⠁⠂⠄⠡⠀⠀⠀⢸⣯⣭⣭⣭⢍⡭⡻⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⣵⣷⣦⣤⣻⣻⠀⠀⠀⠡⠈⠄⡀⠐⡀⢂⠀⠀⣿⣿
⢀⡟⠀⠀⠀⠂⠀⠀⠀⠈⠌⠠⢁⠂⢰⠀⠐⣿⡿⡿⣿⣯⢾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣮⡪⣿⣻⣻⣿⢿⣿⡟⠀⡀⠀⠡⢈⠐⡀⠀⡐⠠⠀⠀⣿⣿
⢸⡇⠀⠀⠐⠀⠀⠀⠀⠌⠠⢁⠂⠄⠈⣧⠀⢺⣿⣟⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣽⣽⣷⣿⣿⣿⠃⡜⡄⠀⡁⢂⠐⡀⠀⠠⠁⠀⠀⢿⣿
⣾⡇⠀⠀⠀⠀⠀⠀⠀⠌⡐⠠⠈⠄⠀⢸⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣼⠛⠀⠠⠐⡀⢂⠐⠀⠀⠁⠀⠀⢸⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠡⠈⠀⠀⠀⢿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠄⠁⡐⠠⠈⠄⠀⠁⠀⠀⠘⣯
⣿⠀⠀⠀⠀⠀⠀⠀⠈⡐⠈⠄⡁⠀⠀⠀⠘⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢈⠀⠠⠁⠌⡀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⠂⡐⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠂⠀⠠⢁⠂⡐⠀⠀⠀⠀⠀⢹
⣿⠀⠀⠀⠀⠀⠀⠀⠌⡐⢀⠂⠄⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣡⣾⠀⠀⠀⠀⠀⢈⠀⠀⢂⠐⡀⠂⠀⠀⠀⠀⠘
⠛⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢫⣶⣿⡟⣿⠀⠀⠀⠀⠀⡄⠀⠈⠀⠂⡄⢡⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠠⠁⠌⡐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣮⣝⠻⢿⣿⣿⣿⣿⣿⠿⣛⣥⣾⣟⣾⡷⣿⣿⠀⠀⠀⠀⠀⠄⠀⠀⢈⠐⡀⢂⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠠⢁⠂⠄⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣿⢿⣳⣦⣭⣭⣥⣶⣿⣻⣽⣾⢯⣷⣿⣟⣿⡀⠀⠀⠀⠐⠀⠀⠀⢀⠂⡐⢀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠠⢈⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⡿⣯⣿⡽⣯⣿⢷⣯⣿⡷⣿⣿⣿⣽⣿⣿⣧⣄⠀⠀⠈⠀⠀⠀⠀⢂⠐⠠⢈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡁⢂⠂⠌⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣷⡿⣿⣟⣷⣿⣿⣽⣿⣯⣷⣿⣿⣷⣿⣿⣾⣿⣿⣿⠇⢀⠀⠀⠀⠀⠀⠂⠌⡐⢀⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠐⠠⠈⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⢈⠐⡀⠂⠄⠀⠀⠀