⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠁⡉⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢤⠃⢆⠐⠠⠁⠌⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⢅⠛⣦⣕⣠⢊⠤⣀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣾⣷⣷⣾⣷⣿⣶⣾⣶⣷⣶⣶⣶⣷⣾⣶⣶⣶⣶⣦⣶⣤⣿⣴⣭⣷⣯⣶⣽⣤⣤⡌⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣟⣿⣻⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠐⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣻⣽⣿⣷⣿⣿⣿⣷⣿⣿⣿⡯⢍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡸⣥⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣯⣿⣟⣾⣿⣿⣻⣿⣿⣿⣿⣿⡇⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣳⢨⢇⡡⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠹⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡽⣿⣿⣿⡽⣎⢻⡤⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⢿⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣟⡳⣜⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠼⡽⣿⣿⣿⣽⣘⡧⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⢸⢯⣙⡾⣭⠱⣩⢿⡍⣩⠇⡉⢭⡜⣱⡏⣞⣭⢳⡭⣿⣻⠭⣹⢯⡟⣿⢿⣻⢿⣟⣯⣷⡹⣟⣿⣿⣾⣥⠳⢁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢧⣛⠾⣽⣹⠰⢣⢞⣿⢰⣃⠇⡅⠦⣹⢥⡟⣼⢎⣷⣹⢳⣿⣇⢳⣻⣼⢫⣿⣟⡾⣽⣷⡽⢷⣏⣿⣿⣿⡖⡌⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢡⡞⣭⠇⣿⣈⠧⣟⡎⡇⡎⡅⡏⡤⣓⢾⣹⢎⡿⣜⡧⢏⡿⣿⢸⡳⣞⢯⡿⣽⣟⣷⣻⡾⣝⡿⢯⣷⣿⣟⡧⠐⡀
⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⢰⢻⣜⠣⡗⣌⢻⣳⢟⡰⣍⠲⢥⣓⠸⣎⣟⢾⡱⣏⡾⢭⣛⣿⢧⡻⢽⣳⣿⡽⣿⣾⣳⠿⣽⣛⢾⣯⡿⡟⡶⠁⡂
⠀⠀⠀⠐⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠰⠀⢨⢳⣎⡓⢯⡌⡷⣹⢦⣻⡌⣏⢧⢜⣃⠾⣹⢎⡷⣫⢞⢳⡜⣿⡧⢿⣹⢷⣯⣿⣽⣻⡽⣿⣹⡿⢌⣿⡿⣽⢳⠆
⠀⠀⠀⠀⠐⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣦⡙⢦⢳⣝⡿⣼⢇⣿⢸⠈⣮⢼⡜⣻⣎⡷⣹⢎⡗⡃⢧⢿⡇⢫⣿⠶⣯⢷⣯⢿⣻⡼⡿⣜⢺⡿⣽⢩⣏⠀
⠀⠀⠀⠀⠈⠖⡀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠣⣟⢬⣿⣞⣿⢾⣿⡿⣿⣿⣬⢾⠹⣳⢏⣷⣹⢪⠅⡂⣼⣼⣷⣾⣿⣷⣿⣻⣿⣚⣿⡷⣿⣱⣋⢿⣧⢻⡄⠸
⠀⠀⠀⠀⠀⠐⡠⢁⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡏⣾⣹⣿⣞⣿⣿⣅⠹⣘⠃⢩⠐⢫⠎⢲⢯⢘⡢⠉⠉⠙⠼⠥⠟⡧⣿⣽⣫⣽⡷⣿⣷⢻⣼⢊⢷⢪⠇⠀
⠀⠀⠀⠀⠀⠀⠐⡠⢈⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢣⣷⣹⣾⣞⣿⣟⡿⣜⠢⠉⠀⠀⠀⠇⠘⠨⠘⠀⠀⠈⠰⠲⠖⠪⢅⣿⣾⣹⢞⣿⣳⣏⢷⣏⠿⡨⢗⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠣⢌⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⣾⣽⢺⣽⡾⣽⣻⢧⣀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣹⢿⣓⢾⣩⣷⢯⣏⡞⣧⠻⣅⢏⡞⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⢂⠬⣑⠊⠄⠀⠀⠀⠀⠀⠀⠀⠌⠀⠇⣷⢧⣻⣞⣷⢻⡽⣯⢧⠑⠦⣀⡀⠀⠀⠀⠀⠀⠀⡀⡔⠞⡶⣟⣿⡎⣽⢺⣽⣯⣗⡻⢶⡹⣇⢎⠐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠚⡤⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣽⡷⢧⣻⣯⣛⡿⣭⢿⡌⠘⠤⠙⠒⠤⣀⠤⠒⡁⠐⡨⢍⣾⡟⣼⠳⣼⢻⡾⣽⡗⣯⢳⡽⣸⢺⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢲⡱⢆⠴⠀⡀⠀⠀⠀⠀⠀⠀⢣⣿⡹⣻⡜⣷⢃⢾⣗⡻⠚⠣⡝⠘⠆⠐⡀⠐⣀⠢⠥⠷⠮⡽⠶⢻⣇⡏⢧⣛⣯⡟⣼⠃⡵⢯⣳⢂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢧⣍⠲⠌⢐⠀⠀⠀⠀⠀⣰⣯⣿⢃⣷⢫⣿⣌⠺⣜⡿⠘⣄⠒⠀⠀⠀⠀⠀⠀⠀⠈⠰⡘⢥⡋⣿⠼⡞⣹⠸⣟⢮⢳⢩⠘⣟⠺⣰⣭⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡿⠰⣍⠻⣌⢂⠀⠀⠀⢠⣿⣿⡽⣾⣎⡟⣾⡄⢏⡿⢼⣁⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣸⢧⡿⡡⢏⣼⢯⣳⣣⣶⣾⣷⣿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⡝⡾⣄⠑⠀⢠⣿⣿⣿⢿⣼⡿⣜⡿⡜⡌⣿⣸⣿⣿⣿⣿⣷⣾⣶⣶⣶⣶⣿⣾⣷⣶⢟⣺⢱⢅⢧⣾⣿⢣⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⡏⠳⠈⢄⢠⣾⣿⣿⣿⣟⣾⣿⣧⢿⡇⣎⢷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢎⡿⡇⣸⣞⣿⣏⣿⣿⣿⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠈⢁⡀⠾⢿⣿⣿⣿⣿⣾⣿⣿⣻⡇⣟⣾⣹⣿⣿⣿⣻⣿⡿⣟⣿⣿⣿⣿⣿⣟⡮⣿⣻⢡⣷⣿⣿⣹⣿⣿⣿⣿⣽⣾⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠋⠠⠀⠄⢠⣨⣿⣿⣿⣿⣿⣿⣿⣏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣱⣿⢧⣟⣿⣽⣯⣿⣿⣿⣿⣿⣿⡽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢈⠠⣔⣣⡾⠛⠛⠚⠛⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠋⠀⠀⣀⣠⣄⣀⣋⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠐⠈⠀⢀⢠⣾⠾⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠂⠃⠀⠀⠀⠀⠀⠀⠀⠹⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿