⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣶⣣⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣽⣿⡷⠀⠈⠀⣿⠀⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠠⠄⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⣿⣇⠀⡀⢉⡿⢠⣷⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡼⠀⠒⠀⠀⠀⠀⠀⠀⢰⡲⠦⣤⣈⣙⢻⡄⠃⣴⠃⠾⠿⠆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡇⠀⠀⠀⠀⠀⠂⠀⣰⣄⣀⡀⠠⡙⡿⣿⣿⣶⣿⠶⠶⣶⡄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠇⠀⠀⠀⠀⠀⠀⢠⢷⣿⣿⣿⣿⡿⡑⣿⣿⣿⣥⢤⣼⣀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡌⠀⠀⠀⠀⠈⠀⠀⣎⣿⣾⣿⣿⣿⠗⣹⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡡⠀⠀⠀⠀⠀⠀⠠⣟⣾⣿⣿⣿⣧⣜⠃⣿⡿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡈⠛⢛⡛⠟⠿⠿⣗⣿⣿⠏⠀⠀⠀⣰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡃⢠⠂⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⣷⣎⣞⣫⣗⣱⣿⣿⠿⠃⠀⠀⠀⠄⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡟⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢣⣤⠘⢿⣿⣿⣿⣿⡿⡟⠁⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠚⢀⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣭⣿⣯⣿⣿⡇⡀⠀⠀⠀⠀⠀⢛⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⠃⣸⡇⠀⠀⠀⠀⠀⠀⡁⠐⢿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠠⠄⡠⠔⣚⣘⣛⣛⢿⣾⣯⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⢿⣷⣄⢨⡆⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⣿⣿⣿⣿⠿⠿⠻⣁⣀⠈⣥⣶⣿⣧⢻⣜⣷⣫⣽⣿⣻⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⡟⠛⢾⣶⡀⣀⠀⠀⠀⠀⠀⢠⣶⣽⣿⢯⣝⣾⣿⣿⣿⣿⣿⡀⢹⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣫⡾⢟⣛⣻⣽⣶⡔⢰⡈⠉⠈⠀⠀⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡵⢩⣶⣿⣿⣿⣿⣿⡷⡍⣁⡀⠀⠀⠀⠀⠀⡉⢥⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠀⣟⣾⣿⣿⣿⣿⢿⣹⠛⣥⢶⡀⢀⡀⣀⣠⢶⣫⣟⣷⣿⣿⣿⣿⣿⡿⣟⣷⣻⢿⡿⣿⡀⠸⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠰⣹⢿⣿⣿⡟⡏⢞⡽⣾⣟⡶⠀⣸⣹⢧⡟⣿⡽⣿⣿⣿⣿⣿⡿⢯⡝⣾⡱⢯⣻⣽⣿⣇⠀⠹⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠰⣭⣟⡻⣜⠡⢠⢫⠽⣭⠿⡁⠀⡷⣎⠿⣼⣣⢿⣝⡿⣿⣿⡿⣍⠧⣝⢶⣛⣯⢷⣻⣾⣿⡇⠀⠻⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠓⡘⣶⢭⠳⣌⠂⠠⠅⢋⣩⡔⣀⣸⢷⣯⣟⡷⣽⢯⣾⣽⣯⠿⡇⢌⡳⢾⣹⣾⡽⣿⣿⣿⣿⣷⠀⢀⠈⠻⣿⣿⣜⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠼⣹⢎⡱⢂⠅⠀⣴⡿⣟⡄⠟⣿⣷⣞⣻⣿⣻⣿⣿⣷⣿⡷⠀⡹⡼⢯⣷⣿⣿⣿⣿⣿⣿⣿⠀⠰⠀⢢⠈⢿⣿⣾⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⢸⡱⣊⠴⡉⢆⣾⣟⢿⡟⠄⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣱⢟⡿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡅⢊⠤⣃⠴⡙⣿⣯⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⢢⢓⡌⢲⢡⣾⠛⠸⠉⠈⠀⠀⢩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⣞⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⠨⡑⢎⡔⢣⡙⡜⣿⣻⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠠⢃⢎⡱⡸⠁⠀⠀⠀⠠⠘⠀⠈⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡱⣞⣿⣿⣿⣿⣿⣿⣿⡿⠀⡔⢣⡱⢎⡜⣣⠝⡼⡹⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⡉⢦⠁⠑⠀⠀⠀⠄⢁⠂⠤⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡽⣿⣿⣿⣿⣿⣿⡿⠁⡜⣜⢣⠳⣍⡞⣥⢻⡱⡇⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣗⢈⢆⠳⠀⠀⠀⠀⠈⠄⡘⢤⢃⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣽⣿⣿⣿⣿⣿⡿⠃⡰⢍⡎⣧⢻⣜⡇⣸⢷⣫⢇⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡈⠦⡙⠆⠀⠀⠀⠁⢂⡑⢪⢜⡲⠀⠘⢿⣿⣿⣿⣿⣿⣿⢳⣆⠘⢿⣿⣿⣿⡟⢁⠴⣱⢋⡾⣵⣻⢾⢁⣿⣯⡟⣾⣿⣿⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠒⣩⢳⡀⠀⠀⠀⢂⠘⢤⢋⡼⣹⢴⢀⠙⢿⣿⣿⣿⢯⣿⣿⣿⣬⠻⠟⠃⠀⢌⠲⣥⣛⢾⣳⠿⣡⣿⡿⣣⣾⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⡳⣌⠷⣄⠠⠀⠀⠌⢂⠎⣲⢱⢫⢏⡗⡂⠈⠛⢃⣉⣩⣄⣤⣤⣴⣴⣅⠦⣄⣑⠰⠉⠃⠁⣒⣋⣭⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠱⢬⣻⢽⣳⡄⠂⠠⠀⠈⢀⠋⠜⠈⣀⡤⣖⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢟⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢎⠖⣠⠂⠄⠡⠐⣿⣲⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢤⠣⠌⠠⢙⠼⣯⢿⣹⢳⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠓⡴⢠⡉⡾⡽⣧⢋⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡃⢄⠳⣝⣿⣱⢊⡽⣞⣿⣿⣿⣿⣿⣷⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣻⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠈⠔⡪⣝⣻⢾⣱⢊⢶⣻⣿⣿⣿⣿⣿⡌⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣳⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣟⣾⠁⣊⢵⡺⣽⣻⣬⢓⡮⣟⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢿⣿⣿⣿⣿⣿⣿⣿
⡷⣿⣯⣷⡿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣼⠃⠰⣌⣶⢻⣳⢿⣜⢧⣻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣌⢿⣿⣿⣿⣿⣿⣿
⣽⢿⡽⣟⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⡃⢈⡱⣹⣾⣿⡽⣾⡽⣎⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣾⣿⡜⣿⣿⣿⣿⣿⣿
⡽⣯⡿⣿⣾⣻⣿⣿⣻⣿⣷⣿⣿⡿⣆⠀⢹⣳⣿⣿⣷⡽⣻⣽⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠱⣨⣴⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿
⡿⣽⣻⡷⣿⣻⣷⢿⣻⣯⣿⣿⣿⢳⠟⣄⡀⠈⠙⠿⣿⣽⣟⣿⢾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⢅⣒⣥⣾⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿
⢿⡽⣷⣟⡿⣽⣯⢿⣯⣷⢿⣿⣿⠌⠐⠤⣛⢷⣦⣤⣄⣈⠉⠉⠛⠾⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⣍⠴⢫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿
⣯⣟⡷⣯⢿⣷⣻⢯⣷⣟⣿⣿⡿⠃⠌⡒⣍⠾⣽⣻⣿⣿⣿⣿⣦�