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