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