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