⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣻⣿⣾⡿⣿⢿⣿⣏⣛⣿⣻⠿⡿⣿⡟⢿⣿⣿⣿⣿⣟⡿⡿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡯⡾⢿⣿⣻⣿⣿⣿⣿⣿⣽⣿⣯⡭⣿⣿⣿⣷⣿⣿⣟⣿⣬⠹⣽⣿⠿⣿⣿⣿⣯⣿⢹⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣦⣭⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣽⣃⠮⡻⣿⣽⣿⣿⡷⢻⣿⢿⣾⡿⣿⣯⣿⢸⣿⣿⡿⣿⣿⣿⣮⣶⡇⠀⠀
⠀⠀⠀⠀⠀⠠⣤⣄⡀⠀⢰⣾⣛⢿⣯⣿⣷⣽⣻⣷⣗⢿⣷⢛⣿⣟⢶⣿⡿⣫⠾⢟⣛⡛⠿⣿⣾⢯⡗⣿⡇⣾⡿⣿⣿⣿⠿⡮⡿⣸⡻⠗⠺⠿⣻⣿⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⣻⣻⣮⣻⣟⣻⣿⣻⣿⣟⡿⣿⣟⣻⣿⡢⠍⣝⢂⡡⣬⢍⣍⡵⢊⣙⣜⣷⣨⢿⡍⡯⣾⣝⣗⣋⡽⣪⣶⣾⢏⣿⣷⣾⣽⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣲⣿⣿⣽⣯⣿⣽⣵⣿⣿⣿⣦⣬⡩⢺⢕⣭⣴⣶⠍⢬⡓⠈⠏⡀⢠⣷⣬⣬⣪⣄⣕⡼⣸⢬⢀⣮⡎⠯⢟⣨⣿⣿⣿⣿⢿⣿⡅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣾⣽⠹⠽⢾⡔⡰⡽⢮⣟⣛⣿⣿⣥⣴⣤⠙⠑⠀⢼⣿⡆⠀⠀⣾⣿⣿⣿⣷⣷⡶⣼⣾⢀⠦⠠⠺⢿⣦⠜⠿⣷⣿⣫⣿⡯⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣷⣕⠛⡿⣟⢻⣽⡉⣟⡛⢟⢛⡁⢸⡃⠀⣿⣿⡇⢻⠀⣶⣷⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣎⡻⣻⣿⡇⢻⣾⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢘⣿⣿⡪⡛⣝⣻⣿⣏⣻⣿⣈⣛⡿⣫⡇⢸⠀⠀⣿⡛⠥⠌⢧⣿⣟⡿⢿⣟⣻⣿⣻⣿⡿⣿⣿⣿⠓⢹⣗⣟⢸⣿⣿⣊⣀⣆⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⡻⠿⣾⣬⡯⣻⡿⢀⠹⠳⠈⢀⢿⡇⠈⡄⠀⣿⡇⠀⠰⠀⠤⠉⠉⠻⠝⢷⣿⣿⣿⢿⣿⣿⣿⠀⡄⠹⠿⢟⣯⢿⠿⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⢟⠿⠻⢾⣽⡖⢷⣧⡦⣺⣿⣷⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⣵⣿⣵⡿⠹⠽⠓⠒⠤⠃⡐⣶⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡰⠻⡏⠳⢶⡵⡟⢛⢳⠻⠇⣿⣿⣷⢠⠀⠀⣤⠀⠈⢁⡀⠀⠀⠀⢙⣛⣻⣿⣝⢓⠢⠶⢾⠟⠠⠀⠈⠦⡾⡛⣶⣶⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣘⡈⣊⣑⡻⢵⢝⣙⡋⣀⣿⣷⡍⠘⠀⢀⣿⠀⠀⣰⣶⢀⣽⣟⣯⣿⣵⣿⣾⣷⠾⢿⢿⣶⣄⠀⣨⣛⣹⡽⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⠤⢭⠭⠷⠈⡓⠦⠀⡤⠹⢫⣷⡿⣷⠀⢀⣴⣽⠀⠀⣿⣿⠈⣿⣟⣿⣿⣽⣿⣻⢟⣦⣆⣈⠉⠃⠀⠴⢥⡶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠾⣷⡀⣧⢶⡆⢿⣞⢼⣿⣼⡇⠤⢸⢿⣿⢀⠀⣿⣻⢰⣿⣿⡟⠏⠷⠲⠶⠖⣼⣿⣿⠇⠈⠸⢿⣵⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣟⣒⣘⠲⣿⣶⡿⣿⣿⣿⡆⠇⢸⢸⣿⠈⡃⡿⣷⣾⣿⢯⣿⣷⣷⣅⣂⣸⣿⣾⣿⠀⠀⣰⢟⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢵⣿⣵⣀⣀⣉⡉⣈⢹⣽⡿⡁⠀⢸⢿⣿⠀⢹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣘⠡⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⢠⠤⠄⠄⣴⡄⢾⣿⣥⠀⠈⣿⣿⠀⡼⣿⣿⣿⣯⣷⣶⡶⣿⣭⣿⣿⣿⣿⠇⢠⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠐⠒⠂⢻⣷⠘⠳⢃⡆⡅⣿⣿⠀⣷⣿⣿⣿⣿⣿⣋⣹⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠊⡀⣿⣿⡇⠀⠈⠘⠇⢿⡟⠀⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣿⣿⣷⡄⠀⡀⠀⠈⠉⠀⣿⣿⣿⣿⣷⣺⣿⣯⣿⣿⣿⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣇⢀⣶⡆⠄⠀⠀⠄⠉⠉⠋⠷⢷⣿⣿⣿⣻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣮⣿⣟⠰⣿⣿⣖⠂⠀⠀⠀⠐⠀⠀⠀⠉⠛⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⢀⢻⡿⣽⡇⡉⠀⠈⠈⠁⠁⠉⠉⠀⢈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣿⣿⡽⢼⡬⢿⣿⡃⣿⡇⡤⣄⠠⠤⠠⠄⢸⢮⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣿⣿⣇⣿⣧⢹⣿⡇⢸⡇⢠⠽⠥⠀⢀⣴⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⣿⡿⣿⣿⣾⣿⣇⢸⣿⣿⣷⣶⣶⣾⢟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⣿⣿⣿⣟⡿⣿⣿⣻⣿⢿⣟⠈⣿⣿⣿⣿⡿⣻⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣯⣾⣿⣿⣿⢿⣿⣿⣿⣽⣿⣿⣿⢹⣿⣿⢿⣯⣾⣿⣿⣧⡿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣯⣷⣻⣿⣿⣾⣿⣿⣿⣿⣿⡗⣿⣿⣦⣧⣿⣷⢿⣿⣽⣟⢿⣿⣿⢿⣟⣿⣿⣿⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⣛⣿⣿⣿⣷⢿⣿⣻⡿⡿⣷⣿⣿⣿⣿⣽⣿⣻⣿⣿⣾⣻⣿⡞⣿⣿⣿⣿⣿⣿⡻⣿⣶⣦⣤⣀⢀⣀⡀⠀⠀⠀