⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⡿⢿⡻⣿⢿⣦⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣼⣿⠗⡱⡵⣫⢞⡽⣻⣽⣶⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠿⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⢿⢉⣦⣵⣬⣑⢽⢺⣕⢗⣿⣽⣷⣄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠛⡉⡅⡢⠅⢺⣿⣿⣿⣿⣿⠨⡊⡆⢕⢅⠊⣿⣿⠿⢛⠙⣿⣿⣿⣿⠇⢰⣿⣾⠣⣿⣿⣿⣿⣧⣊⡕⢗⡽⣪⣿⣾⢿⣵⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣌⠌⠢⡃⢅⣿⣿⣿⣿⣿⣿⣦⣊⠌⡂⣅⣾⣿⠏⣴⠃⣼⡿⠿⠛⣉⣠⣿⣷⣷⣥⣮⣬⣭⣝⣭⣋⣍⣪⡯⠚⠿⢽⣿⣿⣻⣆⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⠀⢉⣠⣶⣿⢿⣻⣽⣾⣿⣽⣿⣻⣿⣻⣿⣽⣿⡟⠀⠀⠀⠀⠈⠘⢿⢿⣳⡀⠹⣿⣿
⣿⣿⣿⣿⣿⡿⠋⣉⣡⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣈⠀⣿⣿⣽⣾⣿⣿⣿⣿⢿⣻⣾⣿⣯⣿⣷⣿⢷⡇⠈⠉⠙⠛⠲⢦⣄⠉⠛⠳⠀⠉⠁
⣿⣿⣿⣿⡟⢀⣾⢿⣻⣝⢝⡩⡛⠝⠿⢾⣿⢷⣿⣻⣷⣿⣻⣷⣿⣿⣿⣿⣿⣿⢿⣻⣿⣽⣾⣿⣿⢿⣾⢿⣾⣷⣿⣿⡂⠒⠒⠶⠶⠶⠤⠀⢄⡘⢀⡀⠰⠶
⣿⣿⣿⣿⡇⢸⣿⣻⢵⡳⣝⡞⢥⣷⣷⣧⣦⡋⣻⣿⢷⣿⣿⣿⣿⡏⠈⠙⣾⣿⢿⣿⣻⣾⣿⢷⣿⣿⢿⣻⣿⢾⣷⣿⢧⠀⠀⠀⠀⢀⣀⣄⣁⣁⠐⠁⠰⢤
⣿⣿⣿⣿⡇⠘⣷⣿⡳⣝⢮⢮⠺⣿⣿⣿⡟⢥⣾⣿⢿⣻⣿⣻⡷⠁⢌⠕⡈⠻⣿⣻⣽⣷⣿⣿⣻⣾⣿⣿⢿⣻⣿⣾⣿⣿⣦⡐⢾⣿⢿⣻⣿⣻⣷⣄⠀⠀
⣿⣿⣿⣿⣷⠀⣿⣿⣯⢞⡽⡵⡣⣽⣿⢏⣪⣿⣿⣻⣿⢿⣻⡝⢠⠀⢕⠅⡣⠢⡈⠻⣿⣽⣾⣿⣽⣿⢾⣿⣻⣿⣻⣾⡷⢿⣾⣷⡈⢿⣿⣿⣻⣽⣷⣿⢷⣦
⣿⣿⣿⣿⣿⣇⠸⣾⣿⣗⢽⡺⡐⣿⢏⣲⣿⣿⣽⣿⣽⣿⡟⢠⣿⠀⡣⡑⡌⢎⠢⡂⡈⠻⣷⣿⢷⣿⣿⢿⣽⣿⣻⠝⢁⣼⣾⣿⢷⡌⢻⣿⣽⣿⣽⣾⣿⣿
⣿⣿⣿⣿⣿⣿⡄⢹⣾⢿⡵⣫⢧⡪⣲⣿⣿⢾⣿⢾⣿⢷⢁⣿⣿⡄⢊⠔⡑⡅⢕⢌⠪⡠⠈⠻⣿⣻⣾⣿⢿⣷⡃⣴⣿⣻⣷⣿⢿⠟⡀⢻⣿⣿⣿⣽⣾⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠹⡿⠟⠓⠓⢽⣿⢷⣿⣿⢿⣿⣻⠃⣼⣿⣿⣧⠀⢇⠕⡌⢆⠕⢅⠪⡊⡄⠌⠙⠻⢾⣿⢿⣽⣿⣾⢿⠯⠚⣡⣴⣿⡄⢻⣿⣿⡄⢻⣾
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⣶⠢⢠⣿⣿⣻⣿⣾⣿⢿⡝⢐⣿⣿⣿⣿⣦⠨⢊⢌⠆⡣⡃⢕⢌⠪⡘⡄⡀⠢⣍⡙⠛⠓⢋⣡⣶⣿⣿⠏⠈⠿⠈⣿⣿⣷⠸⣿
⣿⣿⣿⣿⣿⠟⠋⠉⡀⠈⣽⠁⣾⣿⣾⣿⢷⣿⣾⣿⡇⢨⣉⣉⡙⠛⢛⣇⠐⢅⠣⡊⡌⢆⠕⢅⠪⡂⠕⠁⣸⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⣿⠐⣿
⣿⣿⣿⠟⠁⣄⣮⣾⣶⣄⠊⢸⣿⣿⢾⣿⢿⣿⣿⣾⠇⣾⣿⣿⣿⣿⣿⣿⣧⣀⠣⢊⠌⠆⠣⠃⢁⣡⣴⣿⣿⣿⣿⠋⠁⠀⠀⠁⠀⣀⣀⡀⡀⠀⣀⡿⢸⣿
⣿⣿⡇⢀⣾⣿⣿⠷⡛⠋⠀⢸⣿⣿⢿⣻⣿⣿⣿⣿⡇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⣤⣶⣟⣽⡳⣳⡽⣍⢄⣿⢃⣾⣿
⣿⣿⡀⢺⣿⢛⠔⠅⠊⣰⠃⢸⣿⣿⢿⣿⣻⣽⣿⣿⡇⢹⣿⣻⠀⠙⠙⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣺⡷⣳⣹⡧⣯⠅⠸⡁⣼⣿⣟
⣿⣿⣧⣄⣁⣈⣠⡄⢀⠷⢵⣸⣿⣿⢿⣻⣽⣿⣿⣿⡧⠘⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⠟⠉⠉⡉⠉⢉⣉⣉⠙⢿⣿⣻⣽⣖⣟⡽⣁⡤⡀⣿⣿⣽
⠟⠋⠙⣿⣿⣿⡟⠁⠀⠀⡀⠈⢿⣿⣿⢿⣻⠷⠛⠛⠛⢦⡀⠀⢀⡠⣔⡶⣻⣿⣿⣿⣿⣿⠟⠁⠠⠨⡊⡔⡕⡄⡉⣁⢔⠀⢿⣽⣾⢾⣳⣟⡷⣯⢀⣿⣿⢾
⠐⠈⠄⢹⣿⡟⠀⠀⡈⠀⠄⠀⠘⣿⣿⡟⠁⠀⡀⠄⠂⠀⢷⡶⡳⡹⡱⣟⡿⣳⣿⣾⣿⡇⠀⢌⢊⠌⡜⡜⡜⡜⡜⡜⡜⡢⠈⣿⣿⣿⢿⣷⣿⡇⢸⣿⣿⢿
⠀⠁⢄⠈⣿⠀⠀⠄⠀⠈⠀⠁⠀⠿⠿⠃⠀⠀⠄⠀⠌⠀⠸⡗⣏⣼⣮⡾⠛⠛⠹⣾⣿⣧⠈⡐⠅⡪⡪⡪⡪⡪⡪⡪⡪⡪⡂⢸⣿⣿⣿⣿⡾⢀⣿⣿⣻⣿
⠀⠁⠄⠀⠁⠀⠀⠀⠄⠈⡀⠂⠀⠌⡂⠀⠀⠄⠀⠄⠀⠈⠀⣿⣻⠓⠁⡀⠂⠁⠰⣈⣻⣿⣇⣀⣕⣸⣘⣜⣜⣜⣜⣜⣜⣜⡄⢸⣿⣿⣿⡿⢁⣾⣿⣻⣽⣿
⠀⠁⠄⠀⠌⠀⠀⡁⠄⠁⡀⠈⠀⠡⠀⠀⠈⡀⠁⠄⢁⣄⠤⠼⠟⠒⢛⣛⣛⣉⣩⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣉⣉⣙⣛⠛⢠⣾⣿⣽⡿⠻⠉
⠀⠁⡠⢄⡬⣀⡀⠄⠂⠁⡀⠈⢀⠅⡁⠀⠁⡀⠈⢰⠋⣠⣴⢶⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⡐⠛⢛⣊⡉⢠⠀⠂
⠀⠁⢏⣕⠽⣑⡅⠀⠈⠀⠀⡀⡂⡂⡐⠀⠁⠀⡈⠄⢑⡄⢉⣯⢿⣻⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⠀
⠀⠘⡑⠧⠎⡒⠕⡁⡂⠌⡐⠠⠂⡐⡐⡁⠄⠁⠀⠀⣸⠠⠯⣺⣟⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡟⢠
⠀⠅⠌⡨⢈⠔⢁⢐⣤⣵⣶⣷⣷⣶⣶⣶⣥⣈⠔⢁⠜⢤⠛⠳⢟⣷⢿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡿⢀⣾