⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⡀⢄⠠⡀⢄⠠⡀⢄⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀⠠⢀⠂⡔⢨⡑⣌⠲⣄⠳⣌⢖⡩⢆⡳⣘⡔⡪⢔⡡⢊⡔⢡⠂⡔⢠⢂⡔⣠⠒⡄⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢢⢅⠳⣌⢦⡓⣜⢢⡓⣌⠳⣌⢧⡺⣴⢻⣜⣻⡼⣮⡽⣏⣷⣹⣼⢳⡭⣖⢧⣎⢧⡹⣜⣣⡞⣴⢣⡝⡜⢦⡊⡔⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⣌⠧⣎⢷⣚⡶⣽⣞⣧⣟⣾⣛⣾⣳⣟⣷⣿⣾⣷⣿⣿⣽⣿⣾⣷⣿⣯⣿⣞⣷⡾⣯⣟⣷⣯⣿⣽⣻⢾⣝⣧⠳⡌⡅⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⡙⡴⣻⡼⣯⣟⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣧⡟⡼⡐⠠⠀⠀⠀⠀⠀⠀⠀
⢀⡰⣀⠦⡐⢤⣂⡜⣢⢝⡾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣱⢣⡑⢄⡀⠀⠀⠀
⣯⢶⣱⢯⣽⢶⣳⢾⣵⣻⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣶⣙⡦⣜⢥⣊⡔
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣾⢧⣷⡺
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡆⢡⠀⠈⢻⠋⠀⢠⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢀⡝⠻⡇⠀⠀⡘⢧⠃⠀⢀⣸⣄⠐⠴⢆⣼⣿⠉⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠰⣾⠡⣼⡉⠁⣤⣈⣏⣤⣶⡟⠁⠀⠀⣠⣤⡀⣌⠉⠲⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠋⢁⣴⣢⡀⠀⠑⢿⡏⢈⠙⠟⠀⠀⠀⢸⣿⣿⣿⣼⡄⠀⠈⠲⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣼⡆⠈⠟⠁⠀⢠⣿⣿⣿⡷⠀⠀⠀⣻⣿⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⢘⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠓⢄⠘⢿⣶⣾⠀⠀⠀⠸⣽⣿⣿⠃⠀⠀⠀⢹⣿⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣴⣿⡆⠈⠛⣿⣦⡀⢀⠀⢹⣿⠟⠀⠀⡠⠀⢛⠙⢇⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢶⠈⠁⣨⡍⠻⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢰⢻⣿⠃⠀⠀⢽⠁⣤⣼⣶⣤⣽⡿⢿⣾⡆⠠⣼⡄⢈⣷⣄⠀⠈⢿⣿⣿⣿⠃⠀⠀⣀⣶⣾⠦⠀⠻⣧⢤⣿⣷⣲⣿⣿⣿⣿⣿⣿
⣿⣽⣿⣿⣿⣿⣿⣿⣿⡷⣄⠘⣌⣿⠀⣀⣠⣼⣶⠟⠉⠉⠉⢩⣧⠈⠙⠓⢶⣿⣧⠜⡛⢿⣶⣦⠬⣿⣿⠏⣀⣴⠖⠛⣿⠋⠀⠀⣠⣿⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣟⣾⣿⣿⣿⣿⣿⣿⣿⣴⣾⠟⠛⢻⣼⣾⣿⠟⠁⠀⠀⡠⣰⣿⣿⣧⠀⠀⠀⠉⢿⣷⠟⠉⠉⠀⢠⣦⠈⠉⠻⣿⣦⣻⠂⠀⠀⢸⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣎⡷⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣾⣿⠈⢻⡇⠀⠀⠀⠀⡗⣿⣿⣿⡟⠀⠀⠀⠀⢸⣧⠀⠀⠀⢠⣼⣿⡆⠀⠀⠘⣿⠿⣦⠀⠀⠘⣿⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣾⣧⠀⠀⠀⠐⡞⣿⣿⣿⡯⠀⠀⠀⢀⣤⣬⡀⠀⠀⢸⣿⣿⡗⠀⠀⢠⣤⠐⢺⠷⣤⣦⡈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢄⠀⠀⠀⢹⣻⣿⣿⣿⠀⠀⣠⣼⡟⣟⢷⣀⠀⠈⣿⡿⠁⡀⢠⣿⡇⢠⣿⡇⠀⢹⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣾⣦⣄⠀⠀⠳⣿⣿⢁⣀⣤⣿⡿⠓⢙⡿⣿⢋⣶⣿⠷⣾⣿⠾⢿⣷⣤⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣰⣾⠿⠢⣶⣾⡿⢿⣿⣿⠋⠀⣠⣾⣇⠈⢻⠏⠀⣴⡆⠙⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⠏⠀⢸⡀⢿⠀⠈⣿⣿⣿⠀⠈⢣⡀⣿⣟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⠽
⡛⠼⣛⠾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣶⣿⡇⠀⣿⣿⣿⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⡬⠓
⠈⠑⠌⡙⢆⠏⡿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠴⡉
⠀⠀⠈⠘⡰⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡁⠆⠀
⠀⠀⠀⠀⠦⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡴⠁
⠀⠀⠀⠈⢞⡱⢯⡿⣽⢿⡿⣿⢿⡿⣿⢻⡟⡯⣟⡽⢯⡟⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡯⣟⠾⣙⢞⡱⢍⠮⢱⢋⠞⡽⢫⠿⣽⣻⢯⣟⣾⡻⣞⡼⢡
⠀⠀⠀⠈⢆⡙⢣⠝⢮⢫⠝⡭⢓⠹⠐⢣⠘⡱⠨⠜⢣⠝⢮⡝⢯⢞⡳⢯⡻⢾⡽⣳⣛⢮⡝⢾⡸⡱⢍⠚⡡⢊⠐⡈⠄⠡⠈⠐⠈⠡⢉⠒⢩⠚⠵⣊⠷⡱⢊⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠂⠈⠀⠀⠀⠁⠀⠀⠀⠁⠘⠀⠊⠆⡘⠌⠎⡍⢣⡙⢣⠚⠥⢊⠇⠎⠱⠠⠑⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠂⠑⠈⠀