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