⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡼⠛⠂⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⢌⠙⠿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠉⠻⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠁⠐⠀⠈⠙⠻⢿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣣⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢋⣼⡿⡏⠀⠄⠀⠠⠀⠀⠀⢀⠀⢀⠀⠁⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣡⣿⣿⡷⠁⠀⠀⠀⠀⠀⠀⠀⣻⡆⠈⡄⠀⠀⠀⠘⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢱⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠀⠸⣆⠀⠀⠀⢨⣭⣭⣇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣼⢟⣋⣩⣷⣤⡙⣳⣤⣀⠾⠟⣙⣛⣿⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣎⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠹⡿⢃⡖⠀⠀⠀⠀⠀⠀⠀⣶⣿⡿⢛⣙⣻⣿⣿⣿⣷⡞⣁⡀⠐⣦⠻⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢟⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠿⠃⣥⡄⠐⢬⣿⣿⣿⣿⣿⡏⠁⠀⢼⣵⣶⣎⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣼⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣱⣿⣿⠇⠀⠀⠀⠀⠀⠀⠘⣶⣿⢸⣏⠁⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣨⡄⠀⠀⡤⠀⠀⠀⠀⠀⢠⣙⡛⣛⣹⣿⣿⣿
⣿⣿⣿⡇⣿⣿⡏⠀⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠥⠛⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠹⣿⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠁⢝⢿⣿⣿⣿⣿⠟⠋⠛⣛⡉⢙⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⠉⠀⣾⣿⠀⠀⠀⢀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣄⣐⣛⣛⣥⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣭⣥⣠⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⢻⣿⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⠟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡈⠛⠿⠦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣄⡲⢭⣍⣵⣯⠅⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠙⢋⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣟⡁⣰⣾⣷⡦⡀⠀⠀⠀⠀⠙⢿⣿⣷⣮⡝⠿⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠳⠈⠉⠁⣼⣷⠻⢢⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡵⠛⢉⠁⠠⢒⡪⣟⠷⠅⣸⣦⠀⠘⢠⠰⣶⣍⣊⡍⢺⣧⢹⣷⣤⣀⡀⠀⣰⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⠆⠋⣴⣿⣷⣌⠊⠊⡰⡻⢿⡇⠀⣿⡇⣋⡉⢁⠲⠝⡻⠆⢻⣿⣿⣿⣦⡙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡁⣾⠏⠁⣰⣿⣿⣷⣝⣃⠀⢇⣿⣶⠄⠀⢿⡧⢻⣿⣷⣘⣇⢼⣿⣇⢿⣿⣿⢿⣼⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿⡔⣿⣿⣿⣿⣿⣿⡇⠸⠘⣾⣄⡠⣀⣼⡇⢩⣤⡍⠛⡛⠨⣙⡸⣿⣿⠆⢸⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠁⢿⣿⣿⣿⣿⣿⣿⠀⣰⣴⣿⣿⣿⣿⣿⡈⠿⠋⢴⣴⣬⡻⠇⠋⠙⠣⢻⢿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠻⠛⣘⣛⠻⣿⣿⣿⢇⣴⣟⢿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡀⠎⣘⣷⡆⣿⣶⣤⢸⣿⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣤⣯⣛⣻⠾⢿⣿⣿⡶⣭⣍⡸⡷⢖⣩⣽⣿⣿⣿⣿⣿⣇⣛⣭⣾⣸⣰⣝⠷⢹⣿⣿⣧⢻⣇⢦⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢷⣶⣶⣿⡻⣿⣷⢺⣿⣿⣿⣿⡿⢛⣿⠛⡻⣿⣿⣿⡇⢅⣿⣿⣿⣿⣿⣿⡎⣿⠘⣧⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⡝⣷⡩⣭⡩⠤⢽⣬⡻⣿⣿⢟⣵⡌⣿⠘⣿⣦⡙⣿⡇⣾⠙⢉⣩⣾⣿⣿⡷⣽⣇⠙⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⡿⣴⢹⣷⢨⢻⣧⢰⣝⡻⠸⣫⣾⢿⠃⣿⣇⢹⣝⠻⢸⣻⢇⠾⣛⣭⠅⣾⣿⢇⢟⡁⢀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠋⣩⣾⣿⢸⣿⠀⣧⢻⣇⢿⡿⠱⢟⣭⡄⢸⣿⣿⡘⣿⣷⢠⠇⠰⣿⣿⢟⣼⣿⡟⠰⢏⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⢸⡏⣰⣿⣎⠛⠞⢁⣼⣿⣿⡏⣼⣿⣿⣇⢻⠏⢢⣿⡷⠿⣫⣾⣿⡿⢁⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡀⣿⣿⢟⠟⢡⣿⣿⣿⣿⢇⣿⣿⣿⣿⡆⢎⣿⡿⢃⣼⣿⣿⡿⢣⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠏⢨⡾⢰⣿⣿⣿⣿⡟⣼⡿⣫⣽⡿⡘⣾⡿⣡⣾⣿⣿⠏⠀⢋⣠⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣿⢳⣿⣿⣿⣿⠋⣰⢟⣼⣿⣿⢃⢁⣩⣾⣿⣿⣿⣫⣿⢸⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢿⡏⡿⣿⣿⠟⠁⣴⣵⣿⣿⣿⣿⢀⠸⣿⡿⢿⡿⢱⡿⣹⠘⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢑⡲⠤⣀⠈⠁⠈⠈⠙⠙⠛⠉⠉⠫⠆⢶⣬⣽⣷⡰⠟⠕⣫⣴⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣶⣿⣿⡟⣠⣶⣤⣤⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣸⡟⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢠⣿⣿⣿⡟⣸⣿⣿⣿⣿⠏⡀⢀⡈⣶⣤⣄⡀⠀⠀⠀⠀⠀⢻⣗⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠂⣾⣿⣿⣿⠃⣿⣿⣿⣿⡿⢸⠀⣼⣿⢸⣿⣿⣿⣿⣦⠀⣤⢀⣠⢻⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢃⠎⢸⣿⣿⣿⣿⠰⣿⣿⣿⣿⡇⠘⢸⣿⣿⠸⣿⣿⣿⣿⣿⠀⢻⡎⣿⣧⠻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢣⡿⣸⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⡇⠈⣸⣿⣿⠀⣿⣿⣿⣿⣿⠀⢸⣷⢹⣿⡆⠻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣾⢡⡏⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⡀⣿⣿⣿⣿⣿⢸⢸⣿⡜⣿⣿⡀⢹⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⢰⡏⣾⠃⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⡇⣿⣿⣿⣿⡿⢸⢸⣿⡇⢻⣿⣧⢉⢿⣿⣿⣿⡼⣿⣿⣇⡌⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡀⣾⢳⡟⢸⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⣿⣿⣿⣿⡇⠈⣼⣿⣿⢸⣿⣿⡜⡎⢿⣿⣿⡇⢿⡍⣁⡃⣿⣿⣿⣿
⣿⣿⣿⣿⢇⢸⡟⣼⠇⢸⣿⣿⣿⣿⠸⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢹⣿⣿⣿⠃⠀⣿⣿⣿⡆⣿⣿⣧⢿⡜⣿⣿⣿⡠⣯⣭⢱⣿⣿⣿⣿
⣿⣿⣿⡿⠈⣼⢣⣿⠀⢸⣿⣿⣿⡏⣼⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⡟⠀⠆⣿⣿⣿⣇⢸⣿⣿⡸⣷⢹⣿⣿⣿⣿⣿⡸⢿⣿⣿⣿
⣿⣿⣿⠇⡇⡏⣸⡇⡄⢸⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⣿⡇⢿⣿⣿⡇⢸⣿⣿⠇⠀⠀⣿⣿⣿⣏⠈⣿⣿⡇⢻⣇⠉⠻⢿⣿⣿⣿⣶⣮⡝⢻
⣿⣿⡿⢸⢸⠃⣿⠃⡇⣾⣿⣿⣿⠀⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⢠⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⠘⣿⡘⣿⣷⣶⣶⣶⣾⣿⣶⣾
⣿⣿⡇⠀⡸⢸⣿⢠⠁⣿⣿⣿⣿⠀⣿⣇⢸⣿⣿⣿⣿⣯⠈⣿⣿⡇⢸⣿⡏⣼⢰⢰⣿⣿⣿⣿⠀⢸⣿⣿⡇⢻⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿