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