⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡾⠿⠟⠛⠛⢉⣉⣉⣉⣉⡉⣉⡉⡙⠛⠛⠿⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠉⣀⣤⣴⡶⣟⢿⡻⣭⠯⣝⡭⡽⣍⠿⣹⣛⡟⡶⢶⣤⣌⡙⠻⢿⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⣠⣶⢿⣻⡽⣣⢟⡼⣣⢟⣴⢻⡼⣜⣳⣎⣟⡱⢮⡹⣭⠳⡞⣜⣻⢳⣦⡘⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠠⢼⡿⣭⡟⣵⣫⠷⣏⡿⣭⢟⡾⣭⢷⣫⠷⣞⢾⣹⢏⣷⢳⢯⡝⣞⡲⢏⡼⣻⡄⣹⣟⣦⢤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣻⣿⠀⠂⠌⢿⣧⣛⢧⣏⢿⡹⣞⡵⣫⢞⡵⣫⢞⡽⣎⢷⡹⣞⡼⣫⢞⡽⢮⡝⣯⣖⡟⢣⠐⣯⢉⡙⠛⢯⣶⣄⠀
⠀⠀⠀⠀⠀⠀⠀⣻⣯⠐⠈⠄⠠⠈⠻⠾⣜⣧⢻⣜⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢾⡱⣏⣞⣧⠿⠚⣁⠰⡁⠎⣿⣰⡨⡑⣂⠙⣯⣦
⠀⠀⠀⠀⠀⠀⠀⣹⣷⠀⠌⠠⢁⠅⢢⠐⣈⢉⡉⠚⠑⠛⠮⠳⠽⠎⠷⠝⠮⠳⢋⠞⠱⡉⢍⡠⢆⡱⢌⠱⡘⠰⣿⡿⣿⣷⢨⠱⢺⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠘⣀⠂⠌⣀⠣⢐⠢⢌⠡⣉⠒⡐⢆⢂⠒⡐⢂⠆⡑⠢⢌⢡⠉⠦⡑⢢⠜⣠⠣⣁⢻⣿⣿⣿⡿⢃⠥⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠐⠠⢈⠐⠠⠠⢁⠘⢠⣡⠶⠓⠾⢤⡊⠑⣌⡦⠼⠦⣥⡌⢂⠍⢢⠑⡌⢲⢀⠳⣈⣾⣿⡿⢋⡑⢎⣸⣿⡟
⠀⠀⠀⠀⠀⢀⣤⣾⠿⢿⡀⢑⠠⠈⠄⠡⠈⢄⡟⠁⠀⠀⠀⠀⠙⠛⠡⣀⠓⢬⠰⣙⣦⠊⢆⠱⡘⢤⡉⢖⣡⡿⣁⢆⠣⣜⣶⡿⢋⣀
⠀⠀⠀⣠⣾⠿⠋⢁⠀⡘⣧⠀⢂⠉⠤⠁⠌⠸⡇⠀⠀⠀⠀⠀⡐⢈⡐⠤⢉⠆⠳⣄⣻⠐⡌⢢⡑⠦⣉⢆⡾⡑⣤⡮⢟⢿⣻⣕⠀⠀
⠀⢠⣾⠟⢁⠠⠐⠀⢂⠀⠹⣦⠈⡐⠠⠁⠌⡀⢳⡄⠀⠀⠀⠀⡀⠂⡐⠢⠡⢎⡑⢦⡟⢠⠜⡡⢜⢢⡑⣾⡷⣛⢭⡚⡵⣊⡝⢿⣧⡀
⣾⣿⠏⢀⠂⠠⢈⠐⠠⠐⠀⠹⣦⠀⢡⠈⡐⢀⠂⠙⢦⡀⠀⠀⢀⠂⠄⣃⠑⣢⡼⢏⡰⢃⢎⠱⡊⢆⣾⢋⠶⣩⢖⡱⢣⠞⣌⠧⢻⣷
⣻⣿⠀⠀⠂⠁⠄⡈⠀⠄⠡⢀⠘⢷⡀⠢⠐⡠⢈⠐⡀⢉⠳⢤⣀⠌⣐⣤⠗⡫⢔⢣⡘⠬⣌⠓⣸⡾⢥⣋⢞⡡⢎⡵⢋⠞⣈⠦⣉⣿
⢻⣿⡀⠠⠁⠌⢀⠐⠈⢀⠂⠄⢂⠈⠹⢦⣁⠐⠠⠌⡐⣀⠆⡔⢪⡙⣍⢢⠣⡑⢎⠴⣈⠓⣤⡟⠯⣔⢣⠞⡬⢓⢩⡐⢣⡘⠤⢒⣰⣿
⠈⢻⣷⡀⠐⢈⠠⠀⡁⠠⠐⢀⠂⠈⠄⡀⠉⠛⠷⣬⣱⣨⠜⣨⠑⡔⣂⠣⡱⣉⣬⡲⠼⡛⢕⡊⡓⢌⠥⠚⣄⠣⢒⠌⡒⠬⡘⢢⣾⠟
⠃⠀⠛⣿⣦⣀⠠⠁⠄⡐⠈⢀⠠⠁⡐⠠⠁⠂⠄⡀⠌⠉⡉⠍⠛⡉⢍⡙⢡⡉⡔⢰⢑⡘⢢⢡⡑⠪⢌⠓⡤⢉⠲⢌⡑⣢⣽⡿⠋⠀
⠀⠀⠀⠈⠙⠿⣷⣤⣀⠀⡁⠂⠠⠐⠀⠄⡈⠐⠀⠄⡈⠐⠠⠌⡑⢈⠆⡘⢄⠆⡅⢣⢌⡘⢡⠒⣌⠱⢌⠒⡰⢉⣒⣬⣾⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣦⣅⣈⡐⠀⠠⠁⠌⠀⠄⡁⠂⠔⡈⠔⡨⢐⡡⢊⠔⡡⢆⡘⢡⠊⣄⣣⣬⣶⣷⡿⠟⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣷⣶⣶⣥⣦⣤⣥⣢⣤⣡⣆⣥⣴⣥⣮⣴⣶⣾⣷⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀