⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⢿⣿⣿⣿⣿⣷⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠙⠛⠻⠿⢷⡄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣁⡀⠀⠀⠉⠄⢠⢀⣀⠀⠀⢃⠰⠀⣄⣉⡉⠙⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠉⠉⡁⣄⠦⣐⢎⡱⠍⠈⠀⠄⠂⡈⠤⠀⢂⢀⠰⣢⢹⠱⡒⠦⣄⠀⠠⠤⣌⣙⣛⣛⣻⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠒⡀⢤⢩⡓⠵⢪⡜⢥⢎⡱⣍⠶⣠⢀⠀⠰⣀⢩⢚⡌⢧⡱⢎⢳⢩⡓⣬⢣⢓⠴⣀⠀⠀⠠⢴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣐⢣⢣⠞⣩⠇⣎⠧⢎⡕⡎⢶⠡⣄⣀⣀⠸⣀⠬⣘⢣⡜⢣⡍⠶⣉⢦⢣⢋⡞⡔⣣⢄⠀⠀⠀⠉⠻⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⠁⠀⠐⢦⡙⠦⡍⠶⣙⢤⡛⣤⠛⣬⠲⣙⢬⠳⡜⣢⠝⡜⣆⡛⡬⣃⢞⡱⣊⢗⡩⢖⡩⢞⡰⡹⡰⢎⢆⡁⠢⣤⣀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⠿⠃⡜⠄⠃⢤⠛⣧⠸⣄⢻⠠⡟⢤⠻⣘⡜⡇⢧⣃⠼⣣⢄⡻⢤⠛⣤⢃⠧⡜⣣⢜⡣⣜⢣⢣⠇⣟⠸⡀⢄⠀⠛⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠌⠠⠐⢎⠵⡢⢏⡴⢋⡵⢊⢧⠛⡴⡱⢎⡣⡜⢣⠞⣘⠲⡍⡞⣔⠫⣜⡱⢎⡲⣑⠮⣜⡡⢞⣌⠳⢁⠠⠠⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡰⢩⢲⡙⠲⣌⠳⣌⢋⠦⡛⡴⢃⢧⢣⣙⢣⡝⢬⡓⣍⠶⣌⠳⡜⠴⣣⢱⠣⢞⢤⠛⡴⣊⠵⡀⠀⢂⢶⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇⠀⠀⠀⠀⡰⢡⠋⠂⢠⠏⡴⠋⡴⠁⠂⢑⠣⢋⠖⡣⢎⡕⠪⡱⢜⣢⠳⣌⢳⡩⢳⢌⣣⠛⣜⠪⡝⢲⣉⠎⢱⠀⠈⡌⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠞⢀⠀⠰⡀⠖⠀⡀⠱⡚⡔⠀⠀⠂⠀⠈⡁⠀⠆⡸⠡⠀⠀⠘⠦⡥⢳⡌⡳⢜⢣⠞⣰⠫⣌⢳⠩⢇⡚⡆⠈⢂⠀⢡⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣐⠃⡐⠀⠀⠀⣠⠀⠐⢠⠀⠀⠁⢀⠀⢸⣇⠘⠡⢳⡘⡵⢋⡜⢮⣡⠓⢌⢣⡛⣬⠓⡬⠀⠀⠀⠈⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠐⢀⠀⠀⠀⠐⠀⠀⡀⠀⠀⡼⡏⠀⠀⣿⡀⠀⠀⠀⠀⣾⣿⣆⠁⠰⠉⡲⢍⠚⠦⢥⠃⠈⢲⠱⢆⢏⠐⡡⠀⠀⢠⢘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⣠⠒⡠⠀⠀⠸⢿⡇⠀⠀⠀⠀⣿⣿⣿⣆⠀⠄⠀⠈⠀⡉⢎⡱⠀⠠⢛⢬⠊⠄⠸⡁⣆⣄⠢⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⡖⠀⠀⢀⠀⠀⣠⣿⣶⣬⣀⠀⠀⠀⠀⢳⣶⣷⠀⢠⡀⢀⣦⣤⣤⡄⡀⠀⠀⡀⠀⠀⠁⠖⢈⠀⠨⠆⠁⠀⠄⠁⠸⠸⣷⣬⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡆⢀⢰⣿⣏⠽⢿⣧⠈⠔⣠⠉⢄⣿⣿⣦⠘⣧⢸⠭⠍⠛⠑⠰⠀⠰⡇⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⢠⠃⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠩⢸⣿⣿⣷⢁⡉⠽⣛⡛⢷⣿⣿⣿⣿⣿⣿⠇⣈⣤⡄⠤⡀⣀⠺⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⣑⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⢸⣿⣿⣿⠠⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣙⠙⠧⣭⣴⣿⡿⢳⣆⡄⠀⡀⠀⣠⣤⠀⠘⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣀⢀⣤⣿⣿⣿⡇⣀⡀⠀⣿⡟⠠⠀⠀⠀⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⢿⣿⣿⣿⣿⣿⣿⣗⢠⣿⣿⣿⣿⣿⣿⠇⠠⣾⡟⠀⠀⠀⣀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⢂⠸⣧⡻⢿⣿⣿⣿⣿⡉⠲⠌⠲⣹⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣇⣿⡄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⢀⢹⣷⣵⢹⢿⣿⣿⣿⣴⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣾⣷⣰⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⠀⡆⢻⣿⣷⢠⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⡜⣿⣿⣿⣌⡱⢒⣤⠠⣀⠋⠻⠟⢿⢟⣻⣥⣿⣿⠟⠡⡀⢀⢸⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠃⣿⡜⢿⣿⣿⣿⣷⣶⣿⣶⣶⣾⣿⣿⣿⣿⠟⢋⣠⡎⣀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⢆⠀⢸⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣤⣾⣿⣿⠁⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠋⠀⠀⠑⠢⠀⣾⣮⢹⣷⣌⣛⣛⡛⢛⣛⣭⣥⣶⣿⣿⣿⣿⣿⡏⠠⢐⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠀⠀⡀⠄⠀⠠⠌⡱⠀⢂⠀⣿⣇⢹⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⠃⠁⢠⠂⠘⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⡀⠐⠠⠀⠀⡄⢃⡼⣱⢲⣀⠀⠙⠻⢸⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠵⠿⠃⢀⡜⣣⠘⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⠀⠄⢂⠐⡀⠀⠀⠠⡈⢔⡫⢖⣭⡓⣮⢝⠶⣡⠀⠈⠁⣸⠿⠛⠛⠋⠉⠉⡉⡀⢤⡐⣤⠞⣜⡺⢥⡃⠔⠀⠀⢂⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿
⠀⠄⡀⠀⠀⠁⠀⠈⠐⡀⢂⠀⠄⠀⠠⢑⢮⡙⢧⠶⣙⠦⠫⠉⠀⠀⠀⠀⠀⠀⠀⠐⢤⡓⢧⡝⣹⢲⡙⢦⠻⣜⡱⢏⠦⡉⠄⠀⠀⠠⠀⠐⡀⢀⠀⠀⠈⠉⠙⠛⠿⠿