⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣉⣉⣉⡉⠉⢿⣿⡌⡏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠛⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣝⢿⣿⠟⠁⡠⡪⠙⠯⣭⢳⢡⠂⠘⢋⣴⣷⣌⢻⡿⠛⠻⢿⣿⣿⣿⠿⠿⣿⠃⠐⡀⡴⣛⣀⣒⠤⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠁⡠⢎⣾⠂⢀⡀⠉⠈⠈⠀⣠⣿⣿⣿⣿⣿⠃⡀⠀⠈⠛⠛⠁⠀⠀⣿⠀⠀⠀⠁⠉⠀⠀⢈⣎⢦⡀⠙⠻⣿⣿⣿⣿⣿⣿
⣿⠏⢀⡴⢊⣼⣿⠃⠀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡆⢠⣮⣆⡒⠂⠀⠀⠻⣷⣶⣶⣶⣶⣾⣇⠀⢻⣷⣽⠳⣄⠈⠻⣿⣿⣿⣿
⡟⠀⡾⣡⣾⣿⢣⡶⠀⠘⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠀⣤⢰⣿⣏⠛⡁⠙⢳⢃⠀⢿⣿⣿⣿⣿⣿⡏⠀⣀⢻⣿⣷⡌⢳⡄⠘⣿⣿⣿
⡇⠀⢳⠿⡿⠋⠊⣀⣴⡆⡶⠦⠀⠁⣀⡉⠙⢿⠋⠠⢾⡃⢛⡿⠿⢟⠂⠘⢶⡄⠀⠘⡿⠿⠟⠉⢁⣀⠀⠹⡗⢿⣿⣿⣦⢧⠀⣿⣿⣿
⠁⢨⠀⠸⣷⣧⡐⠾⣿⣿⣭⣓⢅⠀⠷⢚⣱⣤⡄⠀⣅⢻⣿⣯⡭⠖⣠⣴⣬⡤⠁⢀⣀⠀⠀⣚⣽⣿⠷⠦⠤⠀⡹⣇⠙⢞⠄⠘⣿⣿
⣦⡈⠑⠦⣤⠦⣀⣀⣈⠙⠛⠛⠓⠀⠐⣡⣤⣤⣄⣀⠑⢿⠦⠈⠈⢉⣀⣀⣀⡀⢀⣹⠎⡀⢚⣵⣾⣿⠿⠛⠩⠶⢿⠟⢁⡼⠋⢠⣿⣿
⣿⣿⢖⣤⡀⠑⢄⠙⠷⢍⡉⠀⠀⠀⡞⣿⡙⢿⣿⠟⠁⢀⣤⣶⣿⣿⣿⠿⠃⣼⠟⠁⠘⠁⠀⢀⢀⣀⡤⣀⣤⠴⢗⠾⠋⢀⣴⣿⣿⣿
⣿⡗⢿⣿⣿⣦⣄⡈⠀⠀⠀⠀⠀⢸⢡⡻⣿⠖⣵⠂⢠⣿⣿⡿⢿⡛⠭⠗⡋⠗⠀⠀⠀⠀⠐⠁⠁⠴⠿⠛⢁⡴⠋⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣇⠀⡄⠘⠘⢻⣤⣼⠃⠀⣙⣓⣲⣾⡤⠔⣷⣮⠖⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⢀⣁⣠⣴⡿⠛⠉⠉⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⢉⡁⢠⢆⠈⠛⠿⠿⠧⠄⠋⠁⠀⢀⡴⠋⠀⠔⢀⠔⠀⣾⣿⣿⣿⣿⣿⡇⢰⢟⣟⢦⠀⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠇⠈⢊⡁⢈⡀⠋⠤⠄⣠⠶⢂⡤⠀⠐⠛⠊⢀⡠⢔⠅⠀⣼⣿⣿⣿⣿⣿⣿⣇⠈⠞⠿⠓⠁⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠃⠀⠩⠁⠀⠩⢽⡆⠀⠀⡺⣛⣥⠀⣠⠤⣒⠭⠞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣏⠄⠀⠀⠀⣀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠰⡃⠘⢒⡦⠀⠀⣨⣽⢟⡁⣾⣃⠁⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠨⠨⢭⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡄⢠⢄⡉⢠⡾⠫⠒⠋⠁⠁⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠅⣒⡒⠀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠁⠀⠐⠀⠀⠀⠀⢀⢠⠐⠚⠛⠢⠈⢳⢦⡀⠙⣿⣿⣿⣿⣿⠿⠛⠁⠠⡣⣦⡈⠃⣠⣿
⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣀⣤⣤⠲⠖⠂⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⢀⠀⣠⢀⠐⣥⣦⠀⠘⢀⣴⣿⣿
⣿⣏⠻⣿⣿⣿⣿⣿⡿⠛⠁⣠⣶⡄⠈⠉⠀⣀⠠⠀⢒⡈⠥⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣾⠀⠘⣿⠆⠘⠋⣀⣴⣿⣿⣿⣿
⣿⣿⣷⣾⣿⣿⣿⠟⠀⣴⣿⢟⣵⣾⣿⣄⠈⠄⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⢀⣾⢟⣵⠟⢉⡴⠞⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⣿⢏⣾⢣⠞⣁⣤⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡿⣦⡀⠰⢶⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢸⣿⣼⡇⣁⣚⣛⣛⣿⣿⣿⣛⡿⢿⣿⣷⣤⣠⣤⣤⡤⡄⢸⢸⠹⣜⢷⡀⠀⠙⠂⠀⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠙⣿⡧⣉⠉⠉⢉⣭⣴⣾⣿⣿⣿⣶⠶⠶⠿⠿⠿⠏⠭⠜⣼⣄⡈⠓⠭⣟⡻⢶⠀⠉⠻⡆⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⠛⠛⠂⠈⠛⠛⠊⠙⠒⠦⠤⠤⠤⠖⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠒⠀⠀⠙⠷⠗⠀⠘⠟⠀⠘⠛⠛⠛⠿⢿⣿⣿
⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿