⣿⣿⣿⣿⡟⡁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⣼⡙⠁⠀⠀⠀⠀⠀⣬⠃⠀⠀⠀⠀⠀⠈⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠠⠘⡆⠀⠌⡆⢀⠂⡐⢀⠂
⣿⣿⣿⠏⡐⠀⠀⠀⠀⠀⠀⠀⡸⠅⠀⠀⠀⠀⠀⠀⡸⡖⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⢀⠈⠀⠐⠀⢧⠀⠀⠄⠸⡄⠠⢸⠀⠠⠐⠠⠀
⣿⡿⣡⣾⠁⠀⠀⠀⠀⠀⠀⢠⠝⠀⠀⠀⠀⠀⠀⢰⡹⠀⠀⠀⠀⣠⠃⢠⠳⠀⠀⠀⠀⠀⢀⠃⡄⢸⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⠀⠸⡄⠀⡆⠀⢻⡀⢃⡆⠁⠄⡁⠂
⣿⣿⣿⠇⠂⢀⠀⢀⠂⠀⠀⣜⠂⠀⠀⠀⠀⠀⢀⢧⠃⠀⠀⢀⠼⠁⠀⣎⠇⢀⠀⠀⢠⠀⡌⠀⡇⠘⡆⠀⠀⠀⠀⡆⠀⡄⠀⢧⠀⠀⣧⠀⡇⠀⢺⣧⠘⢰⡈⢀⠐⡀
⣿⣿⡟⠘⠀⡀⠀⡜⠀⠀⢐⡎⠀⠀⠀⠀⢠⠁⡎⡞⠀⢀⠆⢮⡙⡄⢸⡜⠀⡸⠀⠀⡬⠃⠂⠸⡥⠀⡷⠀⠀⠀⠀⡷⡀⢱⠀⠀⣧⠀⢹⡀⢰⠀⠸⣽⣃⡎⡇⠀⠄⡀
⣿⣿⢁⡌⢠⠁⢠⡙⠀⠀⣼⠀⠀⠀⠀⢀⠃⡰⣉⠆⠀⡜⢪⠱⡜⢠⢃⡞⢠⢓⠀⠠⣍⢳⠀⣚⡱⠀⣛⡄⠀⠀⠀⣳⢱⡈⣇⠀⡟⣆⢸⡃⢸⡄⠀⣟⡷⢦⢧⠐⠀⠄
⣿⢧⣾⠃⠤⡉⢆⡱⢠⠐⡌⠆⢀⠀⠀⠎⢠⠱⡌⠀⡰⣉⠖⡱⠌⡢⢇⡆⢣⠍⡄⠸⣄⢫⠀⠧⡜⠀⡇⡖⢰⢀⠀⡜⣣⢖⡸⣂⠸⡽⡄⣟⢨⣇⠀⣿⣹⢻⣸⢘⡀⠐
⣿⣿⣿⠀⠣⠜⣐⢢⠐⢨⠓⠀⠨⠄⣨⠁⣎⠱⠂⢠⠱⢌⢪⠱⣡⢹⡸⣐⢣⠚⡄⠱⣌⢚⢨⠓⡜⢀⠳⣘⠆⣎⠆⢸⡡⢎⡵⢣⡸⣱⣓⠮⢶⣩⠀⣷⣹⢻⣜⢯⡆⠀
⣿⣿⡟⢠⠙⣐⠢⢼⠁⢮⠑⠀⢳⠀⢆⡸⠤⡙⠄⠢⣍⠢⢃⠖⣡⢇⠣⢆⠣⡍⡄⢳⡈⢎⠦⡙⢼⢈⠳⣌⠚⡤⢋⡴⣉⠞⡴⢣⢳⡱⣚⡭⢇⣳⠃⡷⣭⢻⣎⢷⣳⠀
⣿⣿⠇⢠⢉⠄⢣⠘⡌⠸⢌⢀⢣⠘⡄⡇⡒⢡⢊⠱⣀⠣⣉⠒⣌⠎⡱⢨⠑⡆⡍⢆⡱⢊⠴⣉⢺⠠⢓⡌⠳⣌⢣⠒⡥⣚⢌⢇⡣⢳⡡⢟⡬⢣⣛⡧⣓⢿⡸⢧⡻⡄
⣿⡿⡄⠰⡈⠜⡠⢃⡎⠱⡈⠔⣢⠘⢤⠃⡌⢅⠪⣐⠡⠎⠤⡹⡌⠜⣰⠡⣹⡇⠜⣐⠢⢍⠒⡤⢛⠬⡡⢎⡱⡌⣆⠫⡔⣡⣞⠢⡍⣽⢌⢻⣌⠳⣌⡷⣩⠧⣏⡳⢽⡥
⣿⣿⢡⠃⡜⢠⠑⢢⢁⠇⡘⠤⣁⠎⡸⠐⡌⢢⠑⡄⠧⢨⣱⠣⡑⣪⡗⣸⣿⢯⠘⡤⠓⡌⡼⢀⠏⡰⢱⢪⠔⣷⢨⢱⣎⠔⣻⡕⣘⡾⡜⢪⡖⣙⠦⣗⡱⢏⢶⡩⣟⡲
⣿⣏⣾⡱⢀⠣⡘⢄⢪⠐⡡⢂⠅⠢⡅⢣⠘⡄⢣⢸⠂⢥⡿⠠⣵⣿⢡⣿⣯⣿⡜⡄⠓⡤⣇⠍⢢⡑⢹⢸⣘⣿⣧⡚⣿⡌⣽⣿⡄⡿⣿⠠⣗⠩⢖⡧⣹⢺⢥⡓⣯⢒
⣿⣾⣿⡇⢬⠁⡖⢈⠄⢇⠰⠁⢎⡁⢇⠢⡑⢎⡇⡯⢈⣿⡝⣸⣟⢧⣿⣳⡾⣯⡗⡌⠱⣸⣯⠘⡤⢌⢹⢸⣸⡷⣿⣶⣻⣷⣸⣿⢧⣹⣿⣃⢧⡙⢆⡧⣇⢻⠦⣙⢦⡏
⣿⣿⣿⣿⠲⢈⡅⢊⠌⠌⣂⠹⠠⢌⢂⠱⢨⡼⣼⢇⡹⣛⢷⣿⣾⣿⣾⣽⣿⣳⡿⡌⠡⣿⡽⡆⣧⢘⢸⣸⣳⣿⣽⣷⣯⣿⣷⣿⣿⣾⣿⣿⡸⣇⡚⡔⡇⠾⡱⢩⢖⠭
⣿⣿⣿⣿⡇⣼⡇⢬⠂⢱⢀⡇⠡⢆⠌⡸⢰⣏⣿⡃⣇⠁⠈⠋⢈⣉⠹⠓⢪⢻⡿⣵⡃⣿⡽⡇⣿⡌⢼⣸⢳⣟⣻⣿⣿⣷⣻⣷⣥⣾⣿⣿⣷⢻⢸⢹⡇⣷⡱⣍⠺⡜
⣿⣿⣿⡿⣰⣿⡇⡼⢀⡿⣸⠄⣹⢺⡄⠱⣫⣞⡎⢱⡏⠛⢶⢶⠦⣤⠶⠶⠾⠟⠾⣱⣏⡇⢹⡗⣯⢷⣊⡝⡿⣼⡳⣟⣻⢟⡿⣿⣟⣿⠻⠙⣾⢯⡟⣸⡇⣷⣳⢸⡥⣓
⣿⣿⣿⣳⣿⣿⣧⡟⣨⣷⢫⢂⡭⣟⢾⡀⢿⡘⠀⠀⠇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⡇⢸⠄⢸⣏⠇⢸⠸⠀⡟⠀⠀⠉⠉⠈⠉⠀⠁⡀⠠⠀⠟⢫⣷⣹⢷⣯⢿⣼⡷⢎
⣿⣿⣿⣿⣿⣿⣾⢳⣏⣿⢸⢎⢳⡎⣯⢗⡸⠄⠀⠀⠀⠀⠀⠀⠀⣠⢢⠄⠀⠀⠘⠀⠘⠀⢸⡞⠀⠀⠀⠀⠇⠀⠀⠄⠐⠀⠈⢀⠐⠀⠠⠐⠀⢹⡾⣝⣿⡞⣿⢾⣇⣻
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢼⣿⣧⡙⢾⡺⣕⠂⠀⠀⠀⠀⠀⠀⠊⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠠⠀⠀⠀⠄⠀⣠⠖⠉⠀⢀⡄⠁⠠⠈⢰⡟⣽⡾⣻⣽⣿⣿⢼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠹⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠄⠀⢐⠁⠠⠘⠀⠐⠀⠂⣼⡻⢧⣻⣹⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠎⢷⠀⠀⢀⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠠⡄⡄⠀⠄⠈⢀⠂⢡⡿⢙⠣⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠂⢧⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⠀⠠⠖⠁⠀⠈⢀⠀⠂⢀⠀⠚⠁⢀⠈⠀⣠⡿⢁⣎⢱⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⡌⣆⢣⠉⠀⠀⠀⢌⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠈⠀⡀⠀⡐⠀⡀⠄⠂⠄⡀⣡⡿⡁⢾⣿⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣸⡄⡷⡀⢀⠤⣸⠀⠀⠀⠐⢀⣁⣀⣀⣐⡀⣈⣀⣀⣀⣂⡁⢠⡴⣖⣧⢿⡜⠀⣃⡴⢟⣡⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⢯⣟⣿⣻⣟⡿⣿⢿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣌⢢⡀⢹⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⢷⡿⡞⢏⣰⢾⠕⡏⣼⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣻⣿⣽⡿⣽⣟⣯⣿⣷⣿⣳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣞⡹⢦⣄⠀⠂⠀⠁⠀⠂⠐⠲⠶⠳⠶⠒⠀⠈⠔⠫⠉⢠⣜⡯⣞⠽⣾⣇⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣓⠾⡳⢦⣄⠈⠀⠐⠀⡀⠄⠀⠄⠀⠂⡁⠠⣠⣞⢷⡙⣾⡡⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣩⠳⡝⣎⡟⣦⣄⠂⠀⠠⠈⠀⢂⢑⣧⢞⠯⣜⢮⣹⣣⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡼⠱⣎⢻⢳⣶⣦⣷⣾⣯⣼⣾⣿⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿