⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡥⡖⣀⣀⣠⣠⣄⣤⣤⣤⣶⣴⢶⣦⣤⣤⣄⣀⠴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣞⣵⣿⣿⣿⣿⣳⣿⣿⣿⡿⣿⣽⣿⣻⣿⢿⣿⣿⣿⣦⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⢟⣥⣿⣿⣿⣟⢿⣿⡗⣿⢻⣏⣷⣻⣷⣾⣶⣷⣿⣿⣾⣷⣽⣾⣹⣛⠦⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢏⣾⢿⣻⡟⣿⣿⣿⡟⣵⣾⣿⣿⣿⣿⣿⣧⡙⣴⢿⣿⡿⣿⢿⣿⡿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡛⠲⣧⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡯⣿⢡⣿⣿⣿⡳⣿⢣⣞⢿⡿⢿⣻⣯⣵⣯⣶⡭⣟⣟⣳⠟⡭⠿⠼⠻⠵⠛⠾⠽⣻⢾⣽⣻⢿⣿⣿⣷⣦⣩⠳⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡗⣿⡸⣿⣿⣿⢟⣱⡿⣟⣳⣾⣿⣿⣟⣷⡻⣾⠁⡠⢀⠀⢄⣠⣦⣴⣶⣶⣾⣶⣶⣾⣿⣾⣽⣻⣾⣟⣿⣿⣿⣷⣌⠒⢌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣹⣷⣽⣿⢏⣞⣩⣶⣿⣿⣿⣿⣳⡿⡇⠱⣯⠀⠅⠐⢀⣼⣿⣯⣟⡿⣿⣷⣯⣟⣿⣿⣿⣿⣷⣯⣟⣷⣿⣿⣿⣿⣿⣢⠃⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣻⢟⡾⣯⢷⡾⣟⡿⣽⣟⣾⣿⡟⣠⣾⣷⢠⣀⣴⣿⣿⣿⣿⣿⣿⣾⣝⣻⢿⣿⣿⣿⣽⣿⣽⡿⣾⣻⣿⣿⣿⣿⣿⣤⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡎⣵⣿⣿⣿⣿⣟⣾⣿⣿⣱⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣿⣿⣿⣿⣿⣯⢷⣯⢿⣿⣿⣿⣿⣧⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣱⢿⣿⣿⣿⣿⣾⣿⣿⢧⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢯⡿⣿⣷⣻⣿⣟⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢯⣿⣿⣿⢳⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡹⣿⣿⣯⣿⣿⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠌⣿⣿⣿⣿⣟⣿⣿⣿⡏⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⡽⣿⣿⣾⡽⣿⡿⣿⣿⣿⣿⣿⣿⡿⣷⣯⡻⣿⣿⣷⡹⣿⣷⢿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣼⣹⣿⣿⣿⣏⣿⣿⣿⢣⣿⣿⢣⣷⠹⣿⢿⣿⣿⣿⣿⣯⢿⣿⣿⣞⡽⣯⣟⠿⣿⣿⣿⣿⣿⣟⡷⣭⢻⣿⣷⣻⣯⢻⣿⣇⡻⢷⣿⣻⠿⣿⣿⣿⣿
⣿⣿⣿⣿⡹⣶⣹⣿⣿⣿⣯⣿⣿⣿⢹⣿⣏⠲⣟⣸⡝⣿⣿⣿⣶⡻⣿⣿⣯⣿⣿⣝⢷⣯⣟⡶⣏⣞⣹⡛⠿⣻⢷⣯⡖⣯⢿⣯⢽⣿⣇⣿⣷⣯⣷⣿⣾⣿⣿⣿
⣿⣿⣿⢧⣟⡷⣸⣿⣿⣿⣷⣿⣿⣿⣹⢾⡃⣻⡍⣷⣿⣮⡳⣿⣿⣿⢮⡻⣿⣷⣟⣿⣯⢿⣻⡽⠯⠙⠓⠫⠽⡙⢶⣙⡶⣿⣻⣏⢾⣿⡎⣿⣿⣿⣿⣿⡿⣿⢿⣿
⣿⣿⡟⣿⣸⠧⣹⣿⣿⣿⣯⣿⣿⣿⢼⡻⢄⢻⠂⠋⠉⠓⠛⠜⡻⣿⣿⡽⢾⡹⢿⣾⣻⡯⠟⠁⡀⢦⠰⠖⢷⡶⢀⡶⢸⣿⣽⡏⣾⢿⣧⠿⡿⢿⢟⣫⡜⣱⣿⣿
⣟⣯⣾⡷⣹⠇⡜⢿⣿⣿⡳⣿⣿⣿⡞⣹⠀⣯⡖⠀⢠⣲⡘⠛⣰⣭⣟⣿⣧⡛⣷⣭⡳⢿⣹⠤⣏⢯⡹⢆⣿⢏⣿⡃⣾⡷⣿⡇⣝⠫⢟⠻⣟⠻⠞⣡⣼⣿⣿⣿
⣛⣋⣭⣶⡹⣇⠘⡸⣿⣿⣿⢹⣿⣿⣷⢹⢸⢇⣿⣜⠲⣍⣽⢛⣼⣿⢿⣾⣯⣿⣶⣹⢷⣮⣻⣿⢮⣥⣷⣟⣯⣿⣳⢁⣿⣽⣿⢱⡞⠻⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⢏⡆⢃⢿⣿⣿⡎⣿⣿⣿⡎⡇⣿⡾⣽⢿⣶⡾⣟⣿⣾⡿⣯⣿⣷⣿⣻⣿⣟⣯⣿⣟⣿⣞⣯⣷⢿⡇⣸⢷⣿⡏⣾⡁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢶⡈⡌⣿⣿⣇⢿⣿⣿⣗⣻⢸⣿⣻⣯⣷⢿⣻⣿⢾⣿⢿⣷⣿⣿⢯⣷⣿⣻⣷⢿⣻⣾⢿⣽⡿⢀⡿⣻⣿⢡⢿⣇⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡔⠸⣿⣿⡈⣿⣿⣿⡜⣇⢿⣽⡾⣟⣿⢿⣽⣿⣻⣿⣯⣿⣟⣿⣯⣷⣿⣻⣿⡿⣽⣿⢯⠗⡞⢱⣿⢇⡻⣞⣿⡠⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⡹⣿⣇⠸⣏⢿⣷⡘⡌⢿⣿⣻⡿⣿⣯⣷⡿⣷⣿⣯⣿⣯⣿⣽⣾⢿⣳⣿⡿⣽⠋⣞⢡⡿⣋⣾⢱⣏⢿⣧⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣜⢻⡄⢻⣎⢿⣷⠘⣦⡙⢿⣿⢿⣽⣟⣿⣯⣷⣯⣷⣯⣷⡿⣾⣿⣟⣷⠟⡡⠚⣠⠟⢱⣿⣿⢎⣿⠈⣿⢧⡀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣠⠹⣆⡙⢧⡰⣙⢦⣙⠻⣯⣿⣯⣷⣿⣽⣾⡿⣽⣿⣟⣷⠟⡢⢏⡥⢓⢡⢚⢸⣿⣿⡇⣿⢧⠘⣟⣦⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡷⢹⣷⡹⣦⢠⡓⣌⢶⣭⠘⡶⣭⣻⠽⣾⣿⣳⣿⢿⣳⣛⣖⠸⣿⡇⣞⠨⡒⡌⢸⣿⡿⣇⢻⣏⠶⡘⢮⢷⡰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢾⣏⠸⣿⣿⣾⡃⡜⣦⢹⣿⢦⡙⢿⡿⣿⣶⣭⣟⣹⣯⣾⡟⢣⡾⣽⡆⡝⡆⠥⣏⢰⣿⢽⡏⣼⣏⢞⡱⢆⡩⠷⣝⡻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢩⣾⡃⡎⣿⣟⣿⣇⠹⢦⠑⣿⣷⣝⠲⣍⡏⢿⡿⣙⢿⠷⣩⡴⢫⣼⣿⡇⢽⡸⠰⣜⢰⣟⢺⡗⢼⡏⢮⡱⣋⠖⣆⣉⠟⠶⣭⣟⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣥⣟⡶⣡⢗⣸⣿⢸⣿⡘⣶⡇⢿⣿⣻⣷⣬⠙⡧⢒⡡⠎⢼⢃⣴⣿⣿⣯⠇⣎⠵⡣⢜⢸⡏⢸⡏⣸⠝⣦⠳⣍⠞⡴⢹⣆⠰⣷⣾⣿
⣿⣿⣿⣿⢿⣿⢿⣛⣬⡿⣏⣾⣵⣿⠪⣔⣻⡇⢿⣇⠀⠀⠀⠀⠀⠀⢹⣿⣦⣣⢷⣙⣴⣿⣿⣽⡾⢃⣾⡿⣷⣕⠨⢸⠃⣽⢢⢇⡻⣔⢫⡜⡹⣜⢣⢻⣟⣿⣿⣿
⣿⣿⣷⣾⠟⣞⣫⣭⣵⣲⢶⣖⡶⣶⣻⢾⣵⣻⡄⢻⡀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⡿⣏⣿⣾⠃⡔⢩⣞⡿⡿⣽⡗⣬⢡⠇⡘⢮⡱⢎⡳⣜⡱⢎⡳⠎⣿⡞⣿⣿
⣿⡿⢛⣴⣿⣻⣽⡷⣿⣻⣯⣿⣟⣷⠏⠋⠀⠙⢣⡀⠣⠀⠀⠀⡀⠀⠀⠀⠀⠈⠻⣝⣼⡿⡇⠀⠌⣀⠛⡫⣽⢷⣻⢷⣸⣟⡶⣦⣍⣎⡱⢎⡵⢫⡜⣹⢸⣿⣻⣿
⢫⣼⡿⣟⣾⡿⣯⣿⢿⣽⡿⣞⣯⣿⡀⠀⠄⠀⠀⠁⡀⠴⣠⢰⡥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣶⡷⣿⣯⣿⢯⣿⡷⣿⣻⣷⡿⣾⣟⣶⣮⣕⢪⡕⡎⣿⣯⣿
⣿⣻⣽⣿⣻⣽⡿⣯⣿⣯⣿⣻⣽⡾⣧⡀⠀⠀⠀⠀⣌⠳⣭⠳⢆⠁⠀⠀⠀⠠⣖⢤⡂⠀⠀⣿⡿⣽⣻⣯⣷⣟⣯⣷⢿⡽⣟⣾⣽⢿⣽⢿⣾⢿⣷⣌⢣⢸⣷⢿
⣟⣿⣽⣿⣻⣽⣿⣟⣷⣿⣳⡿⣷⢿⣟⣿⣧⡀⠀⠀⠀⡹⠂⠁⠀⠀⢀⠀⠐⠓⡼⢮⡱⠀⢀⡿⠟⠷⠿⠳⣿⣾⢿⣾⢿⣻⣿⣽⡾⣿⣽⣻⣯⣿⣯⣿⣇⠆⣿⣟
⣿⣯⣿⣾⢿⣻⣾⢿⣻⣾⢿⣽⢿⣻⣯⣿⣾⢿⣶⣦⣤⣤⣶⣶⣴⣶⡿⣧⣄⡀⣉⣤⣤⣾⣏⠀⢀⡀⡄⠀⢘⣿⡿⣯⣿⣟⣷⣟⣿⢯⣿⣻⣽⣷⡿⣯⣿⣆⢿⣯
⣿⣽⣷⡿⣿⣻⣽⣿⣻⣽⣟⣯⣿⢿⣽⣷⡛⠿⣯⣿⢿⣽⡿⣾⣟⣾⢿⣻⣿⢿⣻⣯⣿⣷⡀⠀⢯⡼⢡⠀⠀⢹⣿⣿⣳⣿⣻⣾⢯⣿⣻⣽⣿⢾⣟⣿⣽⣿⡸⣷
⣷⡿⣯⣿⣟⣿⡽⣾⢯⣷⢯⣿⣾⡿⣯⣿⢿⣧⡀⠌⣋⣻⣿⢿⣽⣟⣯⡿⣾⡿⣿⣽⡷⣟⡿⣶⣄⡀⢀⣴⡾⠟⠛⢌⣽⡿⣯⣿⣻⢷⣟⣿⣾⣿⣻⣯⣿⢿⡕⣯
⡿⣽⣿⣳⡟⢧⣳⣦⢛⡾⣯⣷⡿⣿⣿⣽⡋⢏⠱⣸⣿⣟⣿⣿⣻⣾⣻⡽⣷⣻⣿⢯⣟⡿⣽⣯⡿⣿⡿⣷⣶⣧⠌⢾⣟⣿⣿⣳⣿⣻⢞⣽⡾⣿⣽⡿⣽⣿⡇⣿
⢿⣻⠞⡵⣚⣾⣿⡏⣜⣳⣿⣽⣿⡿⣽⣿⢿⣆⢣⠽⣿⣿⣟⣿⣿⣳⣿⣻⢷⣯⢿⣻⢾⣽⣳⡿⣽⣿⢿⣿⣻⣿⡇⢆⢬⣵⣿⣻⡷⣯⡘⣷⡿⣿⣽⡿⣟⣷⡏⣷
⣯⠷⣋⣾⣿⣿⣿⠰⣹⣞⠟⣙⣈⣔⣋⡿⣿⣿⣷⣭⢻⣿⣿⢿⣽⣿⣳⣟⡿⣞⠯⣟⡿⣞⡷⣿⣻⣽⣿⡿⣿⡿⣍⣎⣾⣿⣽⡟⢿⣷⢣⢟⣿⣟⣷⡿⣟⣯⡇⠻
⣯⣾⣿⣿⣿⣿⡇⡝⣧⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⣿⣿⢿⣾⢿⣽⣛⠩⢴⡘⢻⣽⣻⣽⡿⣽⣾⣿⣟⣳⣾⣿⣿⣽⣯⣽⣤⣌⠻⣸⣿⣽⡿⣽⣿⢯⡇⠀
⣿⣿⣿⣿⣿⣿⡇⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢾⣛⣩⢉⡙⠻⢯⢿⣽⣳⡔⣴⣻⢾⡽⡷⡟⠟⠳⠻⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⣿⣯⣿⢿⣽⡿⣇⠀
⣿⣿⣿⣿⣿⣿⡇⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣖⣷⣬⣖⡦⣍⠻⣡⢭⣑⣶⣰⣥⣮⡵⣷⣻⣻⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⡽⣿⣽⡿⣯⣿⢧⠀
⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣞⢭⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢯⣿⢿⣽