⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⡀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠶⢔⣭⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⠯⢔⢮⡉⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢀⠠⠣⠉⠗⢏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⠵⣊⠀⠍⡅⢂⠻⢫⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠄⢂⡉⠥⠊⡫⣓⣦⡉⠛⠻⢟⡿⠿⢿⢿⠿⢟⡻⣛⡙⣍⡙⠿⡿⠻⣿⢿⡿⣿⡿⠻⠛⢉⠤⢋⡡⠓⠀⢒⡠⠨⢉⠝⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠠⢰⠒⠐⠒⠥⠯⡦⡄⠀⠈⢲⣿⠀⢎⡟⠠⡑⠅⢊⡱⢖⣼⢋⢠⡏⡳⡡⠔⢀⠴⡩⡒⠏⢖⢪⠔⣢⠁⠡⠀⢈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠡⢪⣉⡋⠁⠈⠂⠐⢸⣆⣀⣳⣿⠊⠺⣅⡸⣅⠺⣭⠅⣺⡿⠀⣳⣿⣷⣝⣰⡃⠂⠀⠂⠂⠂⠈⡡⢀⠉⠂⠀⣼⣻⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠁⠙⠃⠀⠀⢄⠶⡋⢽⣿⢻⡟⠖⢰⣏⠷⣩⠳⢈⣞⣯⡇⢸⣿⣿⣿⣿⣿⣂⣄⠤⢒⣃⡉⡒⠀⡁⠀⢀⢢⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠠⡀⠀⠀⢰⢘⡙⠻⠦⡓⢈⣥⢷⡅⠀⠛⣬⣓⠂⡇⢀⣟⡋⢿⢣⢿⣿⣿⣿⡽⣯⡖⡟⠁⡄⠀⠀⠀⡀⡐⠂⣻⣟⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⠀⠀⠀⠀⠀⠀⠠⠘⡈⢛⡽⡚⡜⢀⠂⠉⠇⡀⠰⠁⠚⠀⢀⡬⣟⡽⣿⣿⣻⢷⡢⠈⡈⣠⢂⠂⡀⠺⣷⠠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣠⣦⠀⠀⠁⠀⠈⠀⠠⡘⢭⡐⡁⠀⢀⣦⠀⢊⠁⠀⣰⠃⢠⣿⣯⡟⣽⣿⣿⣿⣿⣯⣦⣥⠖⠫⠀⠀⠀⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢇⢀⠀⡀⠠⠀⡴⢥⡜⣿⣿⡄⠀⢿⣇⠀⣋⠀⠀⣸⠀⢰⣿⡿⠽⡿⣿⣿⣿⣿⣿⣿⣿⡕⠊⠁⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢮⡽⣜⠠⠅⢚⢴⣷⣒⠾⡛⠫⠄⣸⡟⢠⠼⣇⠀⡮⠇⢹⣿⠍⢨⢾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢣⠘⣲⣉⠗⡒⠏⠉⠈⠁⠈⠁⠀⠈⠔⠓⢷⣭⠵⣞⠓⠘⣽⠟⠉⠈⠁⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠰⠁⠌⠈⢀⠀⠀⠀⠀⠀⠁⠀⢈⠀⠀⢿⢯⣿⣿⢇⣟⡟⠀⠀⠀⠐⠂⠀⠀⣈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡀⠤⠰⠀⠀⠀⠀⠀⠀⠀⠀⣮⢀⣶⣾⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⢀⣼⡷⡄⡚⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡐⠀⠁⠀⠀⠀⣀⣀⠤⠀⠸⢭⠛⡸⣣⣽⣿⡭⡟⠭⣦⣀⡀⠀⢀⣠⣿⠏⡅⣋⣧⣬⣝⣿⣿⣿⣿⡿⣿⣏⣻⣏⣯⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⠒⠂⠀⠀⠀⢉⠒⡊⠁⠀⠀⠀⢀⢾⣿⣿⣤⡐⠂⠀⠹⢯⣿⣿⢶⡏⠀⡈⣼⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⡾⣿⣿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⠀⠀⠐⢂⠀⠉⢐⣀⣶⣄⠀⠈⠊⡖⠬⠉⠐⣰⣿⡗⣺⠾⣄⠛⠣⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⡀⠆⠂⠖⣾⣿⣶⣿⣿⣶⣄⡀⠀⢀⣶⣾⣿⣿⣿⣶⣾⣶⣶⣿⣿⡉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢈⢐⠤⠛⠉⢙⠟⣯⢯⠃⠋⠔⠂⠀⠀⢊⢯⢝⣿⣿⣿⣿⣿⡛⠭⣉⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠈⠀⠈⠈⠘⠡⠊⡁⠯⣑⠠⣄⠤⣄⣠⢀⡀⣸⣿⢿⡟⡿⢯⡴⡲⣿⣟⣝⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⢀⠀⠀⠀⠀⠀⠁⠀⠐⠂⠝⠲⠟⣼⡽⠾⠝⠣⢡⠈⠹⠜⠏⠋⣍⠺⣿⣻⣛⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⣀⢀⣼⣦⢈⢛⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⣿⢷⣏⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⠂⠀⠰⢉⠐⢀⡀⠀⠀⠀⠀⠀⠀⡀⡠⢤⣀⢰⡦⣄⠾⢯⡋⢡⣐⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣧⡟⣶
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠄⣀⠠⠈⢀⠤⢀⠣⡜⢀⠄⡂⣀⠔⣰⣣⢅⣫⣯⣦⣞⣌⣧⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿
⡏⣿⣿⣿⣷⣽⢻⣿⣿⢿⣿⣿⡇⠀⠂⠠⠐⢂⡀⢤⡉⠆⢁⠊⡘⣡⣫⣏⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣟⣺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡎⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠂⠀⠀⠀⠀⠤⢍⡲⡉⡒⠀⢂⢊⡛⣿⣣⡾⣿⣷⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⢿⡿⡯⣰⣿⣷⣿⢿⣿⣿⣿⣿⣽⣿⣯⣿
⡓⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠐⣀⠠⠀⠀⠀⢉⡠⠊⠂⡡⣻⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣀⠂⢂⣠⣡⣿⣿⢿⠛⢻⣹⣽⡿⣽⣻⣻⣿⣿⣿
⡗⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣄⠳⣿⠾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⡧⣼⣽⡮⡟⠻⢝⣶⣾⣿⣷⣾⣹⢻⣷⡟⣿⣿⣿⣷
⡱⢄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢒⠀⠀⠀⠀⠀⠀⠀⠑⡘⠤⡳⢂⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠈⠃⠁⠠⣈⣓⡿⢿⣿⣿⣿⣿⣷⡳⣟⣾⣳⣧⡛⣿
⡡⢂⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡠⣬⠄⠠⠀⠀⠀⠀⠀⠔⡱⠃⡽⢿⠈⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⢾⠲⣿⣿⣿⣿⣾⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣷⢷
⡇⠜⡀⣿⣿⡿⢏⢽⣿⢿⣿⣿⣿⡦⠈⠔⠪⠠⠐⠀⠀⠀⠀⠐⡄⢤⠱⢚⠱⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠳⣝⢾⣼⣮⣿⣿⣿⣿⣿⣻⣿⣻⣿⣟⣟⢿⣿⣟⡳
⡗⢌⠡⠐⣻⠔⣝⡱⡙⡗⣿⡾⣿⡟⢀⣠⣤⢄⢁⠀⠀⠀⠀⠱⡌⡂⡆⡇⡼⢡⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⢫⣣⡏⡜⡾⣳
⠇⡌⠂⠄⠃⠁⠊⠁⠆⠉⠰⠣⢙⡖⠫⢍⡈⢋⢠⠐⠀⠀⠀⠂⠀⢡⢁⠡⠇⡓⠸⣼⣿⣿⣿⣿⣿⣿⠇⠸⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢜⣪⣷⣯⡾⣿⣳⣡⣧
⡁⠄⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⢒⣀⡈⠈⡀⢌⡰⠀⠀⠀⠀⠄⢤⠐⡅⠃⡇⡈⡇⠏⣸⣿⣿⣿⡯⠄⠘⡘⡥⢃⢿⣿⣿⣿⣿⣿⣿⣿⣯⣯⢿⡜⣿⡿⢯⣟⢿⣽
⠀⠀⠀⠀⡀⠀⢁⠀⡀⠐⠀⠀⠐⣰⢆⣖⣽⣷⡏⣁⣉⠀⠀⠀⡀⠎⠀⡁⡄⡄⠃⣿⠰⣿⣿⣿⠜⢶⠀⠀⢻⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣗⢽⡮⣵⣵⢳
⠂⠀⠀⠀⠀⠁⠀⠂⡈⠠⠀⠀⠀⡀⢷⣱⠩⠑⣐⣽⣿⠃⠀⠀⠢⠀⠀⡀⡁⠀⠀⠈⠀⢸⡸⢸⠈⠈⠀⠘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣟⣯⣯⡯⡏⣾
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠥⠛⠟⡊⠁⠀⠀⣀⠁⡜⠀⠱⡈⠄⠳⡃⠔⣸⢇⠜⢃⠀⠀⠠⠑⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣥⣱⣷⣷⢽⢯
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡘⢤⡓⠈⠀⠀⠀⠀⢁⠀⢠⠑⠈⠄⠈⡀⠀⢀⠀⢤⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣷⣇⣿⠎⣻⣼⣽
⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⢧⠰⣣⠔⡀⡀⠡⢀⡌⡀⠠⠀⡀⠴⣐⠨⣨⣼⣷⣿⣿⢟⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣜⣻⢦⣫
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⡁⠇⠻⠴⢧⡥⡘⡡⠒⡻⠥⠁⢸⠨⣸⣿⣿⣿⣷⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣿⣿⣣⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠁⠀⠁⠈⠁⢳⠏⡡⠅⠰⣺⡹⢶⢿⣞⢟⣿⣿⣾⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⢿⣿⣟⣟⣿⡻⣷⣽⣿
⠃⡀⠀⣥⠀⠀⠂⡀⠀⡀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠄⢁⠈⠄⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠁⢸⠁⢀⢌⢲⣵⢏⢿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣾⣕⣿⡿⡟⣏⡿⣗
⣷⣵⡡⣴⣳⣤⣷⢦⡱⣤⡀⢐⠀⡀⠀⠀⠀⠀⠈⣀⠦