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