⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠄⠐⠀⠠⠐⠀⠠⠐⠀⡀⠀⠠⠀⠀⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠄⠀⠄⠈⠀⠄⠂⠀⠄⠂⠀⠄⠀⠐⠀⠀⢀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡫⣐⢲⠲⣤⢥⣤⢂⡀⠈⢀⠠⠀⠁⠠⠐⠀⡀⠂⠁⠀⠀⠀⠠⠀⠙⠋⠙⠛⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠝⠃⠁⠈⠀⠉⠈⠓⠊⠯⢝⡛⣖⠦⢤⣈⠀⠀⠀⠀⠄⠀⠀⣀⠀⠀⠀⠀⠀⣀⡤⣞⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣋⢭⡰⣚⢖⡲⢲⡙⠞⡔⠒⠒⠒⠐⠬⠩⠍⠙⠛⡑⠦⠒⢖⡲⣖⢶⡲⠶⡤⣄⡤⢀⡈⠙⠒⢜⢾⡰⢤⠀⠀⠀⠀⢿⣷⣦⣴⣶⣿⣿⣷⢲⣿⣿
⣿⣿⠟⡩⣔⢣⡝⢦⠳⡉⢎⠱⢡⠘⡰⢈⠥⣉⠒⡰⢀⡀⠠⠐⠀⢀⠀⠈⠀⠀⠀⠉⠁⠛⠱⠏⢾⡭⢏⡳⢣⡴⣈⡑⡃⢪⠥⢤⠀⢸⣿⣿⣿⣿⣿⣿⡏⣯⢿⣿
⠟⡡⢎⡵⢊⠳⡘⢄⠣⡘⢄⠃⢆⠱⣀⢃⠒⡄⢣⠐⡡⢂⠥⠠⠐⠀⠀⠌⠀⠈⠀⠄⠀⡀⠀⠀⠀⠀⠈⠉⠑⠊⠕⡼⢡⢃⢆⡃⠖⣄⠻⣿⣿⣿⣿⣿⢰⡹⣭⣿⣿
⢰⡙⠎⢢⠁⢆⠱⡈⢆⠱⡈⠜⡠⢃⠔⣈⠒⡌⢢⠑⡄⠣⢌⠱⡈⡔⢢⣀⠀⠁⠠⠀⠂⠀⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠁⠈⠢⠙⠬⠰⡘⢸⣿⣿⣿⣿⣇⢧⣽⣿⣿
⠠⠘⡌⢢⠉⢆⠱⡈⢆⠱⡈⢆⠱⣈⠒⡄⢣⠘⡄⠣⢌⠱⣈⠲⡘⣌⠣⣌⠡⢆⡀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠘⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠣⡘⠤⡉⢆⠱⡈⢆⠱⡈⢆⠱⣀⠣⡘⢄⠣⢌⠱⣈⠒⢤⣣⡵⣌⣓⠠⣋⠦⡙⠆⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛
⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⠒⡄⢣⠘⡄⠣⢌⠒⠤⣉⡟⣾⡽⣯⢗⣿⣳⢮⣑⡱⢢⡑⠦⡀⠀⠀⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠀⠀⢀⠀⠀⠀
⠣⠘⡄⢣⠘⡄⠣⠘⠄⣃⡘⠀⢡⠘⡄⠣⢌⠱⡈⠜⡰⢸⢹⣷⣻⡗⣚⡷⣏⢋⡼⣼⢧⣜⢡⢓⠢⡀⠀⠐⠀⢀⠈⠀⠌⠀⠐⠀⠁⡀⠂⠀⡀⠀⠠⠈⠀⡀⠈⠀
⣷⣶⣶⣶⣶⣶⣿⠿⠛⠁⡀⢆⠡⢊⡔⢡⠊⡔⢡⠊⡔⡃⡿⣜⡷⡇⢯⣩⢶⣯⠿⡽⣏⣾⣻⢮⡑⢮⠡⢄⠀⠀⠀⠂⢀⠈⠀⠌⠀⢀⠐⠀⡀⠄⠁⠠⠐⠀⠀⠁
⣿⣿⣿⠿⠛⠉⡀⢄⠢⡑⢌⠢⡑⢸⢇⡶⣳⣞⡿⣦⠐⠃⢿⣮⢷⢇⡩⠄⠀⡁⠻⣼⢧⡿⣽⢎⡽⣯⢧⣊⠕⡢⡀⠀⠀⠀⠂⢀⠈⠀⡀⠄⠀⠠⠐⠀⠀⠂⠁⠀
⣿⣁⠀⡄⢢⠑⡌⢢⠑⡌⢢⢱⡼⣖⠾⣵⢛⣬⢾⠝⡆⡉⡼⣯⣟⡞⣾⣚⡷⣍⢿⣭⢚⠽⣞⣯⣇⣁⠀⠠⡘⢥⣜⠢⡀⠁⠀⠀⠀⠂⠀⠀⠂⠁⢀⠈⢀⠐⠈⠀
⣿⣿⣷⣦⣅⡘⠠⠃⡜⢠⢣⣾⡹⣞⣿⣳⡟⣞⡵⢋⠐⡄⠳⣑⡫⣿⣄⢹⡹⣯⣟⡾⣯⣟⡷⣛⡞⣾⢺⡽⣮⡴⣯⣟⡖⣤⣀⠀⠁⠀⠈⠀⠐⠈⠀⢀⠀⠠⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣶⣶⣰⣟⡾⡽⡏⣾⣑⣚⣭⣤⣥⣶⣖⡹⡜⡶⣌⢷⢮⣷⣻⢾⣽⣻⣞⡳⣝⢾⡱⣏⠾⣣⠿⢅⠞⢸⢲⡍⣷⣄⠀⠀⠈⠀⠀⠈⠀⠀⠄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⢾⣝⣓⣿⣿⣿⣿⣿⣿⣿⣿⠰⢷⠃⣽⢢⠟⣻⢾⣽⣻⣞⡷⣯⢿⡽⣞⣷⣳⠞⣤⡎⣵⢫⢘⡳⡞⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢯⣞⡷⣯⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⡭⢇⢱⣏⢷⡃⣌⠻⢞⡷⣯⢿⡽⣯⢿⡽⠞⡁⣼⡳⢜⣧⢿⣨⠷⣹⢾⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣳⣟⡾⣽⢯⣗⣾⣿⣿⣿⣿⣿⣿⣿⡿⡸⣌⢯⢸⡝⣮⢱⡎⠡⣏⣝⡫⢟⡹⣩⠡⢔⡸⢱⣯⢓⢦⣟⡿⣲⢏⡷⣺⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤
⣿⣿⣿⡿⣵⣻⢾⡽⣯⡟⣼⣿⣿⣿⣿⣿⡿⣻⡵⣾⣽⣻⡞⣼⣹⠇⣿⣆⠧⡞⡴⣋⢮⡱⣣⣬⣿⡆⣿⣎⠇⣾⡽⢧⣛⢮⡳⣇⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣵⢯⣟⣯⣟⣷⢳⣿⣿⠿⣛⣯⢷⣻⢷⣻⢷⣯⢷⣛⣖⢏⣺⣿⠿⣼⣳⣹⡼⢶⣻⣿⣿⣿⡟⣼⢩⡸⡷⣋⢗⡈⣷⡹⢿⡸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣽⢯⣟⣾⣳⣟⡮⣿⡽⣞⡿⣽⣞⣯⣟⣯⣟⡿⣞⢯⡴⣫⣳⣿⢋⣖⡁⣷⢯⢟⠹⣿⣿⣿⣿⠟⡌⢧⠙⣲⣞⣯⣟⡴⡹⢯⣧⡽⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣽⣻⣞⣷⣻⡞⣱⢯⡿⣽⣻⢷⣻⢾⡽⣾⣹⠳⢭⣦⢾⣧⢛⣴⡎⣺⢕⢯⡲⢭⠃⢿⣿⣿⢯⣾⡟⣤⣟⣷⣻⢾⣽⣳⣝⣻⢾⣸⡽⡽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡲⣯⢷⣻⣞⢷⣹⢯⡿⣽⣳⢯⡿⣽⢫⠝⡲⣩⡴⣻⣼⣿⣿⢟⡹⣞⡱⢎⠱⢼⣶⣯⠜⣿⣳⣿⠯⣼⢲⣟⡾⣽⣻⣞⡷⣧⡞⣯⢟⣿⡽⡽⣿⣿⣿⣿⣿⣿⣿
⣿⢱⣯⣛⢷⡹⢶⡽⢯⣟⡳⣏⣳⣭⡞⡜⣳⢹⡗⣵⣛⣻⢟⡵⣫⠗⣶⠃⢨⢹⡌⡿⣿⣷⠿⢿⣯⡽⡏⣮⢿⣽⣳⣟⡾⣽⢧⢓⣯⣟⣿⣿⣹⣻⣿⣿⣿⣿⣿⣿
⣿⣯⣺⣝⣮⣙⣧⣽⣶⣿⣿⣿⣿⢏⡾⡅⠍⢿⣳⢷⣻⢵⣫⢞⡵⣛⠦⡘⢠⣟⡼⣻⠫⢤⣍⡓⢮⣿⡱⣯⣟⣾⣳⢯⡿⣽⢯⢸⢺⡽⣾⣿⣧⢳⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⣥⢛⢡⢾⡍⣻⡽⣦⡙⡎⢷⢃⠆⡇⢸⣯⠿⣭⠇⣣⣛⡉⣞⣷⠹⣰⣻⢾⡽⣯⢿⡽⣯⠸⣼⣻⣭⣿⣿⣞⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⡝⣮⣈⢆⡿⣧⢿⣽⣳⢿⡘⡦⡜⣨⢇⡘⣈⡛⣨⣧⣿⠎⣿⡤⢻⢱⢣⣟⣯⢿⡽⣯⣟⢧⣋⡇⣾⣳⠿⣿⣧⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⢧⡝⡎⣲⢨⢹⢯⣟⡾⣽⢧⡹⢧⡳⣽⡮⣝⣆⠻⡼⣿⢿⢿⣯⢇⣯⠼⣸⣟⡾⣯⣟⣷⣛⢦⡱⢻⠰⣯⢿⡽⣏⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣏⢇⢷⣖⠺⣔⢃⡯⢞⣹⢻⡼⣹⢧⡻⣝⡇⡿⣌⢻⡔⣯⣛⡽⣎⡟⢾⡯⢵⣯⣟⣷⣻⢾⡭⢦⡹⣽⡇⣻⢯⣿⢩⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⣎⡿⣎⠻⣘⠼⣨⢟⡧⣏⠷⣎⡓⢯⣳⢸⢱⡻⣜⢯⡛⢶⡹⣞⡵⣻⡼⣇⢻⡾⣽⢾⣽⡻⣬⢇⡳⣯⡗⡸⣿⡴⣯⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢾⡿⣽⡇⣏⠲⣩⢞⡵⣫⢟⡼⣹⣌⡱⢸⣸⢓⣉⢦⡞⣧⢻⣜⡡⡟⢳⣭⢻⡽⣯⣟⣾⣱⢫⡎⣵⢧⡇⣗⢯⡿⣽⡛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⢸⣯⢷⣏⢣⢇⡳⣞⡷⣜⢯⡞⡵⢮⡙⢧⢯⡱⣏⣾⡽⣞⡳⣎⠷⣽⢳⣞⢸⣟⣷⣻⢶⣹⣧⠹⣼⢧⣷⣿⢸⣟⡧⡟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⡻⣿⣿⢾⡹⣧⡘⡭⣿⣝⣮⣻⢽⣧⠟⣽⣺⣝⣯⢷⡽⣮⢳⡭⣿⡱⡿⢼⡧⣟⡞⣧⣛⣦⣏⣳⠿⣼⣽⣿⣹⢮⣳⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣷⣿⣽⣷⣼⣼⣿⣻⣿⣟⣾⣻⡝⡷⣛⣾⢿⣽⣳⢯⡺⣥⣻⢏⣳⢥⡻⣜⢧⣛⣞⣱⣯⣻⣽⣿⣗⣯⣾⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢻⣟⣿⣿⣿⣷⣘⣧⣛⢯⣟⡾⣳⢯⣳⣳⣟⡮⣿⢎⡷⣹⢎⡷⠆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢷⣿⣿⣿⣿⣍⢻⢾⡽⣿⡼⣯⣟⣷⣳⣿⡳⣟⢮⡳⠎⠃⠉⢟⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⣧⢻⣿⣿⣿⡏⣾⣭⣹⣷⣿⣳⣟⣾⣿⣿⢳⡽⠊⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣻⡷⣯⣟⡿⡿⠦⠃⠍⣿⢿⣷⣿⣾⣿⡵⠋⠀⠀⠀⠠⠐⠈⠀⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠔⢯⡿⣳⢯⡿⡽⠁⠀⠀⠈⠛⢯⣿⣏⠞⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠻⢽⡿⠁⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠠⠀⠀⠀⡀⠀⡀⠀⠠⠀⠄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣛⣩⢤⣤⣀⡀⢀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⡀⠄⠂⠀⠄⠐⠀