⣿⣿⣻⡄⠀⠀⠀⠀⠀⢀⡤⡲⠌⠃⡈⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠉⠚⠩⡟⢶⣠⢃⠲⢸⢇⡘⠤⣃⠜⣄⢻⣿⣿⢿⣻⣟⣿⣻⢿⣻
⡿⣳⠏⠁⠀⠀⠀⢠⡜⠏⡁⠄⡐⠠⢀⠡⠈⠄⠡⠈⠄⠡⢈⠠⢁⠈⡐⠠⢈⠠⠁⠠⠉⠪⣝⢮⡘⡇⡘⣴⠐⣊⠤⢫⣿⣿⣻⣽⡾⣯⣟⣿⣻
⣷⠀⠀⠀⠀⠀⣴⠟⠈⠠⢀⠂⠄⠂⠄⠂⡁⠌⠐⡈⠐⡀⠂⠄⠂⡐⢀⠂⠄⠂⠌⠐⡈⠄⠀⠳⢝⡣⢉⠀⢍⢲⢈⢯⣷⢯⣷⢯⣟⣷⢿⡾⣽
⢃⠀⡀⢀⡀⣾⠍⠠⢈⠐⡀⠂⠌⠐⡈⠄⠐⠠⠁⡐⠠⢀⠁⢂⠁⠄⠂⡐⠈⡐⠈⠄⡐⠈⡐⠠⠨⢧⠂⠀⠀⢁⠹⣾⡽⣯⣟⣯⡿⣾⢯⣟⣿
⣯⣿⣿⣎⡽⡎⢀⠂⠄⢂⠠⠁⢂⠁⠠⢀⠁⢂⠁⠄⠂⠄⡈⠄⡈⠐⠠⢀⠡⠀⠌⡀⠄⠡⢀⠂⡜⠆⠀⠀⠀⡄⠡⢻⡿⣽⢾⣯⢿⣽⣻⣽⢾
⠋⠙⠈⠻⡵⠀⢂⠐⡈⠠⠐⢈⠀⣬⠖⠀⠌⡀⠌⠐⡈⠠⠐⠀⠄⡁⠂⠄⠂⢌⠠⡐⢈⠐⠠⢀⠀⠀⠀⠀⠀⠱⠀⠉⡖⡌⢢⠰⣈⠤⢃⠌⢎
⠀⠀⠀⢹⡇⠐⠀⠂⡄⢡⠐⢠⡞⠃⢠⠈⡄⠐⢠⠁⠀⠂⠁⡌⣴⢢⡗⠚⠉⠈⠃⠉⠉⠉⠛⠃⡆⠀⠀⠀⠀⠐⠀⠃⢸⡔⢣⡖⣴⠊⣼⠘⣦
⠀⠀⠀⣿⠀⠄⡁⢂⠐⠠⠐⣎⠏⠀⢂⠐⡀⠡⠀⠂⣡⢜⡲⠙⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣹⢇⡏⢶⣡⢛⢦⡛⡴
⠀⠀⢸⣵⠀⢂⠐⡀⠂⠁⣾⡉⠠⠈⠄⠂⠐⡀⣥⠞⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⡀⣸⢯⣜⢣⢎⡝⢦⡝⣲
⠀⠀⠸⠆⡐⠀⠂⠄⠡⢘⡷⠀⠄⡁⠂⡁⢦⡻⠊⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢲⠑⣛⡎⢃⠚⠌⠓⡘⠡
⠀⠀⣘⠃⠄⡈⠐⡈⠄⣹⠃⢀⠂⠄⢡⢾⠉⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡇⠠⠹⡵⠠⠈⠄⠃⡄⠁
⠀⠀⢌⡃⠐⠠⠁⠄⠂⡿⠁⠠⢈⡰⣿⣷⣶⣶⣯⣭⣙⣧⡀⠀⠀⠀⠀⠀⢀⣸⣀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣤⣐⣙⡂⠄⠁⣟⣃⠡⢈⠂⠤⠁
⠀⠀⢨⡅⢈⠐⠈⠄⡈⡷⠈⠐⣰⠟⠁⠀⠀⠀⣾⣿⡉⢻⠿⣿⣿⣿⣿⣿⣿⠟⣿⡟⠛⣶⡦⠤⠤⠼⢿⣟⣻⣿⣿⣿⢂⠁⢸⣽⠀⠂⠌⡠⠁
⠀⠀⢸⠾⠀⡈⠐⠠⠐⣗⠈⣴⡻⠀⠀⠀⠀⢸⠩⣿⣵⣼⠂⣽⣿⠿⢿⣿⠃⢠⣿⣽⣦⠧⠇⠀⠀⠀⠀⢷⣤⣿⣿⠟⠁⣌⠀⡯⡄⡉⠐⡠⠁
⠀⠀⠈⣯⡐⠀⡁⢂⠁⣿⢠⣿⣳⠀⠀⠀⠀⠀⠳⣛⡿⢿⢀⣾⠇⠀⠀⢻⣇⠰⡿⣛⣏⠔⠀⠀⠀⠀⠀⣮⣙⣿⡟⠀⡁⣿⡄⢺⡁⠄⠃⠄⡁
⠀⠀⠀⢿⡀⢂⠐⡀⢂⢹⣎⡍⣧⢧⠀⠀⠀⠀⠀⠀⠀⠏⣾⡟⠀⠀⠀⠈⢿⣆⠧⠠⠀⠀⠠⠄⡀⠀⣰⠶⢶⣿⠁⠂⠄⣗⢣⢸⡜⠀⠁⠈⠀
⠀⠀⠀⠺⣇⠠⠐⢀⠂⢸⢾⣷⣜⠣⣁⢀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀⠈⢻⣦⣀⠀⠀⠀⠀⠀⠨⢸⣠⡿⡏⠠⠁⢂⢯⣏⠎⡇⠀⠀⠀⠀
⠀⠀⠀⠸⣹⡄⠂⠄⡈⠄⠂⠙⠛⠿⢶⣶⣶⣶⡾⠿⠛⠁⠀⠐⠂⠀⠀⠐⠀⠀⠈⠛⠻⠶⣶⣶⣶⠿⠟⠋⣡⠇⠠⢁⢸⣳⠘⡟⣄⠀⠀⠀⠀
⠀⠀⠁⠀⢧⣳⡀⠂⠄⠂⡁⠂⠌⠀⠄⡈⠢⣐⠄⡀⠀⠀⠀⠀⠀⠒⠂⠄⡀⠀⠀⠀⠀⡀⢔⠠⠊⡀⠄⢢⡏⠐⡀⠲⡙⣧⡇⠸⡼⠀⠀⠀⠀
⠀⠀⠀⠀⢈⣧⢳⡈⠄⠂⠄⡁⠂⡁⢂⠐⠠⢀⠑⣦⡱⢠⠀⠄⢀⣀⣀⣀⠀⠀⢀⠰⠈⣴⠃⠠⢁⠀⢂⡞⢀⠂⠐⢰⢇⡏⠀⠘⡖⠠⠈⠄⠃
⠸⣀⠇⡜⡀⣧⠇⢧⠀⡘⢀⠀⢃⠀⠄⠘⠠⢀⠀⢇⡃⠀⠀⠛⠀⠀⠀⠀⠀⠘⠀⠀⢸⡸⠀⢃⠀⡘⣼⠀⠄⠘⡀⣿⢸⣸⡇⢃⠇⡘⢣⠘⡃
⠱⣀⠒⠤⢡⠹⣞⠈⣷⠀⠠⢈⠠⠈⡐⠈⡐⠠⢈⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠐⡀⢂⣰⠃⠠⢈⠐⢰⠇⣰⡹⢄⠣⢘⠠⡁⠎⡐
⡓⢤⢋⠖⡡⢎⣟⡆⠈⢧⡐⠀⠄⡁⠄⠂⠄⠡⠀⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡒⠠⠁⡐⢰⠇⠠⢁⠂⡐⡞⢠⢧⡗⣄⢊⠤⣑⠠⢃⠔
⣝⣦⣯⢾⣷⣻⣾⣹⡀⠘⢧⠀⠂⠄⢂⠁⠌⠠⢁⠂⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠃⠠⠁⢄⡾⠀⠡⠀⠂⣼⠁⡾⣹⢒⡌⢎⠲⣡⢙⡌⢎
⠟⡽⢚⡟⣾⢳⡿⣖⡇⠐⡈⢷⠈⢀⠂⠈⠄⠡⢀⠈⣳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢂⠁⣼⠠⠈⠄⡁⢢⠇⢸⣳⣿⣟⣾⢿⣳⣷⣻⢾⣾
⠣⣜⠡⠒⡄⢋⠜⣻⣼⠀⡐⠈⣧⠀⠌⠐⡈⠐⡀⠂⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠄⠂⡏⠀⠌⠐⢠⡟⢀⡯⡟⢷⣻⡾⣟⡿⣞⣯⡿⣾
⣃⢾⡁⢣⢌⡡⠚⡄⡾⡇⢀⠂⠘⣇⠠⠁⠠⢁⠐⠈⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠐⢸⠇⠁⡈⠐⡼⠁⣸⢱⡉⠦⢌⡹⢿⣽⢿⣽⣻⣽