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