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