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