⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⢔⡾⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠌⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢼⣁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠁⣀⣂⣀⣤⣘⣿⣿⡾⣶⣦⣤⣴⡾⣿⢿⣻⢿⣾⣿⣿⣿⣶⣦⣤⣀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⡒⠎⢭⠙⣠⠂⣅⠊⡔⣠⠦⠴⣉⣝⣻⢷⣻⣽⣯⣯⣟⣾⣿⣿⣷⣛⣾⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡠⠞⠓⠊⠉⠉⠉⠉⠉⢙⡻⠟⣋⠙⡰⢈⣿⣟⣯⣟⣯⣟⣾⣳⡿⣽⣳⢿⣯⣟⡿⣿⡽⣯⢿⣽⣻⢷⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡃⣜⣴⣤⣎⣄⠃⡜⣿⣞⣷⣻⣾⣽⢯⣟⡷⣯⣟⡾⣽⣻⢷⣻⣽⡻⣞⡽⣯⣟⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢎⣦⡷⣿⣻⣞⣷⣻⣽⣷⣔⡼⢻⣷⣿⣻⣞⡿⢾⣽⣳⢯⣟⡷⣯⣟⡷⣯⢿⣽⣻⣵⣻⣞⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣵⡿⣯⢿⣷⣿⣟⣯⣟⡾⣳⣿⣻⣦⣾⠙⠷⣯⣟⡿⣾⢽⣯⢿⣽⣳⢯⡿⣽⣳⣽⣳⢯⣷⣻⢾⡝⠀⠀⠀
⠀⠀⠀⢰⠦⡭⠝⢳⣣⣿⠟⠉⣠⣿⣿⣻⣞⡷⣯⣿⣿⡷⣿⣽⣟⡿⣾⣬⣝⣹⣷⣻⣽⣻⢾⡽⣯⢟⣷⣻⡆⣿⡟⠾⠙⡡⢒⣁⠀⠀
⠀⠀⢀⠜⢰⣷⣶⡷⠫⣞⠀⢠⣿⣿⣾⣳⡿⣽⣻⢾⡿⡽⠊⣿⣾⣿⣻⢾⣽⣳⣿⣿⡷⣷⣮⣭⣭⣼⣄⣆⣥⣧⣴⣬⡵⣶⢷⣾⠀⠀
⠀⠀⠊⢤⣉⠗⡛⢧⣄⠀⢈⠚⢯⣼⣳⢿⣿⣯⡁⠾⠋⠀⢰⣿⣿⣯⣟⡿⣞⣷⣯⣿⣟⣷⣻⣞⣷⣻⡽⣞⡷⣿⣞⣷⣻⣽⣻⣾⠀⠀
⠀⠀⠀⠀⠀⢻⣇⠀⠸⣷⣬⣔⣂⠙⡟⣿⢹⠻⡝⣶⣔⢄⢸⣿⣿⣳⣯⢿⣿⣻⠉⢿⣿⣿⢧⣿⢾⡽⣿⣽⣻⣿⣞⡷⣯⣟⡷⡟⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡄⠀⡙⣯⣧⠀⠈⠻⣿⣾⢘⢀⣿⣍⠳⣟⢸⣿⣳⢯⣿⣿⡇⠀⠈⢿⣿⣿⣯⢿⣽⣷⣻⣞⣿⣞⡿⣷⡯⣻⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢳⣌⠠⠙⢯⣷⣴⣾⣿⣟⣭⠒⢬⠙⠟⠁⠈⣿⣳⢿⡇⢿⡇⠀⠀⢸⢿⣿⣯⢻⣞⣿⢧⣿⢷⡯⢟⣵⢾⣯⠀⠀⠀
⠀⠀⣀⣀⣀⣠⣤⣴⣿⣿⣶⣾⣿⣿⣿⣿⣿⡀⠈⠀⠠⠀⠀⠂⠹⣿⣻⠙⠟⡷⢯⣴⣺⡜⢿⣿⣆⠙⠿⠯⠛⢅⣴⡿⣽⡿⢈⠀⠀⠀
⠔⣩⣶⡿⠟⠛⠉⠀⣸⣿⢿⡿⣿⣟⣾⢿⣞⢿⣄⠀⠀⡀⠠⠁⠀⠹⣿⠀⠼⢟⣶⣤⡽⢛⣿⣿⡟⠀⠄⠂⣰⣿⣿⣽⣳⠃⡀⠀⠀⠀
⣼⠟⠉⠀⠀⠀⢠⡾⣻⣞⣯⣟⣷⣿⢯⣻⣅⣾⣿⣧⣀⠹⡷⣤⡡⠀⠸⠔⠈⢆⠢⢩⢆⣹⣿⣿⠇⠀⠀⠀⣿⢯⣿⣾⠃⠀⡇⠀⠀⠀
⠃⠀⠀⠀⢀⣴⡟⣱⢷⣞⡷⣺⡵⢾⡭⣗⣾⣿⣿⣿⣿⣶⣑⡛⠁⠀⠀⠀⠈⢠⣣⣪⣽⣿⡿⣡⡶⣿⣿⣧⡹⣿⣾⡟⠓⢚⠀⠀⠀⠀
⠀⠀⠀⣠⣿⣫⣶⠿⠋⠁⠀⠈⠻⣷⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⣿⣿⣿⣾⣿⡿⣾⡿⢠⣿⣿⣿⣿⣮⡷⢁⠔⠁⠀⠀⠀⠀
⠀⢀⣾⡿⡽⠓⠁⠀⠀⠀⠰⢶⣫⢌⣝⢿⣿⣿⣿⡿⣿⣿⣿⠏⠀⠀⠀⢀⣤⣾⠟⣫⣷⣻⣷⣿⣿⣻⣽⣿⣿⡿⠕⠁⠀⠀⠀⠀⠀⠀
⣦⣾⣯⡟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣴⡆⢻⣿⣭⣿⣿⣿⣿⠀⢀⣠⣶⣿⣫⣶⢿⣻⣾⠟⢿⣿⢿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣭⣻⠙
⣿⢞⡱⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⢠⠿⠿⢿⠟⢳⣻⣴⣿⣿⣷⣿⢯⣟⣯⣟⠇⠋⠉⠉⠛⠿⣯⣟⣛⠿⣿⣿⢟⣩⠶⣛⡭⣭
⢇⡎⡇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⢰⠠⣞⣁⣤⣾⠿⢛⣿⣿⣟⣾⣻⣞⡗⠁⠀⠀⠀⠀⠀⠀⠀⢹⣭⣛⠶⡵⢋⣵⣟⠗⠋⠉
⠞⣜⡣⣤⠤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣆⣴⠟⣻⣤⣴⣿⣿⣷⣟⣷⡻⡌⠀⠀⠀⠀⠀⠠⠀⠄⠀⢸⠈⠻⣿⣶⣿⢯⠇⠀⠀⢀
⡛⢴⡣⣵⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⡿⠗⠊⠁⣼⣿⣿⣯⣷⣻⠌⡰⠁⠀⠀⠀⠀⢀⠀⠃⠄⠈⢸⠁⠀⠈⠻⣿⡝⠀⠀⢠⢋
⠈⢡⣾⢿⡽⣿⣿⣿⣿⣿⣿⠿⠋⣡⣿⣿⡋⢀⠀⠠⢸⣿⣿⡿⣯⡷⠃⠀⠰⠀⠀⠀⠀⠀⣀⣤⣴⣶⡶⣇⠀⠀⠀⠀⠈⠁⠀⠀⢸⡡
⣴⢿⣽⣞⡿⣿⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⢦⣄⢻⣿⡟⣹⡓⢹⡀⠀⠀⠀⠀⡠⣶⣻⣿⠿⢋⣥⡶⠟⣳⡀⠀⠀⠀⠀⠀⠀⢸⢳
⣟⣿⢾⣽⢣⣿⣿⣷⣄⠀⠙⠛⠛⠋⠉⠀⠀⠈⠚⠮⣾⡏⣠⡟⠂⠀⢇⠀⠀⠀⠊⣸⣿⣿⢧⣶⡿⣫⣴⣿⠟⢷⡀⠀⠀⠀⠀⢀⡼⢫