⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠯⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡪⢜⡻⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠭⣑⡚⠽⢟⣿⣶⣤⣀⡀⠀⢰⠾⣟⡿⣿⠇⢀⣠⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠒⠀⠀⣰⣿⣿⣵⣦⣻⣼⠱⣿⣦⣿⣿⣟⣩⣥⠶⠶⠿⠖⠲⣦⠤⣤⣄⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣄⣀⣤⣤⣴⣶⣶⣲⣾⢶⣾⣿⢟⡻⡽⣯⣗⣯⣟⡏⣿⣼⣿⣽⢻⡹⢟⣿⣿⣛⣶⠶⣤⣀⡈⠀⠉⠛⠉⠙⠓⠒⠢⢤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣼⣿⢿⣻⣿⢿⢻⡼⣿⢿⣿⣤⣧⢿⠿⢻⣼⣿⣿⣟⣿⣿⣿⣻⡼⣼⣻⣿⣿⢿⣧⢿⡿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡿⣟⣟⡛⣍⢞⣾⣫⣟⣧⢿⡝⣯⡽⣻⣞⢯⣟⣯⣟⣬⢿⣿⣷⡽⣻⣯⢿⣝⣯⢿⡾⣯⣿⣯⣟⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡟⣯⢧⣟⡾⣼⠶⣹⢾⡳⣟⣾⡽⣯⣻⢷⡽⣱⣾⡿⣜⢾⣽⣾⢧⣞⡿⣿⣿⣿⢮⣛⡾⣭⢻⢵⡫⣝⢯⡿⡽⢯⣷⣿⡷⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣻⢶⣻⣝⣿⣾⢿⣝⣣⢽⣞⣿⢿⣯⣟⣷⣻⣯⣿⡹⣽⣻⣽⣟⡿⣽⣻⢾⡿⣽⣯⣟⣯⣽⣻⣽⢳⣞⡷⣽⣎⠿⣿⣿⡼⣯⢿⣟⣿⣦⡀⠀
⠀⠀⠀⠀⢀⣴⣿⣟⣷⣟⣯⣿⢾⣟⣯⣟⣾⣽⣻⢾⣟⡿⣾⡽⣾⢿⣻⡾⣽⢿⣽⣻⣾⣟⡷⣯⣟⣿⢿⣳⣟⣾⣳⣟⡾⣿⣮⣟⣽⣻⣟⣾⡽⣿⣻⢿⣽⣾⣟⣿
⠀⠀⠀⢠⣿⣿⣳⣿⣻⢾⣽⣞⡿⣾⣽⣾⣟⡾⣵⣫⣾⢿⣻⢛⡯⣛⣽⠹⣏⡟⡾⣟⡷⣯⢿⣯⣟⣾⢿⣝⣾⣳⡷⣯⢿⣳⡿⣞⣷⣻⢾⣽⡿⣿⣽⣿⣞⣿⣿⣿
⠀⠀⠀⣾⣿⢾⣽⣾⣯⡿⣾⣽⣻⣽⡿⣽⣾⠿⣟⠽⣌⠷⣌⢳⡘⢥⢈⠳⡜⣜⡳⣭⣛⠾⣽⣞⢯⣟⡿⣾⢯⣷⢿⣻⣿⣯⣟⣿⣳⢿⣯⢿⣿⢿⣿⣿⣾⣯⣿⣿
⠀⠀⣼⣿⡽⣯⣿⡷⣯⢿⣳⣯⣷⢾⣽⡟⢧⣛⣬⠻⣜⣻⣌⢳⡜⢦⠉⡞⣱⢎⣷⡳⣭⣛⠶⣭⣛⢾⣻⣽⢿⡽⣯⡿⣽⡾⣽⡾⣟⡿⣞⣿⢾⣻⣽⣿⣳⣿⣿⣿
⠀⢰⣿⣯⣿⡽⣯⣟⣿⣿⣯⢷⣯⡿⣏⡞⣧⠝⣦⢛⡽⢲⡝⡮⡝⢆⡓⣌⢳⡻⣞⢵⡳⢎⡽⢲⡹⣎⢷⣫⢿⣻⢷⣿⢯⣟⣷⢿⣻⣽⢿⣾⣟⡿⣞⣷⣟⣷⣻⢿
⠀⣸⣿⣷⣟⡿⣽⣻⣿⡿⣽⣯⡿⡱⡝⡼⡡⢏⠲⣍⠚⣥⢛⠴⣉⠂⠰⢈⠧⡙⢌⠮⣕⢫⠜⣣⢛⡜⣦⣋⠿⣽⣯⣿⣻⣽⡾⣟⣿⣾⣿⣿⣿⣽⣟⣾⣽⣾⣟⣿
⠀⢸⣿⣟⣾⢿⣻⣽⢷⣟⡿⣾⢃⠷⣉⠖⢡⠊⡕⢎⡔⠠⡉⠒⠀⠈⠀⠀⠂⠑⠈⠼⣩⠖⡉⢆⡱⢎⡳⣭⣛⠾⣿⣳⣯⣷⢿⣯⢿⣾⢷⣿⣿⣟⣾⣟⣾⣽⣿⣿
⠀⠸⣿⣯⣿⣿⡿⣽⣻⡾⣟⣿⢈⠖⡡⢌⡀⠀⠈⠐⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠁⠀⠈⡀⠂⢇⠳⢦⡙⣯⢿⣟⣷⢯⣿⣯⣿⣿⣯⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣻⣿⢾⣿⣻⣽⢷⣻⣽⣷⣎⢾⣿⣿⣿⣷⡶⢢⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣿⣶⣯⣖⠹⡜⣻⣿⣯⡿⣿⣻⣿⣷⢿⣳⣿⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣷⣻⡽⣿⣻⡷⣯⣿⠺⣿⣿⣿⣿⣷⣿⣧⠠⠀⠀⠀⠀⠀⠀⠀⢀⠰⣞⣿⣿⣿⣿⣿⣿⣿⠃⠐⢨⣹⣿⡷⣿⣟⡿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠹⣿⣿⢯⣿⢿⣿⣟⣯⣿⣧⡙⡛⠛⠋⠋⢹⠻⣇⠡⣀⠀⠀⠀⠀⡀⢌⠳⢍⠛⠿⠿⢿⡛⠏⣁⠢⣌⠧⣾⣿⣿⣿⣿⢿⣻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣻⣽⡷⣿⣞⡱⢂⠄⠀⡀⢋⠤⠑⢀⠣⡀⠡⢃⡜⡈⠆⠀⠀⠀⠀⠀⠀⣰⢢⡳⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣟⣿⣿⣿⣬⣃⢆⡂⢄⠈⡴⢡⢎⣳⠱⣌⡱⠂⠀⠀⠀⠀⠀⠀⣀⡼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢌⡻⣿⣿⣿⣿⡟⠁
⠀⠀⠀⢀⣴⠟⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣚⠼⣊⠤⣙⢷⣻⣼⣻⡼⢯⡁⠀⠀⠀⢀⢀⣲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠋⠄⠁⠄⣉⠻⢿⡀⠀
⠀⢀⣴⣿⡁⣘⣿⠛⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⢯⣿⣿⣿⣟⡷⣝⣶⣣⣜⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡈⢀⠂⠌⡐⢀⠂⠜⢯
⢀⣿⣿⣷⣢⡟⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣆⡐⠠⢂⡜⢨⢖
⣸⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡿⠛⢦⢶⠇⠀⠀⠀
⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠳⢽⣯⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⡄⢻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⠀⡀⢐⠨⣹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣹⢦⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢆⠡⠐⢂⡐⡘⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢭⡳⣽⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣊⠤⠉⡄⡐⢤⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢧⡳⢧⡳⢿⣽⣍⠙⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⣧⢌⠡⡐⠈⢄⠢⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣎⣷⣫⣝⣻⠿⠃⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣽⢎⢆⠱⡈⢄⢣⢳⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠊⠓⠙⠈⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀