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