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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣾⣿⣿⣿⣿⣿⣿⣭⣉⠉⠩⠛⣭⣿⣿⣷⣦⣍⠋⢻⣋⣡⠙⠻⠏⠻⢍⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣥⣤⡀⠈⠿⣿⡿⢟⣫⣭⣂⠁⠿⠿⠶⢶⣿⣦⠮⠔⠙⠑⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣷⣄⠹⣾⣯⢺⣿⣽⣦⣄⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣾⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⡿⠋⢁⣀⣉⣿⣿⣿⣟⣉⡉⠙⠻⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡏⢿⣿⣿⣿⣿⣿⡟⣱⣫⣿⣿⡿⣫⣶⣿⣿⣿⣿⡿⣿⣿⣿⠛⣿⣿⣷⣜⢿⣷⡈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣇⠈⠻⣿⣿⡿⠟⢱⣿⣿⣇⢟⢜⡼⣹⣿⡿⡃⡿⠁⣿⢻⠏⢳⠱⢙⢿⡽⡎⣿⣷⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡆⠀⠀⠄⠀⠀⣴⡆⣾⣿⡟⡌⠞⣴⡞⠁⣠⣶⠲⣱⢲⠣⡣⢠⣿⣶⣄⢌⠇⡙⢈⢿⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⠀⠀⠠⣿⢰⣿⢟⡼⠠⣃⣯⣶⣾⣿⣧⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣶⣦⡘⣿⣇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣷⡆⠀⢰⣆⠀⣀⠀⣼⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⠁⠀⣿⡇⠀⣀⣀⣿⣿⣿⢸⣿⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢣⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⣼⣿⠁⡊⠆⠎⣿⣿⣿⣸⣿⣿⡿⠿⠯⠩⠍⣿⣿⣿⣿⣿⡏⠀⠈⢉⡉⠹⠏⢸⣿⡇⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢰⣿⡏⠀⢧⠣⠁⣿⣿⣿⡿⠋⡠⠀⠀⠀⠉⠀⣾⣿⣿⣿⣿⡆⠀⡀⠀⢀⠀⠀⢸⣿⠇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢏⣿⡿⠀⠢⠀⠑⠶⣿⣿⣋⢀⣐⣾⠠⠄⢛⠀⢠⣿⣿⣿⣿⣿⣆⡐⡑⣠⡎⡐⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣼⣿⠃⠀⠄⠀⠀⠀⢸⣿⣿⢸⣿⣿⣷⣶⣒⣶⣿⣿⣿⣿⣿⣟⡿⣿⢾⡾⠇⠇⠀⢸⡏⠾⠟⣟⠉⠹⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⠃⠀⠸⠂⠀⠀⠀⠸⣿⣿⡀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣖⡂⢀⡄⠀⠀⣼⢰⣷⣤⣶⣦⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⠏⢀⠀⠁⠠⠀⠠⠂⠀⣿⣿⡇⢠⣆⠈⠙⠻⢿⣿⣿⣦⣶⣿⠟⢋⣥⣤⡈⠇⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣰⣿⠏⠄⠊⢀⣤⣠⣀⡀⠀⠀⢸⣿⣷⠸⣿⣧⣄⠀⢀⡦⠈⠉⠉⠀⠸⣿�