⠀⠆⠠⠀⠄⠠⠀⢄⠠⡀⠤⠀⠤⠀⠤⠀⡄⠤⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⢠⠀⠄⠠⢀⠄⠠⠀⠄⠠⠀
⠈⠄⠃⠌⠠⠁⠌⡀⢂⢐⣠⣁⣂⣁⣂⣡⣀⣂⣡⣈⣤⣥⣬⣤⣥⡬⠤⠥⠬⢤⠈⠄⣁⠦⠬⠤⠡⣌⠠⠁
⠈⠄⠡⢈⠂⡁⢂⠐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢯⣿⠏⠀⠀⠀⠀⠰⡁⡰⠁⠀⠀⠀⠀⢸⠀⠁
⠈⠄⡁⢂⠐⡀⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡽⣿⠃⠀⠀⠀⠀⠀⠀⡕⠁⠀⠀⠀⠀⠀⢨⠀⡁
⢈⠐⡀⠢⠐⢠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⢿⡽⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢘⠠⠀
⠈⠄⡁⢂⠐⣼⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢯⣿⣻⣾⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⠂
⠐⡈⠐⣀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢷⡿⠁⠀⠀⠀⢀⢞⠀⠀⠀⠀⠀⢀⢾⠀⠀⠀⠀⢰⠈⠄
⠠⢀⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣷⢿⡟⠀⠀⠀⠀⢠⠊⢸⠀⠀⠀⠀⢠⠊⢸⠀⠀⠀⠀⢨⠐⡀
⢀⠂⠌⢉⠉⠉⢁⠉⠉⡉⠉⡉⠉⠉⠉⠉⠉⡉⢀⠉⡈⢁⠉⡁⠐⡈⢁⠉⡈⢁⠡⠐⡈⢁⠉⡈⠡⢉⠐⡀
⠀⡌⡐⠠⢈⠂⠂⠌⡐⠠⠁⠄⡑⢈⠐⢁⠂⡐⢀⠂⡐⠠⠂⠄⠡⠐⡀⠂⠔⡀⢂⠐⡀⠂⠔⠠⠁⢂⠐⡀

⠀⠢⡐⢀⠂⠄⢠⠀⠄⡐⢀⢂⠰⠀⡄⠂⠄⠂⠄⠂⠄⠂⠄⠐⠀⠀⠐⢀⠀⠂⠄⠠⠐⠀⠐⣂⠞⡠⠁⡠⠀⠒⠀⠔⣊⠚⢀⠔⠀⢂
⠠⠁⠌⠠⠘⠈⠄⠈⠰⠄⠣⠌⠉⠀⠀⠈⠀⠁⠈⢰⠈⠀⠀⠀⠀⠁⠈⠀⠀⠁⠀⠀⠂⠈⠒⠀⠡⠄⠊⠀⠀⠀⠰⠊⠁⠐⠂⠐⠌⠀
⠄⢢⠀⠃⡌⠄⡘⠡⢦⠀⠀⠐⠒⠒⠲⣕⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠤⠄⠀⠁⣀⠚⢀⠠⠀⠀⠄⠎⠁⡀⢈⠐⠠⠁⢄⠂
⠐⠀⡁⠓⠠⢈⠈⠂⠀⠀⠀⠀⢀⠃⠀⢹⠀⠓⠌⢒⡐⠢⠐⠄⠢⠐⡀⠆⠱⢈⠒⡘⣧⡀⠀⠂⠄⠀⠀⠔⠋⠀⠀⠀⣠⠴⠉⡌⢢⢐
⠒⠒⠒⠒⠂⠄⠐⢠⡄⠀⠀⠤⠦⠤⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠁⠐⠀⠈⠐⠀⠂⠐⠘⣷⡀⠀⠄⠠⠀⠀⠀⡀⠐⡉⠂⠣⠙⡐⢡⢃
⢀⣀⢀⡀⣀⠀⢰⣿⠋⣿⣿⣀⣀⣀⠀⠘⣀⣀⣀⣀⣀⣰⣀⣆⣶⣰⣶⣶⣰⣆⣶⣀⣆⣸⣷⣆⣀⡀⠀⠈⠐⠂⠓⢈⠑⠂⢱⠀⠂⡆
⣀⣠⣂⣤⣀⠀⢿⡿⡷⣿⢯⣀⣿⣞⡃⣶⣨⣻⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡐⠐⠂⡐⠢⢢⠌⠐⠀
⣶⣷⣶⣶⣾⡄⠀⢣⠑⡌⠒⡍⠎⡵⠃⠟⠸⣿⠛⠻⠾⠹⠿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢻⢿⣿⣿⣿⡿⣿⣿⣿⡿⢷⠊⢽⣿⣿⣿⣿⣿
⣽⣯⣿⣿⣿⡁⠀⠘⠰⣈⠵⣈⠒⠤⠁⠀⠀⠘⣶⣔⡂⠀⠀⠀⠀⠉⠉⢙⡿⠋⠉⠁⠀⠈⠟⠉⠁⠁⠙⣏⠀⠀⢀⣀⡜⣿⣿⣻⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⠇⠈⢧⣄⢹⡸⠀⠀⠀⠀⡿⣿⠿⠉⠉⠡⠤⠤⠼⠧⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⢸⠉⡁⠀⠀⢸⢧⡹⣌⡹
⣿⣿⣿⣿⣿⣷⠀⠀⠀⣌⣀⠈⠑⠻⠀⠀⠀⠀⠰⠃⠀⣠⡔⣮⠝⠀⠌⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂⠑⡂⠀⢸⣿⣷⣯⣿
⣿⣿⣷⣿⣷⣧⣤⣤⣄⡀⠈⠙⠓⠦⠔⡂⠈⠀⠈⡁⠐⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⣿⣿⣿⣿
⢿⡿⣻⢷⣛⣮⢏⡽⣎⣟⡓⠶⠤⣀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠽⣹⢹⣻
⠞⡧⢟⡤⢣⡜⠾⣰⢃⠿⡴⢲⢲⣃⠶⣤⣤⡤⣄⣀⣀⡀⣀⢀⡀⢀⢀⠀⡀⢀⠀⡀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣠⢦⣤⣦⣼
⣉⢳⠩⡜⢣⡚⢭⢥⣋⠧⣭⡙⢮⢱⡋⢷⡸⣙⢮⠽⣭⠽⣭⢫⡝⢯⡟⡿⠽⡯⢿⠿⣽⡻⣟⣻⢷⡻⠿⠿⠯⠾⠿⠿⠽⠿⠿⢿⠻⡟

⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠭⠭⠭⠉⠙⠃⢀⣼⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣄⠀⠛⠉⠉⡭⠭⠍⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣄⡀⠀⠀⠈⣁⣤⣤⣤⣤⣤⣤⣆⢲⣶⣶⣶⣶⣶⠆⣶⣶⣶⣶⣶⡆⣶⣶⣶⣶⣶⡶⢲⣶⣤⣤⣤⣤⣤⣅⡉⠀⠀⠀⣀⣼⣿⣿⣿⣿
⣿⣿⣿⡿⠟⣛⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣛⣛⣛⣋⣴⣿⢻⣿⣿⢻⣿⣌⣙⣛⣛⣋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢉⡛⠿⣿⣿⣿⣿
⣿⣿⠟⠐⠊⡉⠈⠛⠛⠿⠿⠿⠟⣛⣛⣋⣭⣷⣶⣶⣶⣶⣶⣶⣶⣮⣭⣭⣴⣶⣶⣶⣶⣶⣶⣶⣯⣭⣛⣛⡛⠻⠿⠿⠟⠛⠋⠈⡉⠐⠘⣿⣿⣿
⣿⣿⢰⡀⠘⠐⠓⠼⢿⠿⠷⢶⠬⠭⠝⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⠛⠭⡥⠴⠶⠶⡤⣤⣴⣿⣿⠀⣼⠘⣿⣿
⣿⡇⣿⣷⣤⣥⣀⣀⣀⣓⣂⣀⣀⣀⣤⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣄⣀⣐⣒⣒⣁⣈⣉⣩⣥⣴⣿⡀⣿⣿
⣿⡇⣿⠟⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠋⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠘⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⢿⡇⣿⣿
⣿⠇⣿⠀⠀⠀⣠⣤⣾⡿⠁⠀⠀⠀⢶⡆⠀⢙⡻⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡟⣛⠃⠀⠀⠀⠀⠀⠀⠹⣿⣶⣤⡀⠀⠀⢸⡇⣿⣿
⣿⠀⣿⠀⠀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣦⠀⢸⡇⢿⣿
⣿⠀⢿⠀⠀⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠀⢸⠃⢸⣿
⣿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣼⣿
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣧⠀⠀⠀⠀⠀⠈⠛⠛⠓⠒⠸⠿⠿⠿⠿⠿⠿⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠾⠿⠿⠿⠿⠿⠿⠶⠒⠒⠒⠂⠉⠀⠀⠀⠀⢠⣿⣿
⣉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿