⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⡉⣉⣉⣛⣛⡛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠋⢀⣰⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢘⠻⠿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⣤⣀⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣭⣤⡜⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠤⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠀⢹⢻⣿⡟⠁⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡀⠘⣿⣧⣀⠀⣀⣠⣾⣿⣿⣿⠟⠋⣴⣿⡿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠙⠛⣛⠃⢉⣛⢛⡛⢋⢡⠂⣰⠟⠁⠀⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣤⡀⠀⠘⢿⣿⡿⢗⡡⠚⠁⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠙⠋⠁⠀⠠⡀⠄⠈⢻
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢸⡁⣩⣤⣄⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢤⣤⠄⠀⠇⠀⣠⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⠉⣠⣤⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⠁⠀⠀⡀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢼⢿⣿⡿⠏⢀⣼⣿⣷⡀⠘⢿⣿⢻⣿⡟⠃⠘⢀⣴⣷⣤⡀⠘⠿⠹⡿⠸⠇⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣠⣴⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢿⣿⡿⠋⠙⢿⣿⠿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠠⠡⢀⠌⠠⠨⢐⠄⠅⠡⠈⠄⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⢠⢰⢰⢌⠄⡁⠂⡈⠄⢁⠂⠨⠄⠅⠁⠂⡨⡤⣀⠌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⢤⡪⡎⡧⡳⡱⡕⣝⢼⡫⣞⢮⣲⡲⣖⣞⢮⣫⢝⢎⢮⢪⢝⢕⢦⣀⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠋⢠⡸⡱⡣⡣⣣⢣⢇⢗⢵⣫⡳⡽⣺⢕⡷⣝⢞⡮⣳⡳⣝⢮⡪⡎⡮⡪⣪⢪⡪⣄⠘⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢁⢰⢕⢕⡝⡜⡎⡮⡪⣪⡞⣗⢗⡽⣝⢮⣳⢝⣮⡳⣝⣞⢮⣳⡫⡾⡜⡎⡮⡪⣪⢪⢪⡢⡀⢻⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢰⡱⡕⡇⡧⡳⡹⡸⣜⣗⢽⣪⠗⢹⢮⣳⡳⣝⢮⢞⡵⣳⢝⠎⢺⣝⣝⢮⡪⡎⡮⡪⡣⡣⡣⠄⢿⡾⣿⣿⣿
⣿⣿⣿⡿⡇⢀⢗⢕⢕⢵⢱⢕⢕⡽⣪⢮⣳⡳⠄⢜⣗⢵⣝⢮⢯⣳⡫⣞⢽⡂⠘⣮⡺⣕⣗⡕⣕⢵⢹⢸⡙⡆⠘⣟⣿⣿⣿
⣿⣿⣿⢿⠁⢸⡱⡹⡸⡪⣪⢪⠓⠹⠵⠫⠞⠞⠄⠟⠮⠳⠳⠽⠕⠗⠽⠺⠝⠆⠁⠗⠽⠺⠜⠊⣎⢮⢪⢣⢣⢳⠄⢿⢷⣿⣿
⣿⣿⣟⣿⠄⡵⡱⠉⢪⡪⡎⡾⠄⣦⣬⣤⣬⣤⣥⣬⣤⣬⣤⣦⣬⣤⣥⣴⣬⣤⣥⣬⣤⣦⣬⠄⣧⢣⡣⡇⠉⡮⠠⢸⣿⣳⣿
⣿⣿⣽⣞⠄⡇⡏⠄⡇⡇⣗⡽⠄⣿⣻⡏⠙⣿⣿⣿⣿⡿⣿⡿⣿⡿⣿⡿⣿⡿⣿⠉⢹⣿⡷⠄⣗⡇⡇⡧⠁⡣⡃⢸⣯⡿⣽
⣿⣟⣷⡯⠄⡏⡎⠄⣇⢏⣞⣞⠄⣿⢿⡇⠄⣿⣿⣾⣷⣿⣿⣿⢿⣿⢿⣿⢿⣿⣿⠄⢸⣿⣟⠄⣗⡽⡪⣪⠐⢸⠌⢸⣷⢿⣻
⣿⣿⣷⣟⠄⣏⢎⠄⢇⢧⡳⣵⠄⢾⣿⣇⣠⣿⣿⣽⣯⣿⣷⣿⣿⢿⣿⢿⣿⢿⣾⣠⣸⣿⡯⠄⡷⣝⢮⢪⠐⡌⡇⢸⣟⣿⣿
⣿⣿⣿⣷⠄⡧⡳⢀⠱⣕⢯⢞⠄⢺⣿⡿⣟⣿⣽⣿⣻⣽⣷⣿⢿⣻⣿⡿⣿⡿⣿⡿⣿⡿⡏⠄⣟⢮⢇⠇⡀⡇⡇⢸⣿⣿⣿
⣿⣿⣿⣟⠄⣯⣺⡂⡈⢮⢯⣫⠐⢸⣿⣿⣿⡿⣟⣿⡿⣿⣀⡉⢉⣠⣿⡿⣿⡿⣿⡿⣿⣿⡇⠄⣯⣳⡫⢁⢰⣳⡃⢸⣿⣿⣿
⣿⣿⣿⣿⠄⡷⣕⢯⡄⠘⢗⣗⡅⠸⠿⢿⣾⣿⣿⡿⣿⣿⢿⣿⣿⢿⣷⣿⣿⡿⣿⡿⣟⠷⢃⢸⡺⣜⠂⢤⣳⢳⡃⢸⣿⣿⣿
⣿⣿⣿⡗⠄⣟⢮⡳⡽⣔⠈⠺⡢⠐⢠⡄⡀⢄⠄⢌⠈⠌⢉⠉⡈⡉⠉⡁⡁⢂⠠⠄⢤⡄⠄⢸⠝⢀⣰⣳⢳⢽⠅⢸⣿⣿⣿
⣿⣿⣿⡇⡀⣯⡳⡽⣝⣞⡵⠄⠌⠐⠸⠇⠄⢆⠂⢸⣷⣦⣄⡂⢠⣐⣴⣾⡇⠄⢕⠠⠸⡇⠄⢁⠂⡾⣝⢮⡫⣗⠇⢘⣿⣿⣿
⣿⣿⣿⡇⢀⢷⢝⣝⢮⣺⠂⢡⡗⠈⠄⡨⠠⢀⠂⠄⠄⡀⠠⢀⠠⢀⠄⠄⠠⠁⢄⢐⠠⠠⠐⢸⡄⠸⣪⢗⡯⣞⡅⠂⣿⣿⣿
⣿⣿⣿⡇⢸⢮⢯⡺⡵⡓⠈⢌⢃⠠⢁⠂⢌⠐⣬⣪⠐⡈⠌⡐⡈⠄⢊⠨⡬⣪⢀⠂⡂⠅⠂⢸⣷⢀⢹⢵⡫⣞⣎⠄⣿⣿⣿
⣿⣿⣿⠅⢸⡳⣳⢽⢝⠠⢘⠌⠄⠐⠄⠅⡂⠌⡈⡂⠌⠄⡡⠐⡐⠨⠐⡐⠨⠑⡐⡈⡐⠨⠈⡈⣿⣇⠄⢟⢮⡳⣵⠄⢿⣿⣿
⣿⣿⣿⠄⢼⢝⡮⣳⠃⢠⠡⡑⡀⠅⢊⢐⠠⠁⣖⡦⠡⠨⠠⢁⢂⠡⢁⠂⣵⣣⠐⡀⡂⠅⡁⠠⠑⡐⠈⠘⣽⡪⣗⠄⢹⣿⣿
⣿⣿⣿⠄⣞⣗⢽⠅⢂⣢⢑⠌⠄⢌⢐⠠⠨⢐⠨⠨⠈⠔⡁⡂⠔⡈⠄⡂⠂⠅⡂⢂⢂⢁⠢⠄⢥⣦⣷⡀⢱⢽⡪⡇⢸⣿⣿
⣿⣿⡯⠄⣗⢷⢽⠄⢸⣿⡟⢀⠁⠔⠠⠨⢐⠐⠨⠠⠡⢁⢂⢐⢐⠠⠡⠐⡁⠅⡐⡐⠠⠂⠂⠂⡀⢿⣿⡇⠄⣟⢮⠇⠐⣿⣿
⣿⣿⡇⠠⡯⣳⠝⢦⣈⣉⡠⠄⢐⢈⢀⢁⠐⢈⠈⡀⠡⠐⠄⠄⠐⢀⠁⡁⢀⠁⠄⡀⢂⠡⠈⠄⠠⣀⣉⡀⢖⡽⣝⢵⠁⣿⣿
⣿⣿⡇⠐⢉⣠⣄⠈⢞⢮⣫⠐⢀⠂⠔⢐⠈⣞⢃⠠⠸⣯⠨⠐⡁⡂⢂⢂⠡⠨⢐⠈⠄⡂⠅⡁⠂⣟⠮⠃⣀⢉⠚⠽⠄⢻⣿
⣿⣿⣿⣾⣿⣿⣿⣷⣄⡁⠋⠄⠂⠅⢊⢐⢨⠯⠄⠄⠂⡷⡅⠅⢂⠄⠅⡐⠨⢐⠠⢁⠅⢂⠡⢐⠄⠋⣠⣼⣿⣿⣶⣴⣄⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠳⢵⣰⣀⣞⠇⠈⠄⡁⢸⣣⠨⢐⠠⢁⠂⠅⡂⠌⣄⢌⡴⡼⠚⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡁⠑⠓⢁⠨⠄⠂⡀⠯⠶⡲⠺⠲⠺⠼⠺⠝⠚⢉⢉⣠⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢶⡶⡆⡈⣤⣤⣦⣴⣤⣥⣬⣤⠂⢰⣶⠾⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⢂⠄⣿⣿⣿⣿⣿⣿⣿⣿⠄⢢⣤⡄⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠅⡂⢀⣿⣿⣿⣿⣿⣿⣿⣿⠄⣹⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡂⠄⠄⠂⡀⣿⣿⣿⣿⣿⣿⣿⣿⠄⠊⠠⢈⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣦⣴⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣦⣥⣴⣤⣤⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿