⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⠘⡟⣿⣿⣿⠀⠀⢸⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿⡄⠩⠹⣿⣯⠀⠀⠀⢻⡟⠀⠀⢼⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⢿⣿⣿⣿⣆⠀⠙⠿⣿⣧⠀⠀⠘⠯⠀⠀⠀⠈⠁⠀⠀⠸⣿⣿⣿⠿⠋⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣆⠀⠙⠻⣿⣿⣆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣴⣿⣿⠿⠛⠋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡛⠿⣿⣿⣿⣦⡀⠀⠀⠙⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠟⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐⠀⠀⡆⢀⠀⠀⠀⠀⠀⠀⣠⢖⠤⠀⠀⠀⠀⠀⠘⠋⢙⣩⣿⡿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠇⢸⠁⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢀⢏⣈⣷⢱⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠈⢿⣿
⣿⣿⣿⣿⣿⣭⣧⣴⣶⣿⡿⠀⠀⠀⠀⠀⢀⠀⢠⡺⠐⡀⠀⢤⡖⠉⢸⡇⣿⠀⢸⠀⠀⠀⣿⣦⠪⢿⣋⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡀⠀⠀⠀⢈⠀⠶⣰⠖⡀⠉⠀⠀⠀⣿⣸⣿⡆⠆⡼⣼⣶⣿⣿⢄⡸⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣟⣫⣴⣶⣿⠁⢀⠀⢠⠘⠐⡞⣻⣖⡿⣷⡰⠀⠀⠸⠭⣿⡿⣶⣿⣿⣿⣿⣿⠟⠺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⡏⢰⣿⡇⣰⣿⣿⣿⣷⣿⡇⠇⠀⡀⠀⡀⢹⣾⣿⣿⣿⡿⠉⢀⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣡⣿⣿⣕⡻⢿⡍⠙⠟⣉⣥⣶⡶⠟⠂⠁⢸⣿⣿⢿⣿⡗⢰⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⢛⠻⣛⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣆⢋⠀⠹⠟⠭⡀⢀⢀⡤⣤⢸⣿⣿⣿⣿⡟⢸⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢻⣶⡘⣿⣧⢩⣿⣧⢸⣅⠼⣿⣿⣿⣿⣿⣿⣷⢤⣄⠀⣶⢤⣿⣿⣷⡎⣿⣿⢯⠽⢁⣦⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⢻⣈⢻⣿⣜⣿⠄⢿⣿⡚⣿⣧⠻⣿⣿⣿⣿⣿⣿⣈⣿⡎⣁⣾⣿⠟⢉⡀⣿⢛⣤⣮⡾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⡼⣿⣧⢻⣿⣄⠚⢸⣿⣧⡘⣿⣿⣌⢿⣿⣿⣿⣿⣉⣿⡷⠡⡬⣵⠿⠊⠁⣤⡾⣵⣿⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⣮⡉⠆⣟⢿⣿⣿⣮⣯⣷⣤⡻⣿⣇⠻⣿⣿⣿⣿⣿⣧⢠⣤⢀⡖⠁⠘⠇⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣧⡙⢿⣿⣿⣿⡙⣞⣿⣟⢿⣿⣿⣿⣿⢸⣿⣿⣷⢸⣿⣿⡌⢙⣋⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⣍⣅⣼⡛⢷⣿⣿⡞⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣼⣿⣿⣧⣼⣿⠁⠀⠀⠀⠀⠀⠀⠈⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⠻⢿⢯⣿⣯⣻⣿⣿⣮⡿⣿⣿⣿⣿⡿⠈⠿⣿⣿⣿⣿⣿⡟⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⡉⠉⢿⣍⠻⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣷⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡡⠔⠊⠁⠀⠀⠀⠈⠻⠾⢥⣀⣉⠻⠇⢿⣿⢉⡡⣀⡴⢾⣿⣶⣶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⠥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⡜⣿⣷⣬⣭⣥⣶⣤⣄⠹⣿⣦⣝⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⡻⢟⣻⣿⣿⣿⠟⣂⣀⣭⣴⣾⡟⣲⣬⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣍⠻⢋⣾⡿⣿⣗⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢩⣤⣦⣬⣤⡤⠿⢋⣴⣿⡿⢡⣿⣿⢿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀⢠⡄⢠⠀⣦⠀⠀⠀⠀⢄⠀⢀⣙⣛⣈⡩⢴⣦⣝⠿⣦⢍⣛⠟⢠⣿⠟⠁⢾⣿⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢃⣠⣞⠀⠀⠀⠀⠀⠸⠀⢣⠀⣇⢘⣂⢠⡅⢰⢠⢀⢠⠐⣀⡧⣈⣭⢙⠛⣛⠓⠈⠽⠓⠶⣤⣤⡘⣌⠉⠉⣨⣴⣿⡷⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⢐⢨⣴⣶⣶⣿⣾⣿⣿⣿⣿⣿⣾⣾⣧⡜⢁⣥⣶⣾⠃⣿⣿⣶⢰⣦⡁⠘⣿⣷⠘⣌⠔⣦⣬⣥⣴⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⡠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣤⣿⣿⡿⠋⣸⣿⣿⣿⡘⣿⣷⡄⢻⣿⣧⠘⣎⠜⣿⣿⣿⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢡⢎⢌⠄⡀⣀⢀⢻⣿⡇⠘⠿⠛⡋⣸⣿⣿⣿⣿⠟⢀⣧⣍⣁⣠⣾⡋⠥⠍⣹⣧⣈⡛⢢⡈⢿⣿⣆⠘⣦⢸⣿⣿⣿⣿⣧⠡⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡃⡴⠃⠢⠞⡘⣡⣿⣿⠈⢿⣷⣀⣌⢻⡇⣽⣿⣿⡟⡡⠀⣿⣿⣿⣿⣿⣿⢙⣀⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣧⠡⠘⣿⣿⣿⣿
⣿⣿⣿⡟⠰⢘⣐⣡⣨⣜⣿⣿⣿⡏⡼⡄⢙⠻⣿⣷⣴⣿⠿⢃⢈⢰⠆⠘⢿⣿⣿⣿⣤⣶⣤⣾⣿⣿⣿⣿⡿⠃⣈⣭⣭⣁⡀⢻⣿⣿⣿⣿⣿⣿⣧⠡⡘⢿⣿⣿
⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢅⢻⡄⡐⠌⢉⠉⡀⡄⢈⣸⠈⣿⣷⡆⠠⣽⣿⣿⠿⠿⠿⠿⢿⣿⡤⢠⣿⣿⣿⣿⣿⡇⢨⣿⣿⣿⣿⣿⣿⣿⣧⡐⡈⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡵⠀⠅⣾⣷⠐⡀⣁⠀⢷⣀⣼⡿⠀⢩⣾⣿⠀⠙⠛⠁⠀⠀⠀⠀⠈⠁⠀⠸⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠘⣿
⣿⣿⡿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⢻⠸⣿⡆⠸⣿⣿⣿⣿⣿⡟⢁⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡿⡿⠟⡿⣂⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡃⠙⢇⡄⢻⣿⣿⣿⣿⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠥⠔⣀⣥⣶⣿⣷⣌⣛⣿⣿⣿⣿⣿⣿⣿⡿⣩
⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠧⠀⠚⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⠟⢛⣉⣥⣾⣿
⣿⣿⣿⣧⠙⣿⣿⣿⣿⡿⠛⣩⣶⣾⣿⣿⣿⣿⣿⣦⣜⠛⣱⢩⣷⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⠟⠛⠉⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠋⠁⠈⠻⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡌⠣⣿⢋⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠁⠀⠀⠀⠀⠀⠙⠂⠃⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣷⣠⣚⠿⣿⣿⣷⣬⣛⠒⣦⣄⠠⢀⠤⠄⣀⠀⠄⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣭⣭⣹⣿⣿⣿⣯⣁⣬⣥⣴⣿⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿