⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡅⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣵⣿⢸⡉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡿⠟⣉⣴⡟⣿⣿⢠⡹⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣏⠙⡻⠿⢿⣿⣿⣿⣿⣿⣿⡿⢟⠩⠑⠚⠻⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣸⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢀⣶⡝⢿⣷⣶⡒⢍⢭⣏⢂⡵⠞⢛⣛⡓⢾⣭⣶⡮⣭⡛⢿⣿⣿⣿⡇⢟⣫⡆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡁⠈⠿⠮⢻⣿⣿⣎⠮⡣⣫⣶⡾⠟⣛⡛⠾⠛⢡⣶⡸⣿⣷⡙⣟⢎⠇⣾⣿⠀⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡤⡹⣿⣇⢻⣿⣿⡟⡰⣿⡯⡊⢁⡆⢨⡳⣮⣕⠔⣅⠻⣿⣿⣎⠌⢦⡀⠀⠐⠘⢟⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡙⢠⡛⣆⠛⣿⢑⠇⡋⡜⡄⢈⢤⠸⣷⡌⢿⣧⡈⣧⢋⣿⡿⢸⠈⢷⡖⠀⣦⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣌⠛⢻⠆⡌⠘⡰⢸⡇⣇⢧⡳⣕⡹⢿⡌⣿⢷⡸⣎⢟⡕⢸⡇⡘⣡⡀⢿⡆⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⡀⠈⣀⢢⢠⠇⠹⡇⢿⡘⣷⡈⠻⣷⣶⣯⣭⣷⠶⣋⠔⡼⡗⡃⠛⢀⠈⡿⢸⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⡜⠁⠸⢸⢸⢸⢰⣠⣷⢸⢷⡘⣧⠁⡰⣭⠛⢓⢒⣣⡴⠇⣷⢻⢡⢰⠏⡘⢈⠈⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡙⠿⢛⠁⠰⠁⡎⣞⣿⢠⣿⢸⢻⡟⢀⠀⢭⠈⢌⡘⡘⠗⡈⡅⠐⣾⠘⢻⣿⢸⠘⠀⣼⢸⠀⢻⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣶⡇⡆⠰⡁⣿⣿⢸⢿⠸⡸⠇⢝⣃⡠⡘⠷⣵⡘⢌⠣⢹⠀⠀⡀⢼⣿⠀⠀⣼⣿⣼⢴⢠⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⠀⣱⡇⢫⣿⡏⢸⢇⠢⠀⢁⠀⠀⠈⣄⣬⣙⣀⣢⣄⣴⡾⠁⣬⢻⠀⢰⢿⡏⡿⠀⠻⡀⢠⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢠⣿⣇⠈⡇⣇⡸⣆⠌⠢⠀⣥⣤⣾⣿⣟⣿⣿⣿⣿⣷⠖⠁⠁⡜⡀⠈⣸⡇⣵⡇⠄⢱⣸⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⡏⢸⣿⣿⣰⠃⡸⠀⣯⠸⢀⣀⠈⢭⣿⣿⣿⡟⠟⢻⣿⡿⢂⣰⢠⠃⠁⠀⠋⣕⢛⣃⣠⣾⣷⣶⡿⠿⢿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⠀⡸⣿⣿⣇⢧⡁⠇⡿⡌⡅⣿⣷⣦⠈⠙⠻⠿⢶⡿⠋⣠⡿⠋⠈⠀⠀⠀⠀⡙⠸⣿⣿⣿⣿⣿⣟⠀⢂⡆⠘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣋⣴⣧⣁⠹⢿⣿⣎⢷⢀⠀⣷⢡⠻⠟⠁⠂⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣠⣴⡧⠡⣢⠍⠻⣿⣿⣿⣧⣴⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⡸⠠⣉⣦⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢈⣅⣺⣿⡿⡑⠀⣡⣾⡿⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣁⡀⠉⠭⣶⣲⠙⠛⠉⠁⠀⠀⠀⠀⠀⢄⠪⠛⢿⣿⡿⠑⠀⠰⣻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢁⠀⠻⣿⣶⡈⣴⣯⣭⣵⣝⣗⣒⣒⠂⠀⠀⠄⠁⠀⠀⠀⢹⠣⠁⣀⢺⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⣽⡗⠀⠸⢿⡓⠈⠱⠶⢤⣔⡀⢠⣶⣶⠃⠀⢎⠄⠀⠀⠀⠀⠂⢀⠻⣧⣙⢿⣿⣿⠰⣿⣿⣿⣿⠟⠛⠛⠛⠛⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣿⠀⠀⠠⠀⠀⠀⢂⣠⣴⣶⣾⣤⣼⠃⢠⣿⡌⠌⠄⠀⠀⠈⠄⣋⣴⣌⠻⢷⣬⠝⠀⠟⠻⣿⠇⠀⠑⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣴⣟⠀⠀⢀⠀⠀⠐⠛⠛⠻⠿⣿⣿⠇⣠⣿⣿⣿⡌⠐⡀⠀⠁⣸⣿⠟⣡⣾⣦⢪⠀⢀⣰⡍⢫⠀⢀⢀⠈⠠⡁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢇⣿⣟⠀⠀⠈⢠⣤⣀⣀⡀⠸⠇⠀⢀⠈⠉⠙⠻⣛⣛⡀⠐⠸⠀⡿⡇⣿⠿⣿⡿⢸⣾⣷⢹⡟⡸⠀⠁⠠⠀⠀⠀⣨⠂⠀⠀⠀⣼⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢸⣿⣿⠀⠀⠀⡄⢻⣿⣿⣿⣿⣷⡆⠀⣶⣤⣤⣤⣭⣭⣁⡀⠠⠀⠈⡐⠘⣿⠎⣵⣿⣛⠿⠙⡔⠣⡣⠃⠀⡈⠀⠂⠄⠀⢀⢀⣴⠁⠀⠙⠛⠛⣿⣿
⣿⣿⣿⡿⢸⣿⣿⠀⠀⠀⢳⠀⠙⠿⠿⢿⣿⢸⣷⣿⣿⣿⣿⠿⠛⢉⡁⠀⠱⣷⣌⢨⡀⠺⢛⣫⣵⢊⣾⣧⣩⡁⠎⣄⣈⠊⡡⠤⡀⡱⢈⡉⡀⢀⠀⢀⣼⣿⣿
⣿⣿⣿⡇⣿⣿⠿⣀⡀⣬⠘⠀⠷⠄⠐⠶⣦⡄⣍⡉⠙⠉⢴⣾⠃⠘⠇⠠⡎⣑⡆⢾⠏⠼⡆⣮⠍⠀⢮⣭⣄⢩⣑⠧⣶⣮⣝⢅⠦⠓⣦⠡⡀⢡⡀⠀⣿⣿⣿
⣿⣿⣿⣧⢩⣶⣿⣿⣿⣿⣇⢢⢠⣃⣀⣀⣀⣉⡈⠐⠈⠉⠉⠁⠀⠘⢄⠀⢠⣿⣿⣷⣶⣿⠀⠀⠀⠀⠀⠀⠉⢸⣏⠁⠨⠉⠻⣽⣵⡶⠃⢸⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣄⠰⣤⣀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⣠⣾⣆⠈⢠⡿⡟⠀⠀⠀⠓⢌⠳⣾⣵⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣮⡹⠿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠉⠀⠀⠀⠀⣨⣽⣛⠻⢿⣿⠀⢠⠾⠿⣛⣥⣾⣿⠖⢀⡀⠀⠈⠂⠠⡑⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⣩⣭⣍⠀⠀⠈⣴⢶⣾⣿⣧⣼⠟⠉⠠⡸⣿⡆⠀⠀⠳⠜⢮⡳⡝⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠙⠰⠿⠿⢿⢸⠰⠘⠋⠈⠋⠉⢁⠀⣶⡆⡷⣆⡟⢀⣁⢀⠀⠀⠈⢿⣎⠢⡙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡆⠀⠀⠀⠀⠀⣰⣤⡀⠁⠀⠀⠀⠀⠶⠗⢀⣿⠗⡱⠉⢰⣿⡊⡌⢆⢀⠂⠂⢻⣷⡝⠎⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⠃⡤⠀⠀⠀⠀⣿⣿⡏⠀⠀⣤⣿⠇⢠⣤⡀⠀⣠⡐⠐⣀⢤⠕⢣⡔⡈⡀⠀⠂⢻⣿⣦⠲⡝⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠏⣰⡐⡃⠀⠈⠀⣿⣿⠁⠀⣴⠋⠀⣼⣿⠟⡔⣀⡩⣶⡜⢛⣄⠾⠈⡴⢡⠀⠀⠠⠀⠹⣿⣷⠙⠌⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⡟⢠⣿⠇⣇⠀⠀⠸⣿⡇⠀⠈⠀⠀⣼⡿⢣⡾⡠⠛⣣⡐⣾⠎⢫⡆⠟⣰⠎⠆⠀⠀⢧⠀⠹⣿⠇⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⠀⣾⣿⣴⣿⠀⠀⢈⣿⠀⠀⠀⢀⣼⡟⣰⡿⣁⢾⠧⡙⣭⡔⡿⠊⣵⡼⡁⠆⠆⠀⠀⠈⡆⠀⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢰⣇⢠⣿⡯⣿⣿⠀⠀⠀⡇⠀⠀⠀⠾⢋⣼⣿⠑⣩⣆⢻⠷⡙⣥⡌⠟⡈⡦⢣⢈⢢⡀⠀⠀⠹⢁⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢸⡏⢸⣿⣿⣿⣿⠀⠀⢧⠃⠀⣫⠰⢇⢢⣬⠩⠼⡘⣭⣦⢻⠗⡈⣵⡜⢃⢰⠊⢄⣾⡇⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⢳⢸⣿⣿⣿⣿⠀⠀⠛⠂⠆⢩⡆⠿⣃⢵⣦⠻⢟⡈⣭⣦⢻⢗⡩⣶⠙⡅⠃⣼⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣭⠘⠘⠿⡋⣉⡀⠀⢈⣴⡶⠀⡨⣴⡸⢟⡈⣵⣦⠻⠿⡘⣭⣆⠿⢇⢱⡎⡁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢜⠋⣴⢍⡸⠈⢐⣢⡤⣤⠁⢡⣦⠻⢟⡈⣵⣦⠻⠿⡘⣥⡜⠿⡨⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢻⢻⢻⢻⠛⡟⠛⢻⠛⡟⢿⣿⣿⣿⣿⡄⠺⢢⣬⢃⢈⠿⠛⢧⠱⢐⠈⢵⣦⠻⢟⡈⣥⣦⠻⢗⡩⣴⠸⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣾⣶⣾⣾⣶⣷⣶⣾⣶⣶⣾⣿⣿⣿⣿⣿⣦⡒⠡⣰⣶⣶⣾⡗⢦⣾⠳⢈⠲⢦⠻⢟⡈⣥⣆⠿