⣿⣿⣿⢼⣷⡟⡼⡇⠆⣵⣟⣿⣿⣿⠃⣼⣿⣿⣿⣷⠁⣿⣿⣿⣻⣿⣿⢇⢷⣿⣿⣿⣿⣿⢻⠟⣼⣿⣿⣿⣧⣱⢻⢹⣿⣿⣿⣿⣿⡇⢹⣿⣞⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣼⣼⣷⢿⠁⣨⡟⡿⡿⣿⡟⢐⣿⣻⣿⣟⡟⡼⣽⣿⣧⣿⢿⡿⡈⣼⣿⣿⣿⣿⡏⡼⢀⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⡇⣻⣿⣿⡾⣿⣿⣿⣿⣿⣿
⣿⣿⣇⣧⣿⠛⣤⢷⡿⠉⡿⡿⣋⠀⣿⣿⣿⣿⠛⣀⢿⣿⡿⣹⣏⣾⢳⣻⣿⣿⣿⣿⣿⢧⡿⣸⣿⣿⣿⣿⣿⣿⡇⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣽⣿⣿⣿⣧⢻
⣿⣿⣿⣿⣿⣧⢉⣿⠋⡞⡽⢣⠎⢰⡋⣿⣿⡟⠀⣠⣿⣿⣷⣿⣿⠏⣶⣿⣿⣿⣿⡿⣿⡞⣠⣿⣿⣿⣿⣿⣿⣿⣇⠁⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣧⢻⣿⣿⣿⣼
⣿⣿⣿⣿⡟⣿⢸⠇⡸⡹⠡⠧⢠⡟⣸⣿⠟⢀⠄⣿⣿⣿⣿⣿⡟⠀⣏⣿⣿⣿⣿⢳⠗⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣟⣿⣿⣿⡇
⣿⣿⢹⣿⣇⡇⡿⠰⣙⡵⡳⢠⠖⣵⣽⠗⢉⡖⣸⣿⣿⡟⡝⢽⠃⡼⣼⣿⣿⣻⡟⠕⡸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢸⣿⡿⠃⠇⢪⡞⡽⢡⢃⣾⡽⡗⣱⡿⠁⣿⣿⠇⠒⣥⡇⡼⣿⣿⣿⠋⣿⣍⢠⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣻⣿⣿⢩⢹⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿
⣿⣷⢠⣀⠁⠁⠀⠀⠀⠀⠈⠋⠿⢋⣾⣿⠁⣼⣿⠃⠔⣽⠃⡰⣳⣿⣿⢟⡿⣂⠁⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢿⡏⣿⠸⢸⣿⣿⢻⣿⣿⣿⣿⣼⣿⣿
⣿⣿⢸⢸⣷⡀⠐⣶⣦⠄⠀⠀⠀⠙⠏⢠⣿⡿⠏⠔⠑⣱⣿⣷⣿⡿⣳⣿⣕⢌⢠⣾⣦⣬⣙⠛⠿⣿⣿⣿⣿⣿⣿⢸⣿⣸⣷⡟⠀⣿⣿⢿⡟⣿⣿⡟⣿⣇⣿⣿
⣿⣿⢸⢹⣿⠁⡀⣿⣿⠡⣶⢶⡀⠀⠐⢿⣻⢉⠄⡀⠪⢊⣾⣿⡿⡿⡫⢋⡢⣠⣿⣿⣿⣿⣿⣿⣷⣶⣭⣛⠻⢿⣿⢸⡟⣿⣿⡇⢠⣿⣿⡾⣿⣼⣻⣿⣨⢿⣸⣿
⣿⣿⢸⢸⣿⠀⡷⣹⣿⠀⢠⠀⠀⢠⠀⢊⡡⠗⣂⣤⣽⠽⢟⢛⢀⠊⡔⢈⣼⣿⣿⡿⠿⡟⠿⠿⠻⢿⣿⣿⣿⣷⡦⢘⡇⣿⣿⠇⠸⣿⡞⣷⣽⣧⢛⢿⣧⢫⡟⣽
⣿⣿⢸⢸⣿⠀⡵⠀⢻⣄⠈⠀⢀⣠⡄⠀⢿⣿⣿⣿⣶⣘⠡⠃⣑⣡⣾⣿⣻⠅⠂⠉⠈⠀⠀⠈⠀⠐⠉⠍⣛⠿⡇⣾⣿⣟⣾⠀⣾⡽⡽⣽⣯⣿⡎⣞⢟⡟⡼⣻
⣿⣿⡼⣼⣿⠀⢘⣣⡤⢛⠶⠾⣟⣀⣤⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣟⣉⣀⣠⢀⣤⣶⢴⡒⢦⡀⠀⠀⠀⠀⠉⠀⠼⣸⢻⡏⣴⣿⣔⠜⡄⢹⣏⢿⡜⣆⠟⣴⢻
⣿⣿⠇⣿⣿⡇⠐⠱⠙⠡⡻⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⣋⠐⠀⠀⠀⠀⠇⠀⣷⣶⣤⠀⡀⠈⠹⠷⢸⣿⡝⣗⠈⢂⠹⣏⢿⡜⣆⠏⣞
⣿⣿⠂⣿⣿⡃⣀⠀⠀⠀⠀⠼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⠀⠀⢠⠴⠞⠀⣰⣿⣿⣿⢘⢃⣶⣤⠄⣬⣽⣿⣜⢯⡠⠀⠕⢧⠹⣎⢧⠈
⣿⣿⠀⣿⣿⡇⣇⣀⠄⣀⢐⣔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣟⠳⠶⢿⣦⢀⣀⣠⣾⣿⠿⠛⡅⢸⣹⢼⣿⢰⣿⣿⣇⠛⢦⡑⢦⡙⢮⡱⣌⠳⡻
⡟⣷⡁⢹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠐⠉⠒⠓⠤⢤⣭⣯⣩⣭⣳⣮⣿⠇⣿⡟⣿⡟⣼⣿⡿⣛⡦⣀⣩⣥⣤⣤⣭⡀⢝⣽
⣾⢻⠃⣸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡀⠀⠀⠐⠂⠀⠠⠠⠀⠛⢿⢿⣿⣿⣿⢰⣿⣯⣿⢣⣿⣿⢧⣽⠿⢛⣉⠉⠀⠀⠀⢹⡘⡏
⡏⢿⡆⣿⣿⢁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣐⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣇⣾⣿⣽⣿⣿⣿⢯⣾⠁⠈⠉⠑⠳⣤⠀⡄⢸⢀⢿
⠀⣾⣿⢸⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣱⣮⣾⣿⣿⣿⡏⣿⣧⣿⢻⣿⣷⡿⢃⣤⡀⠀⠀⠀⢹⠀⢁⠏⣈⣾
⢰⣿⣿⢸⣿⣏⠌⣄⢻⣿⣿⣿⣿⣿⡇⠀⠐⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⡿⣸⣟⣩⣴⣿⣿⣿⠀⣠⠀⢞⡴⢋⢰⣻⣿
⣾⣿⣿⡎⡎⡇⠇⢻⣆⠹⣿⣿⣿⣿⣧⠠⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⢏⢱⣏⣿⢧⠿⠿⣿⡿⠟⠟⠋⣘⣯⠴⠋⢠⢎⢷⣿⣿
⡿⢹⣿⡇⠘⣄⠘⡌⢻⣷⡈⢿⣿⣿⣿⡒⢀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡜⣼⡿⡟⡔⢰⣄⣰⡦⠴⠶⢚⣋⣥⡖⣵⢯⣲⣿⣿⣿
⢣⣿⣿⣧⠐⣘⣶⡠⣈⢿⣷⣄⠹⣿⣿⣟⢦⣭⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⢷⣿⡿⣱⠀⠄⠀⣤⡶⢊⣴⣿⡿⣪⣾⢯⣳⣿⣿⣿⡿
⡀⣼⣿⣿⠰⠀⢻⣷⡄⠨⡛⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⢁⢀⢶⣿⠮⢣⣿⠁⠀⡜⢋⣴⣿⣿⣭⣾⣻⣳⣿⣿⣿⣿⣿⣽
⠁⣿⣟⡗⣧⢃⠒⣻⣿⡷⣈⠺⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⣰⠃⣈⣼⢏⣠⡿⠋⢔⣪⣾⣿⣻⣵⡿⣫⣿⣵⣿⣿⣿⢯⣿⣿⣿
⢸⣿⢻⢸⣿⠐⣄⢫⠸⢣⣿⣿⡮⣿⣿⡶⣤⡍⣥⣴⣶⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⡑⢈⡼⢃⡼⢋⢠⣴⣻⣿⣿⣿⠟⣮⡾⣣⡾⣫⣾⢿⣿⣿⣯⣿⣿
⣼⡏⡆⣿⠇⣾⡜⢦⡱⡘⢿⣿⢧⣿⣿⣿⣿⠇⣿⣿⣿⣿⣆⢻⣖⣄⣀⣠⣀⣤⣤⣠⡾⢋⠔⡠⠞⠐⣁⣴⣾⣿⣿⣿⢛⣗⣮⢟⣵⡿⣯⣽⢟⣥⣯⣯⢟⣵⣿⣿
⣿⢀⢡⡟⢸⣿⣯⡆⢐⣎⡂⢝⡸⢿⡿⢸⣿⠁⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠊⠁⡠⡞⣡⣵⢿⠝⠉⣡⢞⣫⡶⢟⣭⡾⣛⣵⡿⡹⢟⣵⣿⣿⣿⠟
⡏⡘⣸⢁⢿⣯⣿⢁⣹⣿⣿⣧⣿⣿⢇⣿⣇⢢⣿⣿⣿⣿⣿⣯⡈⠉⠉⠁⠀⠀⠀⠀⠀⠀⡠⠊⣠⣾⠿⠁⡁⠔⠬⠾⣟⣩⠶⣿⣵⡾⠟⠃⣠⣵⣿⣿⡿⢋⣱⣾
⠇⠇⡿⠀⣸⣿⡏⣤⣿⣿⡿⣸⣿⡿⣸⣻⠀⢼⣿⣿⣿⣿⣿⣿⣗⡀⣀⣀⣀⣀⣤⣦⢆⠜⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠡⢶⡿⣿⡿⠟⣋⣴⠿⡻⢵⠀⠀