⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠴⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠲⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠳⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡹⠀⠀⠀⠀⠂⢁⣀⡤⠤⠀⠀⠀⠀⠀⠉⠉⠛⠒⢒⡿⠾⣶⣂⠀⠀⠀⢀⡆⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠱⠊⢰⣗⣥⠤⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠪⠙⠯⣄⠖⣿⡇⠀⠈⠁⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠠⠁⢀⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣇⠀⠀⠀⠀⠀⠀⠹⣷⣷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠃⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡿⠀⠀⠀⠀⠀⠀⠀⠙⢿⡈⠽⢥⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠎⠀⢀⠇⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠶⡶⠶⠶⢶⠶⡦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡀⠀⢸⠀⠀⠀⣠⣶⢿⠛⣹⠋⡼⣣⣪⠀⠀⠀⢸⠀⢷⠘⠘⢾⡙⡍⠳⣦⣅⡀⠀⣿⢹⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢠⣿⣠⡴⣺⢛⡕⢃⡞⢀⡞⢰⢳⠃⠀⠀⠠⣼⠀⢸⡄⠀⠈⠐⡌⠀⠙⢏⢿⣶⣥⢾⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⣹⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣾⠟⢋⠞⠡⠊⠀⡞⠀⢸⠀⡇⡟⠀⠀⠀⣰⡆⠀⣸⠁⠀⠀⠀⢹⠀⠀⠈⠊⢧⠙⣿⣇⠀⠈⡀⠀⠀⠀⠀⠀⡰⡇⡌⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⡼⠁⢠⢪⠞⠀⠀⣸⡇⠀⡆⠀⡃⡇⠀⠀⠠⡟⠀⢠⠏⠀⠀⠀⠀⢸⠀⠀⠀⠘⡌⡆⠘⣿⠀⠀⠡⠀⠀⠀⠀⣰⡇⣳⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡞⠀⡆⠀⡏⠀⠀⢀⢿⡇⠀⡇⠀⠀⢹⠀⣀⠎⢀⡴⠃⠀⠀⠀⡀⠀⡼⣇⠀⢰⠀⠹⡜⠀⠘⣆⠀⠀⠀⠀⠀⠀⢻⠃⠈⢯⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡾⠁⡜⠀⣸⢡⠀⢀⠞⢾⣇⣄⣧⠀⣀⣴⠎⠥⠖⠋⠀⠀⢀⡀⣼⠤⣶⡷⠽⣦⣀⣳⣀⣳⢀⠀⢹⡄⠀⠀⠀⠀⠀⠈⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⠃⢸⠃⢰⣿⣏⣴⠿⠒⢉⣹⡄⣿⡄⡀⠇⣧⠀⠀⠀⢀⡠⢊⣴⢇⣰⣯⠤⠀⠄⠙⠦⡬⣿⡏⠁⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡏⠀⡟⢠⣿⣿⠋⢁⣼⠿⣿⣾⢿⣾⣿⣦⡀⠸⣧⡄⢼⣁⣵⣿⣿⣿⠟⠙⣽⣿⣷⣦⣄⠀⢽⣷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣸⠁⠀⡇⢸⢽⡏⣠⣿⠅⠴⢿⡷⢾⠿⣿⣏⠛⠢⢽⣝⠺⠅⠁⠘⠩⣇⠙⣿⣙⠛⣏⣿⢝⣷⢞⡷⡆⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡏⠀⢰⠁⢸⣾⣿⡍⠛⠀⠀⡈⠳⣭⣗⣢⠟⣀⣤⣀⣤⡤⣀⠄⠀⠤⢙⠶⠤⢤⣴⣾⡥⠰⠃⣸⡇⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⠆⡇⠀⢸⠀⢸⢻⣟⠳⠤⢄⣶⣜⡩⠔⠈⠀⠀⡿⡇⠀⠀⠸⣿⢀⣥⠔⢉⡠⠂⠀⡸⠀⠀⢠⡾⣹⠁⡇⠀⠀⡝⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠇⠀⡇⡀⠸⡀⠸⠸⣌⣩⠟⠋⠘⠿⣨⣘⣥⣦⠽⠃⠁⠀⠀⠀⠘⠿⠧⠤⠽⠦⠦⠞⢡⣤⡶⠋⣰⡏⢰⠀⢰⠀⡇⠀⢰⡀⠀⠀⠀⠀⠀⠀⢠⣢⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠐⠄⡇⠆⠀⢇⠀⠀⢳⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣽⡿⠀⠘⢀⡎⣸⠃⠀⠀⠓⠄⡰⠃⠀⠀⢠⣾⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢇⢹⠀⠀⠀⠰⡄⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣫⣿⡟⠁⠀⢀⡎⠰⢹⠀⠀⠀⠀⠈⠀⠀⡠⢚⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⡀⢧⡀⠀⠀⠘⢦⣄⣈⣙⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⣿⡟⠀⠀⣠⠏⢀⠇⡞⠒⠤⢀⣀⣀⣀⣬⢞⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢧⣧⣀⠀⠀⠙⠊⠉⠉⣠⣟⡶⣄⡀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⠿⠋⠀⠀⣠⡏⠀⣀⡴⠋⢰⡾⠾⠦⠤⠴⡾⠒⣻⣁⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⣭⡉⣥⢔⡮⢊⡼⠓⡛⠑⠛⢝⠛⢟⣻⣾⣿⢿⣾⠟⢻⠤⣤⡤⠒⠁⠀⢺⠏⢁⣶⡿⣃⣿⢁⡠⠖⠁⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠒⠋⠉⠓⠺⠤⣤⣄⣴⠯⠷⠻⣷⣿⣇⡤⠞⢟⣈⠅⠒⢒⣶⣫⢴⡛⣿⣧⣧⡾⣀⠀⡨⠜⡩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣠⣠⡤⠶⠖⠒⣺⡹⠁⠀⠀⠀⣈⡩⠀⠀⠀⢤⢝⣫⣿⠏⠁⣁⡜⠉⠙⠉⠙⠛⠷⠶⣤⣠⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⡀⠀⠀⠀⣰⠾⠏⠋⠁⠀⠀⢀⡴⣿⠃⣦⠀⠀⠀⣀⠀⠀⠀⠀⠀⢘⠛⢁⣄⣴⢛⣃⠤⠄⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢣⠀⣠⠞⠁⠀⠀⠀⠀⢀⢀⡨⢟⣷⡄⠻⣷⣶⣋⣁⣤⠤⢒⣂⣒⡥⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣬⣿⣿⣵⣯⣀⣄⣀⣤⣤⣶⡿⠽⠚⠉⢁⡹⠢⠤⠤⠤⢖⢲⠟⣩⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠸⡷⡗⢋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠖⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠉⠉⢉⠉⢉⡠⣉⣤⣤⡤⠄⠀⠀⠀⠀⠀⠔⢡⡏⣼⢻⣚⣇⠀⠀⠀⡀⠀⠀⡠⠀⠀⠀⢀⡴⣫⣵⠥⠴⠾⢿⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢀⣰⣫⣾⡷⠾⢋⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠃⠀⠙⢿⣄⢶⢠⢇⣼⡟⡁⠀⠀⠀⡼⣛⣥⣤⠤⠶⠦⢼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡁⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⠀⠀⠈⠿⣾⣾⡿⡟⣼⣇⡤⠖⠊⢉⠔⠉⠈⠳⣄⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⠀⠀⠀⠀⠀⠹⣏⣽⡷⠛⠉⠀⢀⡔⠁⠀⠀⠀⠀⠘⡆⠀⡤⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣿⠀⠀⠀⠀⠀⠠⣿⡏⠉⠓⣄⢀⠞⣀⣀⣤⣤⣐⡶⠶⠿⣮⡀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⡀⠀⠀⠀⠀⠀⢹⡇⣀⣤⠶⠛⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡇⣇⡇⠀⠀⠀⠀⠀⢸⡟⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡏⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⣒⣲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠁⠘⢦⡀⠀⠀⢳⢿⢳⠀⠀⠀⠀⠀⣾⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⡫⢳⣷⣆⡀⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡀⢈⠁⠀⠈⡞⣇⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠺⣿⣿⣆⠈⠂⠠⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⣰⣎⡜⣱⣿⣿⣿⢷⡹⡢⣄⠀⠠⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⡻⡽⣶⣄⡀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡊⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣧⡹⡀⠈⠀⠀⡀⠀⠒⠄⠐⠤⣐⢅⣠⢼⣿⣞⣾⣼⠻⡿⣸⣯⣿⣯⣄⠑⠂⣪⣤⠶⠶⠶⠲⠶⠲⠤⢬⣀⡉⠢⢌⡱⣽⣯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣗⣮⣊⣣⡴⠞⠋⠉⠉⠉⠛⢻⣵⣷⣿⣿⣿⢧⣧⠇⢻⣟⠿⡳⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⣶⣽⣏⣿⠅⠀⠀⠀⠀⠀⡀⠀⠀⣰⢏⣿⡂⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣘⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣯⠇⣏⢫⠓⠀⠀⠹⣞⠙⣽⢟⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠂⠙⠛⠷⣴⣄⡀⠀⠀⢡⠀⡜⢌⢮⠟⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠜⠙⢷⣦⡀⣿⣼⠞⠁⠀⠀⠀⠀⠙⣦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⡒⠚⢉⠉⡎⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⣼⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣈⠲⡀⠐⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢯⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣜⠗⣄⢀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡟⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠘⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣌⡻⣖⠀⠀⣠⠶⠖⠊⠀⠀⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣯⠀⠀⢠⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣻⡿⢾⣿⡍⠀⠀⣀⠾⢀⡴⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢻⠀⠀⢸⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠸⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡒⠛⠻⣯⣏⣠⣖⡽⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⠀⢸⢀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠈⠻⣿⡋⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢸⣦⠀⢸⡼⡀⠀⢸⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠇⠻⣄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⣇⠁⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⠀⠀⠀⠀⣹⣦⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⢸⡄⠀⣸⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⠀⠀⠀⠙⣿⣧⣀⡀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⡄⠀⠀⠃⠀⣿⡌⡄⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⡀⢀⡴⠛⡟⡏⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠄⣼⢹⡇⠀⠀⠀⠀⣿⣿⣥⠀⠀⠑⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢋⣽⡇⢀⡾⠁⢀⣿⢷⣷⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡜⣼⣸⢿⡇⠀⠀⠀⠀⢹⣧⢟⣶⡀⠀⠀⢢⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡴⢋⢼⠁⣾⡡⠃⣾⠃⢈⣿⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⠏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⣱⠿⣼⡇⠀⠀⠀⠀⢄⣿⣌⢾⡏⠳⣤⡀⠐⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣶⡫⠐⢁⡿⢰⣿⣖⣳⡇⠀⠀⠹⢮⡹⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⢹⡟⠃⠀⠀⠀⠀⠀⠈⠻⣦⣷⠀⠀⠉⢓⠦⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⣠⠞⠃⣾⠏⡯⢘⡇⠀⠀⠀⠀⣗⢜⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣿⣄⠘⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⡟⣱⠇⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠻⣦⣄⠈⠃⠀⠈⠙⠒⠂⠄⠤⠤⠤⠤⠤⠐⠋⡡⠀⠀⢀⡠⠚⠁⣀⠰⡏⣰⢃⡾⠁⠀⠀⠀⠀⠈⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⣿⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⢀⢎⠷⢃⣰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣜⢿⣟⠲⣤⣄⣤⣄⣀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⠖⠉⠀⠀⠉⠀⢀⡼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠛⢷⢦⣀⣠⠀⠀⠀⠀⠀⠀⢛⣨⣴⣿⣏⢫⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢟⣕⢌⣻⣿⠷⠾⣭⣤⣾⣁⡤⢤⠯⠒⠉⠀⠀⠀⠀⠀⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢹⣿⣳⡒⣒⣒⠿⣫⡶⠟⠘⢻⣿⣾⡻⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⢳⢀⣴⣿⡿⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⡧⠟⠋⠁⠀⠉⠀⠀⠀⠀⠱⣿⣿⣿⣽⣿⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣎⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢝⣝⠻⣿⣦⣍⡂⠀⠀⠀⠀⡀⠀⠀⠀⣨⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⢰⣝⣿⣿⣿⣮⣴⣦⣨⣲⣶⣾⣿⡿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣽⣮⡻⣮⡻⣭⢿⣻⣿⣽⣿⡿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⡪⡻⣪⣷⣽⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣮⠻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢶⡗⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⢌⣿⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⠲⢤⣀⣀⣀⠤⠿⢿⣿⠁⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⡅⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣽⣿⣆⠀⡀⣠⢿⣧⣶⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡜⢌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⢻⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⠈⠻⣶⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢎⣻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⢌⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⟡ pls note the ai inflicts emotional damage (ᵕ—ᴗ—)
completely free, NO signup required (ever), and unlimited!
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠴⠒⠚⠛⠃⠘⠛⠙⠛⠓⠀⠀⠀⠀⠀⠂⠐⠒⠠⠤⢀⣀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡹⠀⠀⠀⠀⠂⢁⣀⡤⠤⠀⠀⠀⠀⠀⠉⠉⠛⠒⢒⡿⠾⣶⣂⠀⠀⠀⢀⡆⠀⠀⠙⠦⣠⡀⠀⠀⠀⡀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠱⠊⢰⣗⣥⠤⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠪⠙⠯⣄⠖⣿⡇⠀⠈⠁⠀⠈⢳⣄⠆⣦⣷⠀⠠⠰⣄⡄⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠠⠁⢀⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣇⠀⠀⠀⠀⠀⠀⠹⣷⡧⡟⠇⠀⠿⠻⠵⢯⠂⠀⡀⢲⡰⠁⠀⠀⡰⠋⠠⠀⠠⠂⣴⢀⡴⠂⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠃⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡿⠀⠀⠀⠀⠀⠀⠀⠙⢿⡀⠤⢤⣤⠀⠠⣄⡠⣄⠀⡄⠁⢀⠀⠀⢀⢀⠀⠀⠀⠈⠁⠈⠀⠓⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠎⠀⢀⠇⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠶⡶⠶⠶⢶⠶⡦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣄⣀⣀⠐⡇⢠⢎⠀⡇⡄⡾⡄⠴⣷⢿⡯⠄⢸⡗⠀⡜⡮⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡀⠀⢸⠀⠀⠀⣠⣶⢿⠛⣹⠋⡼⣣⣪⠀⠀⠀⢸⠀⢷⠘⠘⢾⡙⡍⠳⣦⣅⡀⠀⣿⢹⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠈⠁⠀⠁⠉⠀⠘⠀⠁⠹⠟⠚⠚⠃⢈⠟⠒⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢠⣿⣠⡴⣺⢛⡕⢃⡞⢀⡞⢰⢳⠃⠀⠀⠠⣼⠀⢸⡄⠀⠈⠐⡌⠀⠙⢏⢿⣶⣥⢾⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⣹⢡⢒⠖⢦⠀⣇⡀⠃⠆⡆⠀⠀⠤⢤⠄⠤⣤⠤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣾⠟⢋⠞⠡⠊⠀⡞⠀⢸⠀⡇⡟⠀⠀⠀⣰⡆⠀⣸⠁⠀⠀⠀⢹⠀⠀⠈⠊⢧⠙⣿⣇⠀⠈⡀⠀⠀⠀⠀⠀⡰⡇⡌⠊⠴⠋⠘⠁⠙⠂⠀⠇⠠⠄⡠⠛⢄⢰⠁⠐⠑⠀⣠⣾⠁⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⡼⠁⢠⢪⠞⠀⠀⣸⡇⠀⡆⠀⡃⡇⠀⠀⠠⡟⠀⢠⠏⠀⠀⠀⠀⢸⠀⠀⠀⠘⡌⡆⠘⣿⠀⠀⠡⠀⠀⠀⠀⣰⡇⣳⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠀⠠⣬⠇⠐⠣⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡞⠀⡆⠀⡏⠀⠀⢀⢿⡇⠀⡇⠀⠀⢹⠀⣀⠎⢀⡴⠃⠀⠀⠀⡀⠀⡼⣇⠀⢰⠀⠹⡜⠀⠘⣆⠀⠀⠀⠀⠀⠀⢻⠃⠈⢯⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡾⠁⡜⠀⣸⢡⠀⢀⠞⢾⣇⣄⣧⠀⣀⣴⠎⠥⠖⠋⠀⠀⢀⡀⣼⠤⣶⡷⠽⣦⣀⣳⣀⣳⢀⠀⢹⡄⠀⠀⠀⠀⠀⠈⠀⠀⠘⣆⢆⢤⢤⡀⢀⠀⠀⠀⢠⠀⠀⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⠃⢸⠃⢰⣿⣏⣴⠿⠒⢉⣹⡄⣿⡄⡀⠇⣧⠀⠀⠀⢀⡠⢊⣴⢇⣰⣯⠤⠀⠄⠙⠦⡬⣿⡏⠁⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠘⠋⢣⠈⢂⠈⠌⠀⠄⠀⢄⠀⠀⠂⠣⠀⠀⠢⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡏⠀⡟⢠⣿⣿⠋⢁⣼⠿⣿⣾⢿⣾⣿⣦⡀⠸⣧⡄⢼⣁⣵⣿⣿⣿⠟⠙⣽⣿⣷⣦⣄⠀⢽⣷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣸⠁⠀⡇⢸⢽⡏⣠⣿⠅⠴⢿⡷⢾⠿⣿⣏⠛⠢⢽⣝⠺⠅⠁⠘⠩⣇⠙⣿⣙⠛⣏⣿⢝⣷⢞⡷⡆⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡏⠀⢰⠁⢸⣾⣿⡍⠛⠀⠀⡈⠳⣭⣗⣢⠟⣀⣤⣀⣤⡤⣀⠄⠀⠤⢙⠶⠤⢤⣴⣾⡥⠰⠃⣸⡇⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⠆⡇⠀⢸⠀⢸⢻⣟⠳⠤⢄⣶⣜⡩⠔⠈⠀⠀⡿⡇⠀⠀⠸⣿⢀⣥⠔⢉⡠⠂⠀⡸⠀⠀⢠⡾⣹⠁⡇⠀⠀⡝⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠇⠀⡇⡀⠸⡀⠸⠸⣌⣩⠟⠋⠘⠿⣨⣘⣥⣦⠽⠃⠁⠀⠀⠀⠘⠿⠧⠤⠽⠦⠦⠞⢡⣤⡶⠋⣰⡏⢰⠀⢰⠀⡇⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠐⠄⡇⠆⠀⢇⠀⠀⢳⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣽⡿⠀⠘⢀⡎⣸⠃⠀⠀⠓⠄⡰⠃⠀⠀⢠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢇⢹⠀⠀⠀⠰⡄⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣫⣿⡟⠁⠀⢀⡎⠰⢹⠀⠀⠀⠀⠈⠀⠀⡠⢚⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⡀⢧⡀⠀⠀⠘⢦⣄⣈⣙⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⣿⡟⠀⠀⣠⠏⢀⠇⡞⠒⠤⢀⣀⣀⣀⣬⢞⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢧⣧⣀⠀⠀⠙⠊⠉⠉⣠⣟⡶⣄⡀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⠿⠋⠀⠀⣠⡏⠀⣀⡴⠋⢰⡾⠾⠦⠤⠴⡾⠒⣻⠁⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⣭⡉⣥⢔⡮⢊⡼⠓⡛⠑⠛⢝⠛⢟⣻⣾⣿⢿⣾⠟⢻⠤⣤⡤⠒⠁⠀⢺⠏⢁⣶⡿⣃⣿⢁⡠⠖⠁⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠒⠋⠉⠓⠺⠤⣤⣄⣴⠯⠷⠻⣷⣿⣇⡤⠞⢟⣈⠅⠒⢒⣶⣫⢴⡛⣿⣧⣧⡾⣀⠀⡨⠜⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣠⣠⡤⠶⠖⠒⣺⡹⠁⠀⠀⠀⣈⡩⠀⠀⠀⢤⢝⣫⣿⠏⠁⣁⡜⠉⠙⠉⠙⠛⠷⠶⣤⣠⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⡀⠀⠀⠀⣰⠾⠏⠋⠁⠀⠀⢀⡴⣿⠃⣦⠀⠀⠀⣀⠀⠀⠀⠀⠀⢘⠛⢁⣄⣴⢛⣃⠤⠄⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢣⠀⣠⠞⠁⠀⠀⠀⠀⢀⢀⡨⢟⣷⡄⠻⣷⣶⣋⣁⣤⠤⢒⣂⣒⡥⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣬⣿⣿⣵⣯⣀⣄⣀⣤⣤⣶⡿⠽⠚⠉⢁⡹⠢⠤⠤⠤⢖⢲⠟⣩⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠸⡷⡗⢋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠖⠒⠛⠋⠉⠀⠀⠀⠀⠀⢀⡀⠀⢠⠇⠉⠉⢉⠉⢉⡠⣉⣤⣤⡤⠄⠀⠀⠀⠀⠀⠔⢡⡏⣼⢻⣚⣇⠀⠀⠀⡀⠀⠀⡠⠀⠀⠀⢀⡴⣫⣵⠥⠴⠾⢿⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢀⣰⣫⣾⡷⠾⢋⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠃⠀⠙⢿⣄⢶⢠⢇⣼⡟⡁⠀⠀⠀⡼⣛⣥⣤⠤⠶⠦⢼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡁⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⠀⠀⠈⠿⣾⣾⡿⡟⣼⣇⡤⠖⠊⢉⠔⠉⠈⠳⣄⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⠀⠀⠀⠀⠀⠹⣏⣽⡷⠛⠉⠀⢀⡔⠁⠀⠀⠀⠀⠘⡆⠀⡤⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣿⠀⠀⠀⠀⠀⠠⣿⡏⠉⠓⣄⢀⠞⣀⣀⣤⣤⣐⡶⠶⠿⣮⡀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⡀⠀⠀⠀⠀⠀⢹⡇⣀⣤⠶⠛⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡇⣇⡇⠀⠀⠀⠀⠀⢸⡟⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡏⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⣒⣲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠁⠘⢦⡀⠀⠀⢳⢿⢳⠀⠀⠀⠀⠀⣾⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⡫⢳⣷⣆⡀⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡀⢈⠁⠀⠈⡞⣇⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠺⣿⣿⣆⠈⠂⠠⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⣰⣎⡜⣱⣿⣿⣿⢷⡹⡢⣄⠀⠠⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⡻⡽⣶⣄⡀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡊⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣧⡹⡀⠈⠀⠀⡀⠀⠒⠄⠐⠤⣐⢅⣠⢼⣿⣞⣾⣼⠻⡿⣸⣯⣿⣯⣄⠑⠂⣪⣤⠶⠶⠶⠲⠶⠲⠤⢬⣀⡉⠢⢌⡱⣽⣯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣗⣮⣊⣣⡴⠞⠋⠉⠉⠉⠛⢻⣵⣷⣿⣿⣿⢧⣧⠇⢻⣟⠿⡳⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⣶⣽⣏⣿⠅⠀⠀⠀⠀⠀⡀⠀⠀⣰⢏⣿⡂⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣘⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣯⠇⣏⢫⠓⠀⠀⠹⣞⠙⣽⢟⠑⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⠉⠂⠙⠛⠷⣴⣄⡀⠀⠀⢡⠀⡜⢌⢮⠟⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠜⠙⢷⣦⡀⣿⣼⠞⠁⠀⠀⠀⠀⠙⣦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⡒⠚⢉⠉⡎⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⣼⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣈⠲⡀⠐⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢯⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣜⠗⣄⢀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡟⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠘⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣌⡻⣖⠀⠀⣠⠶⠖⠊⠀⠀⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣯⠀⠀⢠⠀⠀⠀⠀⢀⡏⠀⠂⠁⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣻⡿⢾⣿⡍⠀⠀⣀⠾⢀⡴⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢻⠀⠀⢸⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠸⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡒⠛⠻⣯⣏⣠⣖⡽⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⠀⢸⢀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠈⠻⣿⡋⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢸⣦⠀⢸⡼⡀⠀⢸⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠇⠻⣄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⣇⠁⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⠀⠀⠀⠀⣹⣦⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⢸⡄⠀⣸⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⠀⠀⠀⠙⣿⣧⣀⡀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⡄⠀⠀⠃⠀⣿⡌⡄⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⡀⢀⡴⠛⡟⡏⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠄⣼⢹⡇⠀⠀⠀⠀⣿⣿⣥⠀⠀⠑⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢋⣽⡇⢀⡾⠁⢀⣿⢷⣷⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡜⣼⣸⢿⡇⠀⠀⠀⠀⢹⣧⢟⣶⡀⠀⠀⢢⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡴⢋⢼⠁⣾⡡⠃⣾⠃⢈⣿⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⠏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⣱⠿⣼⡇⠀⠀⠀⠀⢄⣿⣌⢾⡏⠳⣤⡀⠐⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣶⡫⠐⢁⡿⢰⣿⣖⣳⡇⠀⠀⠹⢮⡹⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⢹⡟⠃⠀⠀⠀⠀⠀⠈⠻⣦⣷⠀⠀⠉⢓⠦⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⣠⠞⠃⣾⠏⡯⢘⡇⠀⠀⠀⠀⣗⢜⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣿⣄⠘⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⡟⣱⠇⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠻⣦⣄⠈⠃⠀⠈⠙⠒⠂⠄⠤⠤⠤⠤⠤⠐⠋⡡⠀⠀⢀⡠⠚⠁⣀⠰⡏⣰⢃⡾⠁⠀⠀⠀⠀⠈⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⣿⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⢀⢎⠷⢃⣰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣜⢿⣟⠲⣤⣄⣤⣄⣀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⠖⠉⠀⠀⠉⠀⢀⡼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⣿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠛⢷⢦⣀⣠⠀⠀⠀⠀⠀⠀⢛⣨⣴⣿⣏⢫⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢟⣕⢌⣻⣿⠷⠾⣭⣤⣾⣁⡤⢤⠯⠒⠉⠀⠀⠀⠀⠀⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠀⠌⢹⣿⣳⡒⣒⣒⠿⣫⡶⠟⠘⢻⣿⣾⡻⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⢳⢀⣴⣿⡿⠋⠀⠀⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⡧⠟⠋⠁⠀⠙⠀⠀⠀⠀⠱⣿⣿⣿⣽⣿⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣎⣿⡿⠋⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢝⣝⠻⣿⣦⣍⡂⠀⠀⠀⠀⡀⠀⠀⠀⣨⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⢰⣝⣿⣿⣿⣮⣴⣦⣨⣲⣶⣾⣿⡿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠱⣽⣮⡻⣮⡻⣭⢿⣻⣿⣽⣿⡿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⢺⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⢿⢿⡪⡻⣪⣷⣽⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣮⠻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⢧⢶⡗⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠘⠗⢌⣿⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⠲⢤⣀⣀⣀⠤⠿⢿⣿⠁⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠚⡅⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣽⣿⣆⠀⡀⣠⢿⣧⣶⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠘⣿⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡜⢌⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⢻⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡎⣿⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠙⢿⣿⣷⠈⠻⣶⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢎⣻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠀⠀⣡⡾⠋⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⣿⠏⠀⠀⢌⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⢻⣿⠦⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀