⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠂⠀⡐⠈⡁⠉⠀⠈⢉⡩⢿⠟⠋⠉⠉⠉⠐⠲⡦⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠐⢀⠒⠀⠃⠐⢠⢀⣰⢏⡞⡏⠀⠀⠀⠀⠀⠀⢀⡟⡄⠀⠈⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢀⡞⠉⠙⠢⡀⠀⠀⢺⡏⡼⣸⢹⢄⡀⠀⠁⠂⡠⠎⠀⣇⠀⠀⠀⠀⠈⠳⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⡐⠀⢀⣀⡯⠤⠐⠒⠒⠚⣷⣄⠈⡇⢒⡀⠉⢀⠈⠉⠉⠉⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠘⢗⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠟⢁⣀⣤⢔⣊⣁⣀⣀⣀⡀⠀⠀⠀⠈⢪⢦⢜⢧⣘⠒⡌⣓⡤⢤⣀⠀⣀⡜⠁⠀⣀⣀⠀⠀⠀⠀⡠⠒⠒⠋⠑⠶⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠜⣇⢀⣴⠟⢩⢵⣦⢷⣾⣿⣿⣿⣿⣶⡦⣄⡞⠀⠂⡡⠉⢛⣟⣁⣀⣀⣀⡙⠣⢜⡀⢰⡀⠄⠌⢳⢠⢎⣤⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠔⠁⠀⠈⣿⡁⠤⠩⠖⡜⣳⣿⣿⣿⣿⣿⣿⣃⠼⠁⠀⠀⠀⠀⠫⢄⠾⣩⣿⣿⣿⣝⣚⢷⡤⡧⠞⠉⣧⣎⠎⠀⠀⢀⣠⡴⡄⠀⠀⠀⣧⠴⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠤⠖⠋⠙⠦⢤⣁⣰⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⢙⣿⣿⢿⣿⣯⢻⣦⢛⢷⡀⣸⡏⣯⢴⣦⡾⣏⡳⢼⣷⠀⣴⣏⡳⡜⢸⡆⠀⠀⠀⠀
⠀⠀⢀⡴⣊⡥⢤⣤⡤⠂⠁⢀⣨⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣷⣶⣾⡟⣿⢻⡟⣿⣽⣿⡆⢉⠳⠈⣿⡟⣡⣿⣾⠤⢿⣷⣿⣯⡿⣼⣟⢮⣳⡽⠋⠀⠀⠀⠀⠀
⢀⣴⠟⡫⢕⠮⢧⣿⣥⣴⣾⣿⣿⣿⠸⣿⣿⡿⣯⢿⣳⣏⣿⣿⣞⣖⢻⣿⣸⠇⠸⣏⣿⡞⣧⣿⡇⢌⣠⡷⠛⡿⣤⣟⠛⠓⠮⢿⣿⣾⣿⣿⣽⣯⣵⣒⣖⣖⣳⠒⡆
⡾⢁⢂⠉⢎⣹⣿⣿⣿⣿⣿⣿⣿⣟⠀⠹⣞⣿⡟⣯⢿⣳⢺⣿⣿⢬⢣⢽⢼⠃⣀⣻⡇⢻⣧⣛⣧⡾⠋⠀⠀⠙⣇⠈⠉⠓⠀⠀⠀⠉⠛⢧⡮⠵⠾⠼⣌⣜⡼⢇⡇⠀
⢃⠌⡘⠐⣨⡿⢻⣿⣿⣿⣿⣿⢿⣟⢀⠀⠹⣿⣷⡹⢮⣿⡌⢿⡿⣜⢪⣼⣾⢒⣩⣽⣷⣾⣿⣽⣿⡇⠀⠀⠀⠀⠿⡀⠀⠀⣀⡤⠤⠤⡒⠬⠷⣄⠀⠀⠉⠙⠃⢬⣁⠀
⠈⢦⣌⣀⡋⠅⣿⣿⣿⣿⣯⢿⣞⣿⠁⠀⠀⠙⣿⣟⡦⣙⢿⣌⢿⡜⢿⣯⣼⣿⠋⣿⣿⣿⣿⣯⣿⣿⣆⠀⠀⠀⠀⠱⢴⣿⣿⡘⠻⠜⣥⡶⠗⠁⠀⠀⣠⠖⣫⠁⠁⡉
⠀⠀⠀⠀⡹⠛⢿⣳⣿⣿⡷⣻⣾⢼⡄⠀⠀⠀⣈⠛⢟⢦⣃⡽⠛⠙⠀⠀⠹⠁⠀⣿⣿⣾⣿⠛⣿⣿⣿⣿⡶⣤⣄⣀⣀⣿⣿⣯⣱⡟⠉⠀⠄⠀⢀⣾⣟⣿⢦⣅⡰⠁
⠀⠀⠀⡜⣥⢒⢺⣯⣿⣿⣿⣩⣿⣮⢇⢀⡴⢛⣉⣃⣀⡙⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⣯⡿⠟⢻⢯⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⢀⣀⣼⡋⠀⠌⢛⡷⢝⡦
⠀⠀⠀⢯⡐⠩⠄⢷⣿⠸⣽⣶⡹⡾⣟⣎⣽⡿⠋⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣿⣿⢞⣿⣿⢼⣿⣹⡧⣿⣟⣿⣿⡿⣷⣶⣾⣿⢿⣄⠙⣤⣞⠁⠀⠀⠈
⠀⠀⠀⠀⠻⣄⠩⠘⣿⡄⠹⣿⣶⣙⢿⣿⡟⠧⠀⢸⣿⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⣧⢻⣿⡿⣸⣯⣿⢳⣿⢼⣞⣿⡿⣿⢿⣿⢿⡟⣿⣶⣤⠜⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠲⠬⢿⡤⣬⣿⣿⣾⣟⣿⣦⠀⢀⣽⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣇⣿⣿⣿⢼⣻⢏⣾⣿⡞⣷⡞⣿⣞⣭⢻⣧⣻⣏⣷⡍⠶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠗⢻⣻⣿⣿⣯⣿⣧⡈⠁⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⡿⣼⢿⡟⡿⣼⡟⣼⣿⣿⣏⢷⣫⠽⣿⢮⢷⡹⣷⡜⡳⣿⣍⢎⡱⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⣦⣸⣟⡿⣷⣿⣟⣿⣷⡁⠀⠀⠀⠀⠀⠀⢻⣿⣌⡽⠇⠀⠀⢰⣏⣿⣿⣹⠟⠛⠉⠙⠙⢻⣾⡘⣯⣟⡹⣯⢯⡵⣹⢻⣕⠦⣛⢿⣔⠣⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣰⠃⠈⣿⡗⣿⣿⢯⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⡞⣽⡿⣳⠃⠀⠀⠀⠀⠀⠈⣟⣧⢻⡼⣷⡹⢷⡻⣕⣫⠞⣧⡱⢪⡜⣻⡺
⠄⠀⠀⠀⠀⠀⠀⠀⠀⢳⣏⠀⢸⢻⠅⣿⣽⢿⣻⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣠⣶⣿⣫⣟⢳⡏⠀⠀⠀⠀⠀⠀⠀⠘⣾⡆⢷⣹⣟⡞⢿⣎⠷⣟⡴⢛⢧⣘⢵⣊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣶⣿⣟⣛⢿⣯⣴⣯⣶⣶⡟⠫⠟⠒⠦⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣛⣖⣞⣥⣬⣽⣙⣿⣷⢯⣿⣻⣭⠶⠖⡲⠶⠤⢄⠈⠁⠉⠉⠒⠤⣉⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⣛⠛⣞⣒⣻⣿⣿⣯⣟⣯⣵⣮⣾⣷⠷⠿⠿⠿⢿⣶⣦⣤⡰⣤⣀⠉⠢⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢿⡽⣶⣿⠾⣟⣿⣛⠻⢛⣿⡿⣿⣯⡝⠛⠶⣭⣛⠟⡶⣤⣄⡉⠛⠛⢻⡾⣽⣷⣦⡀⠉⢦⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⢿⣽⣿⣟⣿⣾⢿⢏⣵⢊⣴⣟⣿⡇⣿⣿⣮⢡⠀⠀⠉⠿⣖⡱⣛⠿⢷⣤⠀⠈⠳⣿⣿⣿⣶⣀⠑⡄⠣⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢿⣽⣿⣟⣵⣿⣟⡾⣯⣾⢃⣾⡿⣾⣿⢼⣿⣿⣼⣧⢳⡀⠀⢦⠈⠳⣝⢎⣧⡹⣦⡀⠀⠈⣿⣦⢹⣮⢧⠈⢆⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣯⣿⣿⣿⣟⣯⣿⣟⣿⣽⢏⣾⡿⣿⣿⣻⣾⣟⣿⣞⣿⡆⢷⣠⡈⢳⣄⠘⢶⣌⠳⣜⢳⡄⠀⠀⠹⣆⢻⣷⡄⠀⢣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣽⣿⣿⣿⣳⣿⣿⣻⣽⣾⣟⣾⣿⣻⣿⣳⣿⣿⣟⣾⣟⣿⣿⡘⣧⠳⡀⢹⣧⠀⢻⡜⣬⢣⠿⣆⠀⠀⢹⣧⠞⣷⠀⠀⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣻⣿⣿⣿⣿⢷⣻⣿⣽⣟⣷⣻⣿⣟⡾⣿⣷⣻⡽⣿⡾⣽⣯⣿⢿⢧⡜⣷⣹⡄⢿⣧⢈⣿⣜⣣⢛⣽⡄⠀⠀⢻⣧⡘⣧⠀⠘⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣽⣾⣽⣿⣿⢯⣟⣿⣷⣻⣽⣿⡽⣿⣯⣿⣿⣚⣿⣽⣧⢿⡜⣿⡆⣹⣷⢊⡗⢮⣷⣀⡀⠈⣿⣳⢸⡄⠀⡷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣯⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣻⢾⣿⢾⣳⢿⣿⣽⣻⣷⣻⢿⣧⣻⣯⣿⣾⣿⠹⣷⡸⣿⡇⡞⣥⢻⡄⢷⡀⢸⡏⣏⣇⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣽⣿⣷⣿⣿⡷⣿⣿⣿⣾⢳⣿⣽⣻⣿⣻⣽⣻⣿⢾⣽⣿⣽⣻⣷⣳⢿⣹⢿⣞⡧⢿⣣⢽⣯⠳⣌⠯⣷⠘⣇⠀⣿⢣⢿⡀⠸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣻⣿⣿⡿⣿⣿⣾⣿⣿⣽⣿⣿⣷⣿⢸⣿⣾⣿⣿⣳⢯⣟⣿⣻⢾⣿⣞⡷⣿⣣⡟⣧⢻⠾⣝⢾⣗⣫⣿⢣⢏⡞⣽⠀⣿⠀⢹⡎⣿⡇⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⢿⣿⣷⣻⣿⣷⣿⣏⣿⣞⡟⢨⡷⣿⡿⣿⡽⣛⣾⣿⣯⢿⣿⡟⣾⢿⡵⣻⡜⣿⡹⣿⣆⣿⢆⣿⡇⡞⡜⣽⡇⣿⠀⢸⣗⢻⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣿⢷⡿⣿⣿⣿⡇⣿⣻⡇⠠⣿⢸⣿⢸⡿⣽⣞⣿⣷⢻⡷⣿⣣⣿⡷⣣⠯⣽⣷⣹⡗⣾⡧⣿⣧⠹⣜⣹⣧⣿⠀⢸⠋⢺⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⣿⣿⡇⣿⣿⣿⡗⣿⣿⡧⢤⣿⠘⣿⠸⣟⡷⣞⣿⣯⣟⣿⢹⣧⣻⣷⣏⣷⣾⣷⣭⣏⣿⡧⣿⡇⣏⠖⣽⡧⣿⠂⢸⢈⠒⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣯⣿⣿⣽⣿⡿⠀⣿⣿⣿⡇⢻⣿⡇⠀⢻⡇⢿⡇⣿⡽⣯⣿⢿⡾⣽⡍⣿⣟⣿⡽⣎⠷⣿⣏⣿⢼⣿⣿⣏⠼⣩⣿⡟⣿⠀⣸⢠⠂⡕⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⣿⣿⣿⣼⣿⣧⠀⠈⢧⠸⣇⢸⣿⣿⣿⡼⣿⣽⡇⠘⣿⣾⣷⣭⣛⣬⣿⣿⢮⢻⣿⣎⡳⢥⣿⡾⡇⠀⣿⠆⡇⣧⠀⠀⠀⠀⠀
⠈⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⠿⠿⢿⣷⣾⣷⣯⣗⡈⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⣀⠼⣿⣽⣯⣽⣭⣭⣞⣟⣼⣿⠖⡽⢺⣏⣿⠃⢠⡿⢸⡇⢸⡀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⡇⠀⠀⢸⣿⣿⣷⣾⣿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⢿⣟⣿⣋⣻⣿⡟⠛⢿⣿⣿⣷⣿⣏⡞⢀⣼⣧⠹⣿⠘⡇⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠂⠀⠘⠿⠯⠍⠤⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠛⠛⠿⣿⠁⠀⣼⣟⢶⣹⣟⡾⣡⣿⣿⢇⡆⢹⡇⠙⡄⠀⠀⠀
⠹⣟⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⢀⣿⡝⣮⣿⣏⠧⣽⣿⡿⣼⠃⠈⢧⠰⡘⡀⠀⠀
⠀⢸⡿⢀⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣹⣾⠿⣼⣹⢯⣿⣳⡏⣷⠀⠈⡆⢇⠁⠀⠀
⠀⡼⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⢳⣿⣟⡻⣶⣯⢳⡿⣿⢣⣿⡄⠁⠸⠾⡆⠸⡀
⠀⡇⢀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣎⣿⣿⡳⣽⣟⢲⣿⣻⣧⣾⣿⡇⡀⢱⡀⢻⡄⠀
⠀⡇⣼⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢳⣿⣿⡳⣽⣿⡩⣿⣟⡽⢳⢻⣿⡇⢃⠀⠃⠀⠃⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⢫⣿⣿⠿⣵⣿⣣⢽⣿⡼⢁⣼⡆⠹⡇⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⢽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣽⢳⣿⣿⣟⢯⣿⢳⣎⣿⠟⢁⡟⢸⡇⢠⡇⠀⠀⠀⠀⠀⠀
⠀⠇⣹⣿⣿⣿⣿⣺⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿⣏⣿⣿⣿⡽⣾⣯⢷⣾⡟⣴⡯⢁⣿⢧⡼⢧⠀⠀⠀⠀⠀⠀
⠀⠁⣼⣿⣿⣿⣿⣧⣿⢻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢦⣀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⡼⢰⣿⣿⣻⣿⣯⢿⣟⣾⣿⡟⣾⡟⢳⣾⣿⣿⠀⢨⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡹⡿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⣾⡏⠓⠦⠒⠒⠉⡁⠀⠀⠀⢠⣇⣾⡏⣿⣿⣿⣿⣿⣻⣾⣟⣾⣿⢯⢾⣿⢿⡛⠀⠈⠀⠀⢀⠀⠀