⠀⠀⠀⢠⣀⠀⢀⣀⣀⡠⠤⠤⣽⣦⣄⠀⠙⣿⣆⠻⣷⠀⣷⠀⢹⡄⠈⢷⣄⠈⠑⢮⣷⡈⠳⡀⠀⣠⢋⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⡉⠁⣉⡿⣷⣶⡤⣹⣿⡑⢤⣸⣿⣶⣽⡇⢸⠀⠀⢳⠀⠀⢻⣦⡀⠀⢨⡳⠀⠙⣦⡏⠀⣯⢆⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠿⢿⣯⣤⣄⡈⢻⣿⣶⣌⠉⠉⠙⠻⣿⣿⣿⣾⡄⡄⢸⡄⠀⠈⢿⡇⠀⠀⣿⠀⡆⢸⡇⠀⣿⢸⡾⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⠀⠀⠹⣿⣿⣷⡀⠀⠀⠙⢿⣿⣿⣿⣭⢺⡇⠀⠀⢸⡇⢀⣼⡟⡼⡄⡸⠃⢰⣿⠈⠁⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣶⣄⣼⡿⠛⠓⠲⢤⣿⣿⣿⣷⠀⠀⠀⠈⠻⣿⣿⣿⣷⡳⣄⠀⢸⠃⣾⣿⠟⢑⡫⠀⣠⣿⠃⠀⢀⡇⠀⠀⣴⠀⠀⠀⠀
⣶⣶⠶⠶⠶⠚⠓⠒⢬⣵⣦⡀⠀⣿⣿⡇⠻⣆⠀⠀⠀⠀⠘⣷⣍⠛⣿⣎⠢⣼⢸⣿⢃⣴⡟⣠⣾⡿⠃⠀⢀⡞⠀⠀⡎⢹⡀⠀⠀⠀
⣿⣿⣶⣦⣤⣤⣤⣄⣀⠙⣿⣿⣦⣿⣿⡿⡀⠈⠀⠀⠀⠤⣄⡈⠿⣷⡈⢿⡄⠘⣼⣷⣿⣿⣾⠟⠉⠀⣀⣴⣯⣤⣤⡴⠃⠀⠇⠀⠀⠀
⠈⢻⣿⣿⣿⡋⠉⠉⠉⠓⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠓⢄⡷⠾⢧⡱⣿⣿⢋⣟⢧⡀⠀⠀⣿⣿⡿⠟⣉⠀⠀⣠⣇⢴⠁⠀
⠀⢠⡙⢿⣿⣿⣿⣶⣦⣤⣄⣙⠿⣿⣿⢿⣿⣿⣶⣦⣀⠀⢐⡤⣔⠋⠀⡀⠀⠘⣿⣿⣿⡟⠻⡎⠉⣾⣿⣣⣶⠟⢁⡤⠚⠉⠁⡎⠀⠀
⠀⠀⠻⣶⣬⠿⠿⠿⢿⣿⣿⣿⣷⣌⢿⣷⡈⠛⢟⠛⠛⣿⡏⢠⠏⠀⣸⢁⣿⣆⠘⣿⡿⠙⡆⣿⢀⡏⢿⢻⣣⠔⠁⠀⣀⡴⠚⠀⠀⠀
⠀⠀⠀⠹⣿⡿⠿⠷⠶⠶⣿⠿⣿⣧⠙⢿⣿⣷⣾⣷⣾⣿⠀⣸⠀⠀⣿⣼⣿⣿⣆⢹⣧⣄⣇⢸⡌⣧⢸⣰⠳⢄⣠⡾⠁⣀⣀⠄⠀⠀
⠿⣿⣷⣮⣁⣀⣤⡤⠴⠤⠤⠑⢦⡙⣷⣾⠟⣿⠏⡾⢡⣾⠀⡇⠀⣼⣿⡿⡽⠁⠀⠉⠀⠀⢸⣌⡻⣿⢠⢹⣤⡀⣯⣩⣭⠟⠁⠀⠀⠀
⠀⠈⢻⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⡿⢿⢣⣾⡏⢸⢇⡇⣿⡄⢹⡀⡯⠽⠵⡷⣄⠀⠀⠀⢀⢜⣉⣻⣾⢰⠀⡟⣏⠘⣿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢩⢿⣿⣷⣇⢼⣿⠇⡾⣾⢳⡼⣷⣀⠑⢿⣖⣀⣭⣾⣗⣦⣰⠯⠵⠖⣶⣿⣿⢰⣿⡹⡄⢈⠓⣄⠀⠀⠀⠀
⠀⠀⠀⢈⣻⣿⣿⣿⣏⣤⣼⠮⣿⠟⣽⣽⣿⣼⣷⣿⣿⣷⣿⣿⣿⣷⣷⣜⢆⠀⠀⠈⠁⠀⠀⠀⣏⣬⣷⣿⣿⠻⣷⣄⢷⢾⣇⠀⠀⠀
⠀⠀⠀⣠⣭⣿⣿⣿⣿⣥⣶⣾⣷⣾⣿⡿⣋⣽⣿⣿⣿⣉⣑⣿⡻⢍⡉⠛⢿⡇⢇⠀⠀⢰⠀⣼⡿⢛⠏⡏⠙⣷⢸⠙⢾⠀⠙⠀⠀⠀
⠀⠀⠀⠈⠙⣻⣿⣶⣾⣿⣿⣿⣌⣿⣿⠇⣿⣿⣿⣿⣿⡷⡖⠒⢾⡳⣮⣑⡲⠧⣤⡇⡇⣠⠞⢓⡡⠞⢀⠷⠀⣿⡜⠀⠀⣠⠴⠶⠒⠒
⠀⣀⢤⣶⣟⡿⡫⢞⡿⣿⣿⡏⣿⣿⣿⣾⣿⣿⣿⣿⠿⠉⠚⠒⠒⠒⠠⠶⢿⣿⠛⢹⠋⠉⡿⠋⠀⠀⢸⣀⣀⣛⣡⠴⠿⣶⣶⣶⣶⣶
⣺⡽⣿⣿⣿⢟⣥⡞⣼⠏⣿⣧⣹⣿⡋⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⡇⠀⠀⠀⢸⡻⡿⣿⣿⣶⣦⣄⠈⠉⠛⠷
⣿⣾⣯⢶⣶⠋⣰⢳⠏⢰⡟⣿⣿⡿⠿⢼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣿⣯⠈⢓⢄⠀⠀⠈⠁⡀⠀⠀
⣿⡿⣵⣿⣧⡞⢁⡞⢀⣿⠡⣿⡏⣿⢖⡦⣽⣿⣿⣿⣿⡇⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⣷⠀⣰⣿⣿⣷⡀⠑⢽⡦⡀⠀⠈⠒⢄
⣿⣷⣿⣿⣥⣶⣟⣤⣾⣿⠀⣿⠀⢸⣸⣥⣿⣾⣿⣿⣿⣧⠀⠹⡿⢶⡒⢒⠲⠶⢦⣶⡶⠶⠟⠁⢠⣿⣿⣿⣿⣿⣄⠀⠙⢮⡢⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⣠⣿⡿⠻⣿⣿⡹⣿⣿⣿⡄⠀⠀⠀⠙⠋⠉⠉⠁⠀⠀⢠⠆⠀⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⡜⡆⠀
⡆⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⠀⠀⢿⣿⣿⣮⣝⢿⣿⣄⠀⠀⠀⠙⢦⣴⣶⡿⠿⠟⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢹⡘⡀
⣿⣆⠻⣿⣿⡿⠿⠿⠿⠛⠛⠛⠻⣧⡀⠀⠘⣿⡏⢻⣿⣷⣮⣛⢷⣄⠀⠀⠀⠉⠁⠀⠀⠀⠀⣾⣷⣝⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⡇
⣿⣏⠳⣝⢅⠀⠀⠀⠀⢀⡴⠃⣸⣿⣿⣦⣀⣿⣷⠈⢿⢿⣿⣿⣿⣾⣷⣄⠀⠀⠀⠀⠀⣀⣴⣿⠿⠿⣷⣻⣿⡎⢳⣿⡿⠄⠀⠀⡇⡇
⣿⣿⡀⠘⢮⡳⣄⠀⠀⣸⡁⢀⣵⣿⣿⣿⡏⣿⣿⣧⠼⢧⠈⠻⣿⣿⠿⠿⠛⠋⠉⣶⣿⡿⠋⠀⠀⠀⢈⣷⡽⣅⣀⣿⣿⠀⠀⢀⠁⡿
⣿⣿⣧⠀⠀⠙⢮⡳⢤⣯⣶⣿⣿⣿⣿⣿⡇⣿⣿⣿⡀⠈⢧⠀⠀⠀⠀⠀⠀⢀⡼⠹⣿⠀⠀⠀⠀⣠⠞⠻⣿⣹⣿⣿⣿⡄⠀⡘⠐⣨
⣿⣿⣿⣧⠀⠀⠀⠈⠢⡙⢿⣿⣿⣿⣿⣿⣰⣿⣿⣿⡇⠀⠀⢣⠀⠀⣶⣶⣶⡟⢉⠀⢻⠀⠀⠀⡼⠁⠀⠀⢈⣿⢻⣿⣿⡇⢀⢃⠁⣿
⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠱⡄⢸⣿⣿⣷⢸⣀⡤⠤⠒⠊⠀⠀⠀⠀⣼⣿⡾⣿⣿⡇⢸⡼⠀⠻
⣿⣿⣿⠻⣿⣷⡄⠀⠀⠀⠀⢣⠘⢿⣿⣿⣿⣿⠟⠛⠿⠷⠤⠤⠤⠼⢦⡙⠋⢻⡾⢁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣧⣿⣿⡇⣧⡇⠀⠀