⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣞⡉⣤⠤⠤⠤⠤⠤⢬⣵⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣴⣒⣊⡉⠑⠢⢀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⣶⠔⠚⠋⠉⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠐⠒⠤⣄⡀⠀⡠⠊⢁⠜⠉⠉⠙⠻⣟⣶⣮⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⣁⣀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⢺⠋⠀⢀⠎⠀⠀⠀⠀⠀⠀⠙⢿⣏⠈⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠂⠉⢉⡭⠋⠁⠔⠉⡤⢊⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣀⣀⣀⠈⠁⠒⠤⢀⠀⢰⠃⠀⢀⡎⠒⢄⠀⠀⠀⠀⠀⠀⠘⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⠢⣀⡾⢗⠀⠐⠒⣴⠓⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠶⣄⣀⠈⠐⣼⠀⠀⣸⡁⠀⠈⠲⣄⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠕⠊⣡⢺⠃⢀⠟⡆⠹⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣿⠀⢠⠏⢪⢢⠀⠀⠹⡳⡄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⣠⠞⢡⢣⢂⠎⠔⠀⠀⠈⠻⣷⡀⢲⡤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢸⣰⣿⣷⣷⠀⢀⣿⣾⣄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⢀⡾⡋⢠⠃⡞⠁⠀⠀⠀⠀⡀⠀⠈⠻⣄⠉⠲⣄⠠⢙⣒⣦⡄⠀⠀⠀⠀⢀⣈⡁⠒⠤⢀⠀⠰⣶⡦⢄⠹⣾⣿⣧⢟⠀⢿⣧⡼⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⡠⠃⠀⢠⡟⠱⢁⢳⢸⠇⠀⠀⠀⠀⠀⠀⠑⡀⠀⠙⣦⠀⠀⠉⠛⠒⠀⢤⣀⡐⠠⠈⠄⡐⠈⠙⠒⠀⠉⠒⠄⠙⠮⢽⣷⡙⢿⣞⠲⢀⣿⣿⣿⡿⣿⣳
⠀⠀⠀⠀⠀⡔⠁⠀⢀⣿⠀⠀⠀⡧⢈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⡉⠦⡙⣶⣍⠷⣶⣿⣿⣿⠿⠛⠿⢿⣍
⠀⠀⠀⢀⠎⠀⠀⠀⣸⠃⠀⠀⢰⠁⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠹⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠤⢤⣶⠾⡋⡜⠤⣳⣾⣿⢿⣿⢿⣿⣿⣿⣿⣿⠋⠀⣀
⠀⠀⢀⣎⠂⠀⡀⠀⠏⠀⠀⠀⣼⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢣⠁⣹⡝⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠷⠾⡏⠿⣾⢯⣽⣿⣿⣿⣿⣿⢻⣿⣶⢳
⠀⠀⣌⠇⠀⢠⠁⠈⠀⠀⠀⡀⣏⡇⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠈⢇⠱⣿⡔⣻⡉⡳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠶⣶⣞⣦⣤⣶⣿⣿⣿⣿⣿⡇⣿⡿⠹⣿
⠀⢰⠿⠀⢀⠃⠀⠀⠀⠀⠀⡇⢣⡇⡆⠀⠀⠀⠈⣇⢄⠀⠀⠀⠀⢃⠀⠈⣦⢹⣿⣳⢷⡀⠁⠂⠬⢁⠂⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠚⠁⣈⡿⣿⡹⣾⣿⣯⠇⠸⣷⡀
⠀⡎⡇⠀⡘⠀⠀⠀⠀⠀⠄⢱⠸⡿⢳⠀⠀⠀⠀⢿⡌⣦⠀⠀⠀⠈⢆⠀⠈⢧⢳⠉⠷⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠭⠓⠺⠽⠗⢋⠝⣽⢣⢽⣿⡏⣿⠀⠀⢹⢺⡢
⢸⢸⠀⠀⡇⠀⠀⠀⠀⠀⠈⠎⠇⡇⢹⡠⠀⠀⠀⠘⡿⡜⢇⠈⠦⡀⠘⣆⠀⠈⢎⢧⠑⣞⢍⠛⢭⣑⠢⠤⠤⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⡾⠟⣿⡾⣽⡶⢸⠀⠀⠈⣧
⡎⡜⠀⠀⢧⠀⢀⠀⠀⠀⠀⠘⡜⡸⣸⣇⡄⠀⠀⠀⢳⢻⠌⢳⡀⠘⠢⡹⣶⢀⠀⢌⢦⠸⡀⠹⡒⠨⠷⣄⡀⣀⠁⢀⣀⣀⣤⠶⢋⣐⡤⠞⣰⣿⣱⣿⣿⠎⠀⠀⠀
⡇⡇⠀⠀⢸⣀⠘⡄⠀⠀⠀⠀⠘⡄⠇⣿⡸⡘⢆⠀⠈⣿⠐⠌⠻⣤⠢⣈⠈⣦⠱⠜⣦⡳⣇⠀⠈⠢⠀⠈⠛⢾⡭⠭⢷⣚⣷⠶⠯⠥⠴⢊⡿⣫⡿⣽⣿⡇⠀⠀⠀
⡇⣀⢀⠀⠘⡃⠇⢻⣄⠀⠀⠀⠀⠘⢦⢻⡧⣡⢀⠀⠀⠘⡇⠈⢢⣈⣳⣬⡷⠼⢷⣦⠬⣯⡺⣆⡀⠀⠀⠀⠀⠀⠈⢿⡒⠢⣔⣈⢒⡴⣾⣟⣶⣿⡷⢫⣿⡇⠀⠀⠀⠀
⡇⢸⢸⡀⠆⢳⢈⠘⣆⢢⠀⠀⠢⡀⠈⠻⣇⠐⣯⡗⢄⢀⠺⡌⠁⠀⠑⠢⣈⠁⠂⠋⠁⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠐⢿⣆⠀⣬⡿⣻⢝⢉⡤⣜⢻⣧⢿⡇⠀⠀⠀⠀
⡇⢸⡜⡇⠰⠈⢾⡄⢻⡌⡂⠀⠀⡑⢄⠀⠙⢄⠙⣳⡜⠺⡦⣑⣄⠠⣤⣴⣛⣒⣂⣀⡠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣴⣿⣷⡟⣾⣞⣇⣻⡌⣿⣾⣧⣀⣀⣠
⢹⠈⢇⢛⣄⢳⡀⠳⣄⣿⢝⡢⣀⠈⢻⣷⣤⣼⣷⠅⠈⣾⣜⣹⠝⠛⠃⢭⣡⢶⣤⣄⣉⠛⣳⣦⣤⣒⣤⣤⣶⡾⠿⠟⠛⢛⣯⣼⡟⣸⡹⡯⢍⢀⢿⢸⡽⣣⢿⣿
⠈⡆⠘⣞⣿⣎⢿⣷⣜⣾⠦⣙⣳⠻⠿⠛⠉⠀⠀⢀⠶⠉⣀⣶⣪⣵⣾⡿⣿⠾⡿⣿⣿⠏⣽⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⣼⠏⡟⠁⡿⠛⣆⠨⡟⡸⢸⣿⡵⣿⡿⣾
⠀⠐⠄⠙⢞⣿⣿⣽⡿⣷⣽⡶⣤⣀⠀⠀⠀⠀⠀⡞⠀⠐⠩⢋⢿⠁⠀⠣⡋⠚⠛⢻⣈⣾⠓⠀⠀⠀⠀⠀⠀⠀⠠⠤⠎⠁⣴⠃⠀⣦⠀⡿⢰⠞⣠⣿⣿⣟⣿⡗⡻⣿
⠀⠀⠀⠀⠀⠉⠈⡽⠂⢽⢟⣏⣶⣿⣧⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣀⣈⠶⠒⢻⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡜⠁⠀⣞⣽⠟⠞⠁⣴⣿⢿⣿⡿⣼⡗⡱⡜⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠉⣻⣿⡏⢻⡟⢾⢷⣤⡶⢦⣷⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢺⠉⠀⠀⠀⠉⠃⠀⣰⡿⢿⠟⢸⣿⣷⣿⡏⡵⡹⡜
⠀⠀⠀⠀⠀⠀⣼⡇⠈⠉⠔⢳⡀⠙⢤⢽⡟⠀⠀⠙⣯⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⣠⣷⣤⣾⣿⡡⣉⣼⠟⢸⢻⢻⣯⡗⣱⢩
⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢩⡟⠋⠁⢠⠇⠀⠀⠀⠀⠛⣦⣀⡀⠀⢀⣀⡤⣚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⣿⡿⢸⣿⠟⠁⠀⣼⢼⣹⢮⡱⢣⢇