⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢀⣴⣿⣿⣿⣿⠿⣟⠛⢛⡲⠭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡴⣱⣿⣿⣿⣿⢋⡔⣩⣶⣿⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢡⣿⣿⣿⡿⣱⡏⢞⣛⣍⠩⣭⣝⣛⠿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡅⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣸⣿⣿⣿⠧⢫⣾⣿⣿⣿⣷⢹⣿⣿⣿⢨⡙⣧⢹⡿⠏⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿
⠹⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠛⠛⠹⣿⡟⠋⠉⠀⠀⠀⢿⣿⣿⣇⠷⣩⢹⡟⣯⣄⠻⣿⣿⣿⣿⣿⢸⣿⣿⣿⢸⣿⡜⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿
⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⣸⣿⠿⠏⠸⣿⣷⣾⣿⣿⢇⠹⢿⣿⣿⢏⣾⣿⣿⠏⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣬⣿⣿
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⣠⣿⡁⢝⣃⣥⣼⣿⣿⣯⣤⣅⣚⠂⠙⣡⣾⣿⡿⢋⣾⣿⡿⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠿⠛⣿⣿
⡄⠀⠀⠿⣿⣿⣿⣿⣿⣿⣇⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⡠⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠟⣫⣶⣿⡿⢋⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠈⢄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣌⠫⠵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢁⣿⣿⢻⢸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⠘⣿⣿⣧⢳⣶⡶⠶⠶⢖⣒⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⣾⢻⡇⣿⣾⣿⣿⣿⣿⡇⣿⢹⣿⣿⣿⣇⢹⣿⡿⣇⢿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⠿⠋⠀⠀⠀⠀⠀
⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⢄⣿⣿⣿⢹⡏⣿⠃⣿⢸⣿⣿⣿⡇⡇⢿⠘⣿⣿⣯⢻⡌⣿⣿⣽⣨⣛⣻⣿⣿⣿⠟⢛⣋⠩⠁⠀⠀⠀⠀⠀⠀⠀
⣷⣄⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⡿⣸⣿⣿⡟⣾⢳⢃⠆⠇⠘⢻⣿⣿⡇⣇⠘⡋⠘⠿⠿⣧⢣⢿⣿⣿⡇⡮⣭⡛⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢻⣶⡘⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣼⠟⠀⣿⣿⣿⡇⡿⢀⣶⣧⠃⠦⠋⢿⣿⣷⢸⢃⠃⣦⡈⢿⣾⣎⢸⣿⣿⡇⠛⠲⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣳⣾⣿⣿⣿⣿⣿⡇⢀⣴⡿⠁⠀⠀⣿⣿⣿⢳⠃⠞⠙⠛⠂⢍⣧⠘⣿⣿⢸⡩⠜⠚⠛⠂⠙⢿⣎⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇⣿⡟⠀⠀⠀⠀⣿⣿⣿⠘⡄⢐⡅⠂⠀⢠⣿⣧⡊⠻⢸⣦⡄⠂⠀⢰⠄⡄⡙⢦⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢺⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢻⣿⣿⢀⢿⣮⡣⡳⠖⣼⣿⣿⣿⣶⣬⣿⣧⡱⢊⣾⣾⠇⣿⣶⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⢠⢸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⡗⣅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢦⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⣿⡎⠻⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣿⡿⠃⣾⢸⣿⡏⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡎⣿⣷⢻⢳⣷⣮⣛⠿⣿⣿⣿⣿⣿⡿⢟⢩⣾⡇⣿⣸⡿⣁⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡸⣿⣸⢸⣿⠋⠁⢸⣶⣭⣛⣋⣥⣾⣿⠀⠀⢁⡇⣿⢣⣿⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣨⣿
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⢧⡹⡇⣸⣿⠄⠀⠀⠉⠿⠿⠿⠿⠉⠀⠀⠀⢸⢱⢃⣿⣿⡇⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⡟⢻
⣠⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢘⣛⣘⣗⠝⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠊⠈⣛⣻⡷⠈⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⠀⠀⣠⡉⢇⡹⣿⣿⣦⢢⠢⣿⣆⠀⠀⣀⠀⣀⡀⠀⣠⣾⣃⠰⢊⣾⣿⣿⠟⠡⢀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⣼⣿⣿⣆⠑⠌⣿⢛⣓⣉⣛⡖⠑⣠⣭⣩⣭⣥⡜⠛⢔⣢⣴⣿⣿⣿⢁⠒⢀⣾⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⣤⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢰⢰⣿⢮⢻⣿⣿⣿⣥⢎⢡⣠⣔⠝⣭⣶⣶⣿⣷⡖⡆⣿⠈⠈⣾⣿⣿⣿⡎⣷⣴⣷⣴⣷⣠⣤⣴⣿⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠘⡏⠀⠘⡛⢸⡎⣿⣏⠕⣈⠸⡁⠀⠈⡀⣏⠭⢙⣿⡟⣼⠣⠿⠐⠄⡿⣻⣿⣿⡇⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⠀⢀⡀⡜⣼⣿⣿⣿⠿⡃⢨⣭⠉⡘⢿⣿⣿⣿⡜⡇⠀⠀⠀⡀⠁⣹⣿⣿⡇⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡄⣴⣿⣷⣑⠛⡋⢉⣢⣶⠃⢨⡭⠀⣯⣕⡉⠛⠿⡷⢇⣾⣶⣄⠡⣰⣿⣿⣿⢡⢻⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣛⢸⣿⣿⡏⣸⣿⣿⣿⣿⣟⢱⢸⡿⠟⢸⢸⡇⡆⠸⢿⡿⢂⢶⣶⣾⣿⣿⣿⡄⣿⣿⣿⡟⣼⣎⢿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⢉⢻⣇⢿⣶⣬⣽⡛⣨⣿⣿⣿⣿⣿⣿⡜⡶⢞⣣⡷⣾⠇⢠⡘⢶⡵⢋⣼⣿⣿⣿⣿⣿⣷⢸⣿⡿⠇⣂⣨⡘⣿⣆⢿⣿⣿⣿⡿⢿⣿⣿⣿
⠛⣿⣿⣿⣿⣿⣷⡆⠀⠈⠛⡘⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠄⣿⢸⢸⣿⣦⣥⣾⣿⣿⣿⣿⣿⣿⣿⡀⣶⣿⣿⣿⢇⣿⡜⣿⡄⠀⠈⣿⣦⣾⣿⣿⣿
⠀⠉⢿⣿⣿⣿⣇⠀⠀⠀⠀⠁⢝⣛⠿⢇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⣿⢸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⡿⠟⣼⣿⣷⡹⣷⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠘⣋⣉⣁⣀⣀⣤⣤⣴⢸⣶⣭⣝⣓⡈⠻⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⢸⡆⢻⢻⣿⣿⣿⣿⣿⣿⣿⡿⠃⠬⠥⢖⣒⡁⣿⣿⣿⡆⢻⣇⠀⠀⠘⠋⢻⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⠀⠉⠛⠛⠛⠋⣡⠂⣠⠂⣿⢀⣧⠸⡄⠉⠻⠻⡿⠿⠟⠋⠀⣾⣿⣿⣿⣿⢧⣿⣿⣿⣿⡈⣿⡰⣶⣶⣶⣁⣀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⣿⣿⣿⣿⣿⢠⣄⠀⢀⠀⣠⣾⠃⣰⣿⠂⣿⠈⢻⡆⢻⡀⠀⠀⠀⠀⢀⣤⢰⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⢸⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡏⣿⣿⣿⣿⡟⡄⣻⣷⣼⣿⣿⣯⣼⣿⣿⢸⡿⡀⢿⣧⠘⣗⡀⠀⠀⣴⣾⡃⢺⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⡎⣿⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⢻⣿⣿⡿⣱⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⡅⢸⣿⣄⢹⡷⠀⠿⡿⠏⢰⡼⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣷⢹⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣾⣷⢋⢿⢟⡼⡙⢠⠈⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⣿⡀⢻⡏⠉⠀⠀⠀⡇⠀⢸⣧⢿⣿⣿⡟⣼⡇⣿⣿⣿⣿⣿⡿⡜⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡞⣶⢞⡼⢡⣿⣧⣿⣿⣿⣿⣿⠏⠉⠁⢸⡇⣿⡧⠈⠀⠀⠀⠀⠀⠀⠀⠀⢿⣎⢿⡿⢰⣿⣷⢻⢹⣿⣿⣿⡇⣧⠇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣷⣤⣾⢡⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⣿⡧⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣮⢄⣿⣿⣿⢸⠘⣿⣿⣿⣷⢿⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⣾⣿⣿⣿⡏⠀⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡁⣿⣌⠛⡟⠃⠀⠀⠀⠀⠀⠀⣠⣾⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⣿⣿⣿⣿⡇⢰⢻⣿⣿⡟⢸⡇⣿⣿⣿