⠰⡑⢃⡅⡢⠢⡔⡇⡌⢐⠢⠢⠢⠪⠱⠍⢑⡅⡊⡰⠱⢃⠠⠠⡐⡊⡑⡐⡪⢕⢌⢌⠌⢌⡡⠢⠢⠅⢌⢎⠎⠂⡐⠨⠣⢢⡢⢂⠨⢌⠰⢆⡔⢌⡆⢢⡌⢸⡕⠂
⢸⡑⢒⢔⢊⡃⠅⡢⠆⡐⡐⠣⡣⢊⡨⠣⢌⠪⠢⢆⢇⢌⡰⠔⡑⡑⡡⠣⠨⡌⢆⢌⢌⡘⡡⡐⠁⣠⣤⣤⠈⡈⢅⡘⡈⡡⠢⢂⡔⠕⡪⢸⢎⣕⡎⡙⢣⡔⢊⠅
⠪⢘⡒⠕⢊⡊⢔⡜⢊⡐⡐⠑⡂⡑⢑⡘⢌⢌⠌⡃⠰⢕⡪⢡⡈⠕⢕⣐⢌⡐⡒⢊⠔⠄⣶⣿⣿⣿⣿⣿⣷⣷⣶⣶⣤⣌⠑⡑⢘⠱⡃⠢⢔⢎⣜⡇⢜⡣⢜⡃
⢌⢡⡱⠪⡌⡘⡃⢆⡐⡐⡢⡘⡒⡕⠣⡑⢌⡱⠊⢑⡡⠌⢅⡑⠌⢔⡸⡑⡑⠑⠑⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣭⡛⢄⠑⢸⠎⠱⡱⡱⢆⡘⡣⡪⢜⡃
⢱⡂⠨⠸⠢⡌⠑⡃⠡⠰⢢⡢⠡⠢⢌⠔⠰⠜⠡⢘⡕⡊⡑⠢⢂⡂⡑⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠪⢇⢸⡇⢱⡜⢣⡜⢣⡄
⢒⡃⡐⠢⢐⢢⢌⡌⡈⠘⠱⠸⠅⢊⢅⢌⠣⢜⡪⡌⢅⡨⡍⡌⡡⠌⣁⣴⣿⣿⣿⢟⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⡑⢪⡍⢙⡣⢜⡣⢜⡫⠅
⢸⡊⠡⠌⡑⢣⡩⢕⠇⢅⡊⢸⡪⢌⡸⠣⠢⢢⠪⢕⢢⡢⠢⠢⢠⣿⣿⣿⣿⡿⣿⣿⣷⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠱⢎⡎⡑⢪⡕⢪⡕⡪⠅
⢌⡪⡍⢑⡢⢎⡣⢇⡱⢌⡡⠎⡰⢎⢑⡑⢃⢑⡑⡊⠢⡔⡊⡀⣿⣿⣿⣿⣿⢾⣯⣾⣿⣿⣿⣾⣯⣾⣾⠿⣿⣿⣿⣟⣿⣿⣿⣭⣿⡻⡿⣷⣄⢎⡱⢮⣣⢼⡧⠆
⠪⢕⡱⢪⢇⡐⡢⠅⡒⢣⠇⡱⢔⠪⢅⠸⠎⠨⠕⠢⠸⡕⢁⣾⣿⣿⣽⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⣿⡄⡎⢜⡫⢕⡪⠂
⢢⡆⢨⡸⡎⢆⡪⡔⡢⢌⡡⡔⠸⠕⢸⢎⠣⠕⠪⢇⢐⢀⣿⡿⣿⣿⢿⠿⠈⢿⢿⣿⣿⣿⣿⣿⡿⣯⢿⡻⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠁⡪⢇⡪⢺⣝⡅
⢜⡱⢣⡎⡑⢌⡜⢱⡲⢇⡜⡃⢑⡪⢸⢎⡨⡣⢎⢱⠂⣿⣿⣼⢇⡿⡀⡀⡀⢸⠈⣿⣏⣿⢿⣿⣿⡽⣷⢿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡀⡳⢕⣜⢳⢗⡆
⢜⡣⢜⡜⠪⢸⢎⡸⡎⢅⡨⢕⡸⠎⠡⢸⢥⡔⢪⠆⣿⢿⣿⠏⡇⡀⡀⡀⡀⢸⡀⢹⢿⢘⣹⣿⢷⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢝⢮⡗⡫⢸⡆
⡱⢎⡑⢪⡪⢍⢱⢎⡱⢎⡡⢆⡨⢕⡸⢇⢪⡱⢎⢸⣿⣿⡟⡀⡀⡀⡀⡀⡀⢸⡀⡀⣿⡌⢺⢹⢼⢺⡏⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢮⣝⣒⢜⠇
⢕⡪⢕⡪⢕⡪⡪⢕⢕⡪⢕⢕⡪⢕⡪⢕⢢⡜⠃⣿⣿⣿⡀⢸⡀⡀⡀⡀⡀⣸⡀⡀⢻⡇⠘⣿⡯⢸⡇⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣄⢯⢽⣏⡂
⡪⢕⣚⣓⡪⢕⡪⢕⡪⢕⡢⡒⢚⡣⢜⡣⢜⡇⡀⣿⣿⣿⠈⡀⡀⡀⡀⡀⡀⣯⡀⡀⡀⢿⡀⣿⣗⡯⣿⣿⡅⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡙⢶⡘⡺⠇
⢕⡣⢜⡺⡇⢸⡕⢪⡕⢪⣕⡪⢕⣣⡜⠣⢸⡇⡀⣿⣿⣿⣶⣦⣥⡀⡀⡀⡀⢸⣴⣶⠶⠚⢿⣻⣿⣿⠹⡼⣧⢧⢸⣿⣿⣿⣿⣣⣤⢻⡿⣿⠾⣿⣷⡽⢲⡙⣆⡇
⢮⢵⢶⡣⢼⣗⡪⢜⡣⢕⡣⢎⡌⡱⢇⡘⢱⣎⡸⠌⣿⣿⡛⣔⠋⢷⡀⡀⡀⠐⠲⡠⣩⡤⣤⣉⢿⣿⣧⣿⣻⣆⢦⣿⣿⣷⣏⡀⢿⢰⡻⢿⣵⢸⠏⣪⣳⢞⢹⡆
⢞⢱⢜⣕⣒⢱⣳⡞⡓⡸⢵⣞⡳⢎⢱⢎⠣⡸⢕⡪⡈⢿⠻⣿⠏⢶⠹⡀⡀⡀⠘⢸⢿⡷⡀⡀⡽⠻⠛⠿⣛⢿⣷⣿⣿⠻⣃⢻⡀⣶⣧⠛⣺⣾⣠⣝⣫⡯⣺⡇
⣝⡪⣓⣎⢳⢗⣚⣓⣺⣏⡕⡸⢲⣪⡝⢱⣎⡸⣣⣜⡇⢴⡀⢗⡴⠂⡀⡀⡀⡀⡀⡀⡀⠍⠭⠐⡀⡀⡀⡀⡀⡀⠃⣿⢻⠍⠛⠻⣃⢟⢔⢽⢸⠃⢿⢿⣯⢷⣽⠇
⣳⢼⣎⡪⢕⣸⣜⢺⢮⡮⡝⣹⢮⡣⢽⡏⣣⡮⡵⢷⡯⣗⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠠⠐⡽⠛⡀⠙⢠⣿⠘⡯⢠⠛⡖⣻⢮⣵⣳⣟⡅
⣗⣺⣞⢯⣝⢝⢝⣝⡽⡯⢵⢮⡳⢝⣕⡪⢜⣣⢧⣚⣝⣝⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠠⢱⣀⡀⠤⠅⡟⡇⣴⣃⣿⣿⢷⢾⣯⢷⡽⡇
⡽⡏⢽⣽⢟⢽⢷⣗⡻⣳⣞⢵⣳⡳⡳⢷⢷⡫⢝⡧⢝⢳⣞⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣵⣿⢰⡇⢃⣷⡾⢽⢯⢽⣺⣿⡽⣯⡇
⣝⢽⣼⡯⣳⣮⣗⡯⢼⢧⣳⡽⣗⣗⣗⢧⣕⡲⡮⢷⢽⡮⢳⣿⡀⡀⠈⢷⠌⠉⠙⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⢋⠩⠍⢅⡿⡿⣞⣾⣾⡷⣿⢽⣳⣿⣿⣿⡇
⣯⣗⣫⡧⢷⢿⣝⢵⡮⡯⣝⢯⣮⣺⣯⣳⡮⣞⡯⣞⡺⣞⣗⢵⣧⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢰⣾⣿⢸⡀⣉⡿⣫⣞⡯⣽⡯⣻⣿⣽⢽⣞⣾⣿⡇
⣾⣿⣝⡽⢷⣺⣝⡯⢽⣫⡽⡽⢽⣽⢿⣷⣯⣗⡽⡯⣽⣯⢽⣟⡽⣦⠉⢛⠳⢓⣋⠍⠉⡀⠑⡤⠠⡤⠉⠉⣻⢾⢿⣿⣿⣻⢽⣾⣿⣻⣾⣾⣟⣾⣿⡷⣺⣟⣟⡇
⣿⢿⣿⣿⡷⣷⣽⣾⣮⢽⡿⣷⣝⢯⡳⡽⣺⣟⣽⣼⡹⢟⢽⢻⣗⣾⣿⣄⠚⡀⡈⠁⣀⠒⡀⡀⣠⡀⢄⠾⠓⠲⢗⢻⣿⡿⡿⡿⣻⡿⣯⢿⣻⣿⣟⣿⣿⣿⣿⡇
⣿⣾⣽⣻⣻⣿⣿⣯⣷⣾⣾⣞⢽⣽⣟⣟⢿⣻⣟⣟⡿⣟⣗⣽⡿⢿⠟⡀⡀⣨⠚⠁⡀⡀⣴⠛⡀⣴⢏⠑⡤⢞⠱⡘⣷⣟⣗⣷⣷⢽⣯⣯⣯⣿⣾⣾⣿⣿⣿⡅
⣿⣽⣷⣾⣿⣻⡿⣟⣽⣟⣟⡿⣿⣳⣗⣟⣞⡷⣟⣽⡯⣟⣽⡟⡀⡀⡀⢄⠚⡀⡀⠤⡴⠉⡀⢀⠛⡀⣴⣚⠛⠃⡀⠃⢻⣿⣾⣿⣯⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣟⣿⣽⢽⣿⣿⠋⡀⡀⡀⡀⡀⡀⡀⠒⠉⡀⣠⠶⠑⣠⡟⠉⡀⡀⡀⡀⡠⡆⠿⣿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣽⣿⣿⣿⣿⣾⢿⣿⣿⣿⣻⣿⣿⣿⡷⣿⣿⠹⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠹⣰⣿⣉⡀⡀⡀⡀⣠⠋⢀⡀⡀⠈⠿⠿⠿⠛⠻⠿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡀⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡴⠃⡀⣠⠊⢀⠞⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⢿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠋⡀⡀⠈⠉⠢⡀⡀⠄⡀⡀⡀⡀⡀⡀⡀⡀⠧⡠⠲⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠹⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡠⠕⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⡀⡀⡀⡀⡀⡀⠄⡀⡀⠠⡀⡀⡀⢀⢜⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡀⡀⠒⠠⡀⠠⡀⠐⢧⡀⡀⢀⡀⢠⡲⣠⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡀⠂⡀⡀⡀⡀⠠⡀⡀⡀⠉⠒⠫⣤⣩⠟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠅⡀⡀⠰⠊⠐⠴⡠⡀⡠⢀⡀⡀⡀⡀⠙⡀⡀⡀⡀⡀⡀⡀⡀⠐⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠂⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠈⠬⡀⠬⠙⠉⠉⠈⡀⡀⡀⣓⠚⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠨⡀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⢑⢰⠛⡀⡀⡀⡀⡀⠠⡀⠐⡀⠙⢰⡀⡒⡀⡀⡀⡀⡀⡀⡀⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⢆⣂⣸⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⠁⡀⡀⡀⡀⡀⠐⠘⡀⡀⠊⠛⠲⣄⠁⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢌⢕⣯⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠠⡀⢀⡀⡀⡀⠂⡀⡀⡀⠠⡀⠠⡀⠲⠠⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣑⣯⣽⣿⣻⣿⣿⡇