⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠉⠙⢲⠋⠁⠀⠘⡷⡄⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⡴⠒⠢⡄⠀⠀
⠀⠀⠀⠀⣠⠋⠁⠀⠙⢾⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⠀⠀⠀⠀⡰⠃⠀⠀⠀⠱⡜⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⣀⡞⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠈⠀⠀⠀⡎⠀⠀
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀
⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⠏⠀⠀⠀⠈⢣⠀⢀⠖⠉⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⣄⠀⠀⠀⠀⠈⠳⢄⠀⠀⣠⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⣄⡀⣀⡔⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷⠃⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢠⠖⠒⢼⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡅⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⡼⠀⠀⠀⠀⡾⠋⠉⠛⠳⣄⣴⠃⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⡞⠉⠙⢾⠇⠀⣿⡄⠀⠀⠀⠀⠀⠀⠈⠳⣀⠔⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠀⠀⢀⡴⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⡠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⣲⠾⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠓⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀



⣟⡼⣟⣿⣻⣟⣿⡏⢧⡍⣿⣟⣿⣻⣟⣿⣻⢿⣻⣟⣿⣻⢟⣿⣻⡟⣿⣻⣟⣿⣻⡟⣿⣻⣟⣿⣻⣟⣿⣻⢻⣿⣿⣟⣿⣻⣟⣿⣻⣟
⣾⢿⡽⣞⣷⣿⠗⡸⣅⡚⢼⣟⣾⣳⣟⡾⣽⣻⣷⣻⢾⣽⣻⣞⣷⣻⢷⣻⣞⡷⣯⣟⣷⣻⣞⣷⣻⣞⡷⣿⢢⢻⣿⣿⣞⣷⣻⣞⣷⣻
⣿⢯⣿⣿⣿⢃⠞⣑⢢⡙⠬⣿⣞⡷⣯⣟⣷⣻⣷⢯⣟⣾⣳⣟⡾⣽⢯⡷⣯⣟⣷⣻⢾⣳⣟⣾⣳⢯⣟⡿⢄⠏⣿⣿⣾⣽⣷⣻⢾⣽
⣿⢿⣻⡿⢡⡎⣜⣠⣃⡌⢣⢻⣯⣟⣷⣻⢾⣽⣿⣻⣞⣷⣻⢾⡽⣯⢿⣽⣳⣟⡾⣽⣿⣳⣟⡾⣽⣻⣾⣓⣬⣾⣼⣿⣿⣾⡷⣯⣟⣾
⣿⣿⡿⠿⡿⠿⢿⢿⣿⣿⣿⣿⣿⣾⣳⢯⣟⣾⣿⣷⣻⢾⡽⣯⢿⣽⣻⣞⡷⣯⣟⡷⣿⡷⣯⣟⡷⣯⣿⣿⠿⢟⡛⢽⣿⣽⣿⣳⣟⣾
⣿⢋⠶⡱⢌⢃⠆⠢⢄⠰⡈⢍⠹⣷⣿⣻⢾⡽⣿⣿⡽⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⣟⣿⣿⣳⢯⡿⣽⡏⢤⢋⠲⡘⢆⢿⣿⣯⣷⣻⢾
⢇⣋⠖⡡⢊⠴⢨⠑⡌⠰⡁⢎⠰⣉⣿⣯⢿⡽⣿⣿⡿⣽⣻⣞⡷⣯⣟⡷⣯⣟⡷⣯⣿⢿⣯⢿⣽⣿⢃⠎⡜⢢⠉⡜⡸⣿⣿⡾⣽⣻
⡍⢆⢣⢘⢡⣂⣦⣦⣤⣥⣐⣈⠒⢄⠚⣿⣯⡿⣽⣿⣿⣳⣟⡾⣽⣳⢯⣟⡷⣯⣟⡷⣿⣿⣿⣻⣾⡿⢈⣒⣬⠶⣛⣿⣿⣿⣿⡿⣽⣻
⡜⣌⣦⣿⣾⣿⣿⣿⣷⣶⣤⣍⠓⠮⣼⣘⣿⣿⡽⣿⣿⣷⣯⣟⣷⣻⣟⡾⣽⣳⣯⣟⣿⣯⣿⣷⣿⠷⠞⣹⣴⡿⣿⣿⣿⣿⣿⣿⣳⢿
⣼⣾⡿⢫⣵⣾⣿⣿⣿⣿⣝⡻⣿⣶⣀⠈⠑⠻⣿⣿⣽⣿⣷⣻⣞⣷⣻⣿⣽⣳⣟⡾⣿⣿⣽⣾⣿⢁⣾⢿⣏⣽⣿⣿⣿⣿⣿⣿⣽⣻
⣿⣿⠘⠇⣿⣿⣿⣿⣿⣿⣿⡶⣑⣛⣿⣦⡐⠀⠌⢻⣿⣿⣳⣟⣾⣳⣿⣷⣯⢷⣯⢿⣽⣿⣯⣿⡗⠻⣏⠲⠞⣿⡿⣿⣿⣿⠿⣿⣞⣿
⠻⣧⠀⠀⢿⣿⡹⣿⣿⢫⣿⡧⠉⠓⠶⣅⠀⠂⠄⡀⢙⣿⣷⣻⢾⣿⡿⣿⣯⣟⡾⣯⢿⣿⣽⣿⠃⠚⠁⠀⠀⢿⠓⢯⡟⣯⡞⣿⣟⣾
⠡⡙⣷⡀⠈⢧⣘⡯⢯⣟⣻⠃⠀⠀⠀⡼⠂⢁⠂⢠⣾⡿⣾⣽⣿⣿⣿⣟⣿⣾⢿⣽⣻⣿⡿⡿⠈⠳⢤⣀⠀⠈⠻⣼⣽⡵⡋⣿⣿⡽
⣇⠰⠈⠿⠶⣤⣉⣛⣳⣚⣁⣤⠤⠖⠋⢠⠐⠠⢸⣾⣿⣽⡿⠟⡹⢿⣾⣿⢿⣿⣟⡾⣷⣻⣿⡇⠐⠠⢀⠈⡉⠛⠒⢒⠲⢚⠛⣿⠟⠰
⣿⠠⡉⠔⡨⢀⠍⡉⠡⢉⠠⠀⠄⠒⠈⠄⢂⣵⡿⠿⠛⠉⡐⠌⠐⢡⠛⣿⣿⡿⣿⣿⡽⣯⣿⠀⢈⡐⠠⠈⠄⠡⠘⡀⢒⠠⠸⠋⠠⣙
⣿⣷⠠⡑⠄⡡⠘⣀⠃⠂⠆⡉⠤⠑⡈⠄⡈⠁⠄⠂⠄⠡⠐⡈⠐⠠⠉⡔⡙⢿⣿⣿⣿⣽⣻⣧⠀⠄⠡⠈⠄⠡⠒⢀⠂⠆⡁⢊⠑⣼
⣷⣻⡣⢘⠰⢀⠃⡄⡘⠐⡐⠄⢂⠡⠐⣀⠂⢡⠈⠔⡈⠤⠁⠄⠃⠤⢁⠐⡈⠑⠎⠻⣿⣿⣽⣿⣧⡈⠄⢡⠈⠄⡁⠂⠌⡐⢠⢁⠺⢏
⠿⠿⣧⠌⡒⠨⡐⠐⡄⢃⠰⠈⠄⡂⢡⠀⠜⠠⠌⡐⢀⠆⠡⢈⠂⡰⢈⠐⡀⢃⠌⠐⡠⠙⠻⢷⣿⣷⡌⠠⠌⡐⠠⠁⠆⣁⠂⢌⡐⣾
⠀⠀⠉⢿⡀⢣⠐⡡⢐⡈⠤⢉⡐⠐⡀⠎⢠⠁⠆⡐⠂⡌⢐⠂⠔⢠⠂⠜⡀⣾⢷⡄⡁⠎⡐⢠⠀⡉⠟⠶⠠⠠⠑⡈⢂⠤⢈⠂⡼⡭
⠀⠀⠀⢘⣷⡂⠱⣀⠃⡰⠈⠤⢐⠡⡐⠌⢂⠌⠰⣀⠣⠌⢂⠜⢨⠐⠌⠢⠐⣿⢪⣽⠆⢢⠑⢂⠌⡐⡈⠤⠁⡌⠡⡐⠌⡠⢁⣾⠇⠀
⠀⠀⠠⢾⣿⣿⣅⠢⡑⠤⢉⠔⡁⢒⠠⡉⢂⠌⡡⠄⢢⠉⡄⢊⠤⢉⠌⡑⡈⣿⣳⠏⡐⢢⠈⠆⡐⢡⠐⠢⡑⠨⡐⠤⠑⣠⣿⣷⡃⠀
⠀⠀⠀⠀⠀⠙⠚⢷⣌⠢⣁⠒⠌⠤⢑⡈⢢⠘⡠⠘⡄⢃⡘⢄⠊⡔⢨⠐⡡⢈⠡⡐⢡⢂⠘⠤⠑⡂⢌⡁⠆⡑⠄⣃⣼⣿⣿⡿⡱⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⡉⠜⡠⢃⡐⢂⡑⢄⠣⠌⡂⠔⠢⡑⢨⠐⡂⢅⠊⡔⠡⢂⠌⡘⢠⢃⡘⢠⠐⡡⣘⣴⡿⠋⠘⠾⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦⣕⠠⡘⢄⠒⡄⢊⠴⢌⣰⣁⣄⣃⣤⣑⣠⣊⣤⠱⠦⠜⠒⡄⢢⠐⡡⣘⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣏⡿⣶⣌⣒⡌⢂⠆⠢⢄⠂⡔⠠⠄⠤⡐⠠⢄⠒⠤⢉⠒⣌⣄⣧⡾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀