⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣽⡻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⡟⣡⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⡆⢫⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠽⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡈⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⢹⣿⣿⣿⣿⣿⢿⣛⢛⣃⣀⢸⣿⣿⣿⡟⠿⠛⠟⢇⠛⡟⢳⣿⡏⠀⠰⢘⢹⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣿⣧⠈⢉⠋⣿⠹⠸⢫⠠⢦⠿⣦⢾⠇⡾⡌⣿⢷⠚⠛⠰⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡈⠀⣿⣿⣿⣿⣹⣟⣻⢠⡈⠁⢈⠀⠀⠈⠀⠻⡆⢿⢸⠃⠇⠁⠙⠸⠀⢁⡀⣚⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠠⢹⡿⣿⣿⣿⣿⡟⣸⣟⣤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⡹⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⢟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢉⢠⡀⡆⣿⣿⣿⡿⣳⢹⣿⡿⡰⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣸⣷⠁⢿⣿⣿⣿⡿⢸⣿⣇⣿⠸⣷⢀⡀⠀⠠⠠⠀⠀⠀⢸⡇⣠⣇⣿⢸⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⠯⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⢆⢽⣉⣿⡇⢸⣿⣿⣿⢰⣿⣷⠏⣦⢤⠀⢤⡎⢻⣿⣧⢹⣿⣿⠈⣌⣿⣿⢿⣿⣿⢻⣿⣿⣿⡇⣉⡕⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢧⣿⣿⡆⠘⣀⠈⣿⣿⢘⢩⣿⠻⠈⠫⠽⡾⣿⣾⠈⣾⣷⡏⡋⠉⣼⣻⡟⢡⠛⡙⣿⡜⣿⡃⣾⣿⣿⡿⣱⣏⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡾⠿⣛⠠⠤⠛⢳⠜⠘⠘⠞⠏⠃⠀⢋⣤⣦⢀⠜⠀⠊⢠⣶⣄⣀⠉⢻⢐⣼⡌⢿⣿⡎⣵⣼⡿⠿⠋⣑⡛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⣋⢁⣤⣽⣿⣤⡋⢧⣆⠰⣆⣐⠂⠀⠼⠃⠈⠉⠀⣢⣄⠀⢠⣄⡉⠉⠉⠹⢸⠀⡹⠿⠀⠩⠎⣱⣯⣵⣷⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣫⣵⣾⣿⣿⣿⣿⣿⣿⡿⡇⣄⠘⠀⠐⠀⠤⠀⣴⡖⠒⠺⣦⠈⢉⠀⢈⠁⢴⠶⠗⡔⡎⢀⠔⢀⢤⢀⢗⢛⣵⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢛⣩⣤⢴⡍⢤⡀⠙⡠⠔⠀⢡⣍⠢⠁⣀⠀⠋⠀⠘⠃⠀⠈⠂⢣⠧⠈⢦⣷⡋⡘⢸⣊⡘⢿⣿⠿⠛⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣥⣾⣿⡿⠋⣚⢀⠀⠈⠊⣤⠖⣴⢴⡒⣀⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣶⢼⡠⣍⢊⠹⠸⡃⢩⣦⣶⣾⣿⣿⣿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣻⣷⣿⣿⡿⣫⡶⢼⣻⡸⠆⠘⠓⠀⠬⣿⣾⠳⠛⠙⠀⠀⠀⠀⠀⠀⠈⠣⠇⠼⣫⣿⡃⡎⠂⢱⢀⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢋⣤⣷⣾⡈⡠⠀⣁⠀⣻⣿⣇⡀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢹⣿⣇⡰⣵⡀⠀⠜⣷⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣭⣾⣿⣿⣿⣿⡇⢣⢁⡀⢸⡿⡿⣟⡅⠀⣈⠀⠠⠀⠀⠀⠀⠀⣠⠀⠄⣹⣿⣿⣷⢘⢔⢁⢻⣿⣿⣿⣷⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⡟⡥⣐⡽⠀⠀⣸⣿⣿⠕⡀⠯⢋⡀⠀⠀⠀⠀⢈⠛⢸⣖⢭⣿⣿⣟⠊⡔⡋⠁⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⡽⣠⠇⣿⣿⣿⣾⡇⣴⣫⡀⠀⠀⠀⠀⢬⣷⡘⣿⣟⣿⣿⠿⣾⢰⡙⣁⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡆⢃⠀⠔⠚⡽⣿⡟⣴⣿⣿⡆⠀⠀⠀⡐⣼⣿⣇⣿⣿⣞⢯⠓⣬⢸⠇⠇⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠥⢐⣔⣴⣾⠻⣿⣇⢿⣿⣿⣞⡀⠀⢠⡸⣿⣿⡿⢻⣿⠇⣿⣷⠺⡗⠈⣦⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⠐⠡⠄⢸⣿⣿⣿⣾⣦⣻⠰⣝⢿⣿⣗⠀⢸⣿⡿⣫⡄⢘⣵⡆⣿⣿⡆⠀⣼⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⡴⠃⠖⡱⠀⡈⢺⣿⣿⣿⣏⠿⣿⣝⠢⡙⢿⡅⡝⢉⡁⢟⣽⠹⠫⣷⣿⡇⠑⠤⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣶⣶⣦⠁⠓⣽⠆⠛⣫⣿⢏⣣⡍⡿⣿⣌⡇⢈⠛⣠⣾⠟⢃⣜⠣⣿⡿⠇⠠⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠏⠂⠀⠰⡾⢿⣳⢟⡟⣱⡀⢿⣿⡆⠛⢰⣿⡿⣀⡈⢻⡻⣿⢁⢸⠀⡇⣿⢸⢦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡝⣀⠀⢀⠀⢐⡂⢃⣀⡉⣸⣱⣿⣿⣦⢿⣿⢠⢾⣿⢳⣿⣧⡏⣿⡌⣱⠈⡇⡇⡏⠈⢸⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠈⢴⡘⠋⡌⡋⢷⢙⠉⢻⣿⣿⣮⣿⣸⣾⣷⣿⣿⣿⡟⣿⣇⣿⠰⠷⠃⡇⡆⣿⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢁⣤⣶⣦⡁⢂⡤⠄⠇⡙⣀⡀⠐⠋⠹⢿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠐⡀⠀⠁⠀⣿⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⣴⣿⣿⡇⠇⠏⠘⠀⠀⠘⠓⢻⣿⡄⠘⣴⢸⣿⡇⣿⡻⣿⣿⣿⣷⢹⣿⣿⣿⠀⠀⠈⠀⢸⣿⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢿⣥⣿⣿⣿⣿⣼⣼⠀⠀⠀⢭⡁⡤⢹⣿⣧⣧⣿⣾⣿⡇⣿⣿⡼⣿⣿⡏⣸⣿⣿⡻⠀⠀⠀⠀⢸⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⠀⢁⠐⠀⠹⣷⠈⢻⣹⣿⡇⣿⣿⣧⣿⣿⣏⢎⡟⢸⣿⣿⣿⣿⡆⠃⢘⡄⢸⣿⣿⡮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠕⠀⠀⠨⣁⢘⣿⣿⣇⣿⣿⢹⣿⣿⣿⣦⡇⢼⣿⣿⡿⢇⣧⠀⠀⠀⢼⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢅⠀⠀⡀⠀⣈⠛⢿⣿⣿⢿⣿⣼⣿⣿⣿⣿⣿⡼⣿⣿⢇⣾⡏⠀⠀⢀⡙⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣷⡔⢜⣢⡈⢿⣷⣶⣿⣧⣱⣿⣿⣿⣿⣿⡿⢷⣝⢏⢠⢹⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣆⢿⣏⣶⣽⣿⣿⣿⣿⣿⣿⠸⣿⣿⡇⣼⣿⡞⠆⠘⠿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣷⣡⣿⣿⣿⣿⣿⣿⣿⣿⣇⡍⢛⠀⣼⣿⣿⡔⣿⡆⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠈⣤⢸⣿⣿⣿⣿⠇⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣹⣿⣿⣿⣿⣿⠀⠁⠀⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿