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