⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠩⠉⣛⣭⣰⣶⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠅⣊⣴⣾⣿⡏⢻⣿⣿⣷⣶⣍⡉⠍⡻⢿⣶⣍⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠔⣡⣾⣿⢏⣽⢏⡙⣦⢻⣿⣿⣿⢿⢿⠦⡈⠀⢙⢿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⢊⡼⢋⡟⢁⣾⣿⣿⣷⡘⡆⠻⢻⣿⡎⢆⠀⠀⠀⠀⠢⠹⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢡⡟⠁⠏⣠⡿⣻⣿⠄⠘⠁⠀⠈⠀⢨⡗⠈⠆⠀⠘⠆⢀⢡⠘⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⠟⢰⠀⠐⠟⢡⡚⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠆⠘⣿⠸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠏⢀⠂⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⡇⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠊⠀⠌⡐⠀⠃⠀⠀⠀⠀⠀⠀⠂⠀⠀⢰⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡐⠀⡐⠁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠦⠀⠀⠀⠀⠀⠀⢰⡇⠀⡠⢌⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠔⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⢠⣿⣯⣤⠶⠟⠂⠀⠀⠀⠀⣼⠃⠀⠀⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠆⠠⠁⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⣠⡾⢁⣾⣿⡿⠁⡀⢀⣀⣤⠞⠀⢀⠃⠀⠸⠒⢘⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡀⠈⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢺⣷⣶⣿⣿⣿⣧⣞⣛⣂⣈⣡⣴⠀⠂⠀⡾⠀⠊⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡮⢀⠀⡂⠀⠀⠀⠀⠀⢀⠈⠓⠀⠀⣐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠀⠀⢀⠀⡀⠁⠀⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢠⣾⠃⡼⠀⠃⠀⠀⠀⠀⠀⠀⠹⢾⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⡠⠊⢰⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⡏⢰⡇⢰⣿⠀⠀⠀⠀⠀⠀⠀⠁⠻⣿⣿⣿⣿⣧⣙⣿⣿⣿⣿⣍⡍⠁⣀⡊⠀⠀⢠⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⠃⣾⣿⠈⣿⠀⠀⠀⠀⠀⠀⡄⠀⠈⠙⠿⣿⣿⡿⢛⣛⣛⣛⣿⣿⠀⡾⠋⠀⠀⢀⠏⠀⠀⠀⠀⠰⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⡿⠊⠀⣠⠂⢀⠏⠀⠀⠀⠠⠀⠀⢠⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⡇⢻⣿⠏⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⢁⡠⠆⣰⠃⠀⡞⠀⠀⠀⠐⠀⠀⠀⠈⠅⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣄⡛⢿⣷⠀⠋⠀⠀⠀⠈⠀⠐⠀⠀⡠⠀⠀⠀⠀⠀⠀⡀⢸⢿⣷⣶⣿⣿⠁⠛⠀⣸⠃⢀⣄⡀⠀⠆⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⡧⠈⠛⠿⠿⠛⠉⠀⠀⠀⡟⠀⣚⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢍⠛⠛⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⠀⠀⠀⠀⠀⠘⣉⠃⠀⢰⡆⣤⠀⢹⠀⠀⢀⡆⣼⣿⠇⢀⣼⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⡤⠀⣤⣈⠉⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠌⠁⠿⠓⠀⢀⠀⠈⡇⠸⠋⡄⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠐⢀⠸⣦⡘⢿⣿⣷
⣿⣿⣿⣿⠿⠿⠛⠋⢁⣀⣤⠔⠀⠀⠀⠀⠀⠀⡘⣆⠀⠀⠀⠠⠴⠚⠀⠀⠀⡀⠈⠀⠂⠀⠘⢧⠀⠀⠀⢇⢁⠺⡇⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣆⢹⡆⠈⠻⣿
⣭⣥⣤⠄⡠⢀⣠⠾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠁⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⢁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠁⢿⣿⣿⢿⠝⣿⡿⠀⠀⠀⠀⠀⠀⠀⢻⡄⢿⡘⣦⡈⠻
⠿⡋⠔⠨⢖⣯⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡘⣧⢹⣿⣦⡈
⠈⠀⠀⠘⠁⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢹⡌⣿⣿⣿
⢀⡴⢟⣩⣶⡟⢠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢀⣙⡃⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⣷⢸⣿⣿
⣡⣾⣿⣿⠏⣠⡟⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⠎⣀⠁⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⣾⡀⠈⠄⢙⣁⣬⣥⣔⡒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠻
⣿⣿⣿⠏⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⣡⠎⢀⣿⡷⠀⠀⠀⠀⣼⣿⣿⠃⡀⠠⠤⡤⣄⣤⣤⣬⣴⣶⣿⣿⣿⣿⣿⣿⡿⡡⠋⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈
⣿⣿⡟⣠⠏⠀⡞⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⢠⡟⢋⣴⣷⡀⠀⠀⣿⣿⡟⢠⣿⡀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠈⢄⡀⠀⠀⠀⠀⠀⠀⠐⣿
⣿⡟⣰⠟⡰⢰⢁⠇⠀⠀⠀⠀⢠⣿⣿⣿⠃⣰⡞⠰⠿⠿⣿⣷⡀⢰⣿⣿⡇⣸⣿⡇⠀⠀⣴⠆⠛⢻⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣤⣀⠀⠀⠀
⣿⢡⠏⣼⠇⡏⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⢰⣿⣼⣿⣦⣶⣬⣭⡅⢈⠩⢥⡄⠛⠁⠐⢃⣨⠤⠆⡴⠜⠛⠩⠥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠒⠄⠀