⠀⠀⠀       ⠀⠀⠀⠀⠀⢀⣶⣿⣷⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣶⣶⣦⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣺⡽⢛⣿⣿⠿⠟⠋⠉⠁⡀⢀⠠⠁⠀⠄⠀⠥⠤⠉⠉⠙⠛⠿⠿⣶⣦⣄⣀⣴⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡫⣿⣾⠿⠋⠁⠀⠀⠀⠠⡛⣁⣂⠄⠀⠒⠁⡄⠄⠀⠂⠐⠔⠠⣀⠠⠀⠉⠻⢿⣿⣿⣯⣿⣾⣾⣹⣗⡀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣮⢵⣿⠟⠀⠁⠀⠀⠄⠔⠊⠀⠀⡀⠀⠊⠐⡈⡈⠀⠃⠀⠀⠈⠠⠀⠀⠀⣀⢦⡄⠀⠻⣿⣿⣿⡷⣻⠟⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣫⣼⡗⠁⠀⠀⠀⡈⠂⠀⠀⠀⠁⠀⠀⠁⠁⡀⠈⠂⠂⠀⢤⡀⡀⠀⢨⢄⡀⠨⠐⡙⢷⡀⠈⢿⣿⣏⣿⡓⡿⣯⣿⣀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢾⣿⣿⢿⡿⣼⣿⠏⠀⠀⠀⠔⡈⠀⠀⠀⢠⡀⠀⠈⠅⠀⠠⠁⠁⢄⠀⠢⡀⠹⣆⠀⠀⠀⠉⢄⠒⠄⠈⠻⣦⣾⣿⣿⠥⠾⡥⣄⣿⣿⣆⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣻⢟⠃⠀⠀⢀⠄⣠⠂⠀⠑⠀⣿⡥⠁⡐⡀⠁⠀⠠⠀⠀⠐⠀⠘⠀⠘⣧⡀⠀⠀⠈⠁⢠⠀⠈⠹⣿⣷⣿⣦⠘⢿⣮⣻⣿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⠆⠀⠀⠀⠋⢠⡟⠀⠀⢄⢴⡾⡇⡴⢀⠀⠊⠀⠈⣶⡄⠀⡤⠤⡀⠀⠘⢗⡄⠄⠐⠀⡢⠀⠀⠀⠹⢿⣾⣿⣃⠘⢿⢻⣿⣿⣽⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣷⡒⠀⠀⠀⠐⠀⣼⠃⠀⠠⣾⠋⠨⣿⠀⡄⠀⡆⠙⡁⣹⣿⣄⠀⠀⢩⡈⠀⠨⣷⠁⠀⠀⠤⢀⢂⠀⠀⣿⣿⣿⡷⡄⢘⣿⡿⣿⣿⣿⠂⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢹⣷⠄⠀⡰⠁⢰⣿⠀⣰⡿⠥⠄⢤⡟⠆⣷⠀⢩⢠⠀⣿⠉⢿⣦⠁⠘⣿⣆⠀⢻⣷⡀⢀⠃⢀⠊⠄⠀⢹⣿⣟⢷⢳⣼⣷⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣾⣿⠀⠠⢘⠀⣸⣿⣰⡻⠁⠄⠀⠀⠔⡺⣿⣖⠐⡨⠀⣾⡁⠀⣿⣷⡶⣓⡿⢻⡮⣿⣇⠀⠀⠀⢀⠀⠀⠸⣿⣯⡹⣿⣽⣿⣷⢿⡂⠈⠀⠀⠀
⠀⠀⠀⠀⠀⣾⡟⢽⣿⠀⠀⠁⠀⣸⣿⣿⢵⣿⢵⣦⣄⠀⢸⣉⣿⡄⠒⠄⣿⠀⠀⠈⠘⠯⢿⣧⠈⠻⣿⣿⡀⢀⠀⠐⠀⠀⠄⣿⣗⢿⠿⣾⠎⠘⣾⣇⡁⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⢸⡿⢾⡄⠀⠀⣿⣿⡫⠔⣫⢭⢩⣵⢳⡛⠻⣟⠶⠐⠂⣟⣪⢠⣤⢈⣠⠬⣷⣤⣄⡘⢯⡇⢀⠂⠘⢰⡀⠀⢿⣿⣿⣷⣅⠀⠀⢿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⢸⡇⢸⡆⠀⠀⣿⣿⡂⣽⣿⣩⠹⢯⣉⣛⣑⠘⢾⣬⡄⢹⡻⢈⣴⣿⣾⣲⣽⣟⠿⣿⣿⣇⠰⠀⠈⢠⡇⠀⢸⣿⣷⣺⣿⠀⠀⣸⣿⠂⠀⠀⠀
⠀⠀⠀⠀⣿⡏⠀⣸⡇⣸⣿⡀⠀⣿⣷⡇⢻⡿⠋⡏⠳⣷⡇⠀⡁⠊⠼⢞⢼⢿⠘⣿⣿⠻⡘⣊⣹⠂⢘⣿⣟⠀⠀⠀⣾⡇⠀⢸⣇⣿⣿⡿⡀⠀⠈⣿⡇⠀⠀⠀
⠀⠀⠀⢀⣿⠇⠀⣿⣿⣿⣟⣇⠀⣿⡏⠀⢠⠟⡻⠯⠞⠏⡄⠀⠠⠓⢄⠐⠠⠫⢉⠻⠟⠛⠒⠻⣯⡆⠡⣿⠿⠀⠀⢠⣿⣿⣦⡀⣿⣿⣾⢟⠇⠀⠀⣿⣷⠀⠀⠀
⠀⠀⠀⣸⣿⠀⠀⣯⣿⣿⣿⣿⠄⢸⢿⣄⠠⠛⡏⢂⢀⠀⢄⣀⣸⢊⠤⠌⣥⡈⢉⡀⠓⢗⠴⠾⠊⠠⠀⣼⡏⠀⠄⣾⣽⣻⡿⢿⣿⣿⣾⣿⡃⠀⠀⢹⣿⠀⠀⠀
⠀⠀⠀⣿⡇⣴⠀⣿⣿⣿⡏⠹⣿⣾⠿⣿⣯⣄⠁⠕⢡⡐⢛⡲⠓⢦⠬⠥⠬⠬⠭⠬⠄⠁⠈⠅⠹⠖⢀⢿⡋⢂⣾⣿⣯⣿⠁⠀⠀⣿⣿⣻⡇⠀⠀⢸⣿⠁⠀⠀
⠀⠀⢀⣿⠃⣿⢸⣿⣹⣾⡇⠀⠘⢿⣻⣾⢾⣿⡻⢶⣤⣁⡗⠖⡐⠶⠶⠶⡆⠉⢁⠰⠄⠀⠈⢁⣠⣼⣾⡎⣠⢿⣯⣿⡿⠃⠀⠀⠀⢻⣿⣿⡇⠀⠀⠈⣿⡇⠀⠀
⠀⠀⣸⣿⠀⣿⢸⣿⣿⣿⠀⠀⠀⡈⠻⢟⠺⣾⡸⢿⣿⣎⣽⣿⡷⢶⣶⣶⣦⣶⣿⣶⣷⣶⣿⠿⢟⡿⣿⣺⠝⠉⠉⡉⠀⠀⠀⠀⠀⢸⣿⣿⣵⠀⠀⠀⣿⣇⠀⠀
⠀⠀⣿⡇⠀⣿⣿⣿⣏⣿⠀⠀⠀⠁⠀⠀⠆⠀⠛⠿⢻⡿⢛⡉⣱⣴⡿⣿⣇⠰⡿⠋⠙⣎⣄⠀⠰⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢿⣿⠀⠀
⠀⢸⣿⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⡈⠂⠀⡀⣠⡺⢷⣷⠃⡀⢸⣷⣾⠏⠉⢷⡄⢶⣖⢮⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣞⠀⠀⠀⢸⣿⠀⠀
⠀⣾⡏⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠂⠂⢁⣼⣿⣷⣿⡿⢠⢈⣽⢧⣿⢩⢭⠽⣿⣾⣿⣾⢼⣂⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⢀⠀⢸⣽⣿⢼⠀⠀⠀⠸⣿⡄⠀
⢠⣿⠇⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣡⠾⡿⣟⣷⣺⣿⢸⢀⣿⠀⣿⠈⡆⠀⠈⢿⣟⣿⣴⣇⣧⡀⠀⠀⠁⡆⠀⠄⠀⠀⠀⠀⠀⣿⣿⣾⠀⠀⠀⠀⣿⡇⠀
⢸⣿⠀⠀⠀⢸⣿⣿⢿⡇⠀⠀⠀⠀⣠⣾⢿⣗⣟⢹⣿⡋⡿⣆⢸⣿⡆⣿⠀⢸⠄⠤⣲⣿⣿⣭⡞⣿⣻⡄⠀⠀⠑⠀⠀⠀⠀⠀⠀⢠⣿⣷⣷⠀⠀⠀⠀⣿⣷⠀
⢸⣿⡄⠀⠀⠈⣿⣶⣿⣧⠀⠀⠀⢠⣿⣿⡬⡿⣝⡿⣺⡞⡹⠁⣼⡝⠃⣿⡀⢸⡇⠑⡘⣿⣿⡟⣵⣿⣿⢿⣦⠀⠂⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢹⣿⡄
⢸⣿⣧⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⢸⣇⣈⣿⣟⢴⣝⣧⡘⠁⠀⣹⣷⢶⣟⠁⠀⢳⣣⣀⣘⣿⣧⢻⣿⢾⣿⡟⡇⠘⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⢰⠀⠀⠘⣿⡇
⢸⣿⣿⡄⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠛⠛⠋⢉⣬⡻⣿⡻⣧⣴⣿⣷⣻⣿⣆⢤⣶⣿⣿⣿⡿⣟⡻⣿⣿⠤⢿⣇⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⠀⠀⣿⠀⠀⠀⣿⣧
⠘⣿⣿⣷⡀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⢱⣿⣶⠿⣿⣿⣿⣿⣻⢾⣿⢿⣿⡿⣿⣿⣿⣷⣷⣿⣻⣿⣤⣈⡚⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⢠⣿⠀⠀⠀⣿⣧
⠀⢻⣿⣿⣷⣄⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠹⠿⣮⣡⣋⣽⣿⠿⣯⣯⠿⣿⣟⡿⣿⣿⣷⠒⠞⠁⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⣾⣿⠀⠀⠀⣿⡏
⠀⠀⠹⣿⣿⣿⣷⣄⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣯⣭⣿⣿⣶⣷⣹⣓⣁⠉⣁⣰⣶⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⣼⣿⡏⠀⠀⣼⣿⠁
⠀⠀⠀⠘⢿⣿⣿⣿⣷⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⣿⣯⣿⣿⡺⢷⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⢀⣾⣿⣿⠃⢀⣼⣿⠋⠀
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡗⣽⣯⣿⣯⣧⣯⢶⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢃⣴⣿⣿⣿⣟⣴⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⣼⣿⡿⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣾⣿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣷⣷⡠⣤⣟⣿⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠟⠛⠁⠀⢿⣼⣿⣿⡿⠃⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀