⣿⡹⣏⡿⣹⢏⣿⡹⣏⢿⣹⢏⡿⣹⣏⢿⡹⣏⡿⣹⢏⣿⡹⣏⢿⣹⢏⣿⣹⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⣝⣳⡽⣫⢟⡶⣻⢭⡟⣮⡻⣝⣳⡞⣯⢽⡳⣝⣯⣛⡶⣻⢭⡟⣮⢟⡶⣫⣿⣯⣷⡿⠅⠈⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡹⣎⡷⣏⣟⠾⣭⢷⡻⣵⢻⣝⡶⣻⡝⣾⣹⣳⢮⢷⣹⡳⢯⡾⣝⡾⣹⣳⣿⡿⣽⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣹⡽⣺⡝⣞⣯⠽⣞⣳⡽⣫⠾⣵⣻⢼⠓⠇⢙⣋⠚⡷⣽⢻⣼⢳⡽⣳⢧⣿⡿⠇⠀⠀⠀⢀⣾⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢣⣿⡱⣟⡽⣎⣿⣹⢎⡷⣏⠿⠑⠉⠀⠀⠀⠀⠉⠛⣌⣯⠷⣞⢯⣳⢟⡞⣿⠏⠀⠠⢀⣴⣿⣿⣿⣾⣿⣿⢿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣛⡶⣻⢵⣛⡾⣖⢯⣯⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣻⢞⡽⣮⣛⠾⡟⢀⠎⣠⠞⠉⠀⠉⢷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⡷⣭⢷⣫⢟⣼⣳⢏⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⠟⠈⠁⠀⠀⣰⠠⠚⠞⠋⠀⠃⢄⡠⠠⠻⣾⣿⣽⣿⣷⣿⡿⠝⠋⠁⠀⠀⠀
⡿⣼⢳⣏⣟⣮⣞⡿⠟⠁⠀⠀⠀⠀⠌⢀⣴⣿⣻⣷⣿⣿⡟⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡸⢴⢃⠀⡑⢀⡘⠻⣿⠷⠋⠁⡀⠀⠄⠀⠀⠀⠀
⡿⣼⣳⣯⢟⣶⡽⠁⠀⠀⠀⠀⠀⢂⣤⣿⣿⣿⣿⣿⣿⡿⡁⠁⠁⠀⠀⠀⠀⠀⢀⡤⠀⠡⠀⠁⠀⠀⠀⠙⢦⠈⠢⣀⣠⣤⣴⣶⣶⣿⣾⣿
⣿⡻⢧⣛⣾⠋⠀⢀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⢀⠔⠀⣀⡐⠩⠀⠀⠲⠀⠂⠀⠀⠀⠀⠈⢆⠀⠘⢿⣿⡿⣿⣿⣿⣿⣿
⣯⢽⢯⡽⠡⠀⠀⢤⠀⢀⠒⢀⠋⢛⣿⣿⣿⣿⣿⠛⠁⠀⠀⠁⡠⠀⢀⡴⠋⠀⠀⠂⣄⠃⠀⠀⠀⠰⠀⠀⠀⠈⡀⠀⠀⠹⣿⣿⡿⣷⣿⣿
⣟⢮⣯⠁⡁⠀⢠⠀⠀⠌⠀⢸⣴⣾⣿⣿⣿⡿⠁⠀⠀⠀⢠⠎⠀⡰⠕⠀⢀⠔⢀⢌⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⣠⠀⢙⣿⣿⣿⡿⣿
⣯⣳⡇⡄⠃⣆⠸⠀⠈⠀⢠⣼⣿⣿⣿⡿⡾⠁⠀⢄⠂⠠⠁⠀⠜⠀⢀⠔⠁⡴⡫⡚⣀⠀⠀⠠⢚⢀⡠⢌⡁⡈⢰⠀⣀⡄⠀⠘⣿⣿⣿⣿
⡷⣭⣇⠆⠈⠣⠈⡆⠀⠀⠿⢛⡿⢹⡿⠷⠁⠀⠐⡆⢀⠁⠀⠎⡠⠐⠁⣠⢾⠕⢡⠃⢻⣧⡀⠠⡄⢈⣡⡿⡇⡅⠈⡀⡉⠘⡀⠐⢹⣿⣷⣿
⣟⢶⡿⡆⢠⠀⠀⣥⠀⠀⢀⡜⡇⠞⠀⢣⠀⠀⠀⠀⡘⡌⡜⢊⡠⢖⡿⠛⠁⠒⣾⠛⡉⢉⣿⣼⣿⠛⢭⠆⢇⡆⠀⠆⡁⠀⠐⢀⡆⣿⣿⢿
⣟⡮⣟⣿⣤⡀⢀⡿⠀⠀⠀⡃⢽⠀⢠⢼⠂⠀⠀⠀⡇⢹⡿⣷⣤⣁⠠⠀⠀⠀⣿⣴⡿⠛⣽⠻⣦⣿⡏⠀⡘⠁⢀⠃⠃⠀⠀⠙⢁⢸⣿⣿
⡿⢼⡳⣮⣛⣷⣘⠃⠀⠀⣀⣹⠘⡇⢐⣺⠁⠀⠀⠀⢳⢈⠳⠞⣉⣏⢻⣦⣌⠰⠉⠛⠐⠿⠁⠞⡻⠃⠀⢠⠉⡇⢨⠀⠀⠀⠀⠀⢸⢸⣿⣿
⣉⡤⡤⠹⠼⠉⠁⠀⠀⠀⠀⣿⠇⠹⣹⠼⡿⠀⠀⠀⢸⢿⠀⠀⢁⠸⠁⠸⠈⠇⠀⠀⠀⠀⠀⠤⠀⠠⢤⡀⠀⢄⡿⠀⠀⠀⠀⠀⠈⢸⣿⣹
⠃⠀⠂⠀⠀⠀⠀⠀⠀⣀⣴⣻⡟⡴⢈⣵⣿⡵⡀⠀⠈⡄⠀⠀⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠼⠷⡛⢻⠋⠛⢻⣾⠇⡀⠀⠀⠀⠀⣿⢸⣿⣿
⠔⠈⠀⢀⣄⡴⣾⢻⡟⣽⣫⢟⡽⣷⣢⠙⣿⡈⠿⣶⣀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠶⣩⡷⠂⠀⠀⠀⠀⢰⡿⣼⣿⣽
⠀⠀⣰⡏⡾⣝⣳⢯⡽⣣⢯⢯⡽⣞⡽⣻⣾⣇⠀⠈⠻⡈⠉⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⡠⠠⢃⣿⣧⣿⣯⣿
⠀⢰⣯⢧⣟⡽⢮⣗⣻⡭⣟⠾⣵⣻⣼⠿⣝⡿⠀⠀⠀⠌⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⢤⣅⣄⣀⣆⣤⠞⣡⣿⣿⣿⢯⣷⣿
⣄⢸⣞⡿⣼⣹⢏⡾⣵⣛⣞⢯⣳⣯⣏⢿⣯⢿⠁⠄⡇⠘⣣⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⢘⣿⣋⣤⣶⢿⣽⢿⡽⣟⣿⢾
⣟⣳⢯⣟⡼⢧⡿⣹⢶⡻⣼⢫⣗⠿⣼⣫⡞⠏⠐⡀⢡⣲⡝⣌⠀⣵⣤⠀⠀⠀⠀⢀⢀⣄⡴⣾⢟⠀⠀⠀⠈⠹⣿⡽⣞⡿⣞⣿⣻⢿⣽⣿
⡿⣼⢳⢾⣹⡻⣼⢏⡷⣏⡷⣛⣮⢟⣧⠏⠹⡆⣰⡏⠀⠀⢀⢀⡈⠽⠞⠋⠓⠒⠳⢯⣛⡼⢣⣏⢯⣇⣂⠀⠀⠈⣞⣽⣯⢿⡽⣞⡿⣯⣷⢿
⡿⣜⡯⣗⢯⣳⢯⠾⣝⡾⣹⡽⣎⣟⠎⢀⡀⠹⠶⠵⠤⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⢳⣎⠷⣭⢻⣧⠀⠀⢸⣿⣞⣯⣟⣯⢿⣳⣯⣿
⣿⡱⣟⠾⣭⢷⣫⢿⣹⢞⣳⡽⠚⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⡳⣎⠿⣜⣧⢻⣅⠀⣼⣻⣞⣷⣻⣞⡿⣽⣳⢿
⡷⡽⣭⢿⣹⡞⣵⡻⣎⣿⡱⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⡷⣭⢻⡜⣾⢯⣥⡾⢯⡷⣞⣷⣻⢾⡽⣯⣟⣿
⣿⣱⢟⣮⢷⣹⣳⢽⡳⢾⡍⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣜⢧⡻⣜⢯⡞⣽⡻⣼⣻⡼⢯⡿⣽⣳⣟⣾
⣷⡹⣞⢧⣯⣳⢽⡺⡽⣧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢯⡳⣝⢮⡽⣞⡽⣣⢿⣹⢯⣟⣷⣻⢾⣽
⣷⢫⡽⣞⣵⣫⠾⣝⣳⢯⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠛⠮⣷⣹⢞⣽⣫⢯⣟⡾⣵⢯⣟⡾
⣯⢏⡷⣏⡶⣏⡿⣭⠷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣏⡷⢯⡾⣽⣻⢾⡽
⣟⢾⣹⡞⣽⢞⡵⣏⡿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⢿⣽⣯⣽⢳⣯⢯⣟
⣟⡮⢷⣹⣏⡾⣽⢺⣵⢻⡆⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣤⣵⡿⣞⡿⣼⣻⢞
⡿⡼⣏⡷⣞⣽⢺⣝⡮⣟⣽⡀⠀⠀⠀⠀⠀⢀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣗⢯⣟
⣿⣱⠿⣼⢳⡞⣯⡞⣵⡻⣖⢷⡀⠀⠀⠀⠀⠀⢀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⢞
⡷⣭⢟⣧⢿⣹⢶⣛⣧⢟⡽⣞⣳⡀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⣯⣻
⡿⣼⢫⣞⢧⡟⣾⡹⣎⣟⠾⣵⣫⢷⣀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⡀⢀⡤⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣷⣛⡶⢯
⡿⣜⡿⣼⢫⣞⠷⣽⣹⢞⣯⣳⠽⣞⡽⣆⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⡰⠛⣺⣷⣾⣶⣶⣶⣦⣤⣤⣀⣉⠙⠻⢿⣿⡹⣞⡵⢯⡽⣖⡯⣽⢯
⣿⡱⣟⣼⣛⣮⢟⡧⣟⢾⣱⣏⢿⣹⢞⣽⣻⡤⡇⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⣿⣿⣟⣷⣻⣿⢧⣽⣻⣿⣷⣾⣳⠽⣮⢽⡻⣼⢳⡽⣣⣟
⡷⣽⡹⣶⢫⡾⣝⡾⣹⣞⣳⢞⡯⣞⢯⡶⣏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡽⣞⣷⣿⣿⣻⣿⣿⣿⣯⢳⣏⢷⣫⢗⣯⢻⣼⢳⡽
⣟⢶⡻⡵⣯⢳⣻⢼⣳⠽⣎⣟⠾⣭⢷⡻⣜⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⣷⢾⣷⣟⣿⣿⣿⣚⠷⣮⢻⣜⢯⡞⡽⣎⡿⣼
⣟⢾⡹⢷⣹⣏⢷⡻⣼⢻⣝⡞⣯⡽⣞⡽⣭⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⢯⣟⣿⣾⡽⣿⣷⣭⢻⡜⣯⢞⣧⢻⡝⣾⡱⢯
⣟⢾⣹⣏⠷⣞⢯⣳⢏⡿⣼⣹⢧⡟⡮⠽⠾⠧⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣾⣿⡽⣿⣽⣿⣮⢳⡻⣜⢯⡞⣧⢟⡶⣻⠽
⣟⡮⢷⣺⢻⣝⡾⣹⢾⣹⢶⣛⠎⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⣿⣷⣻⣿⣿⢣⡟⣼⣣⢟⡼⣫⢞⡵⣻
⡿⡼⣏⡷⣛⣮⡽⣳⢏⣷⢫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⡟⣼⢣⡟⣮⢳⣭⢻⣜⣳
⣿⣱⢯⣳⢟⡶⣻⢵⡻⣎⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣽⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣽⣿⡜⣧⢻⣜⡳⣎⠷⣎⠷
⣷⡹⣞⢧⣟⣳⣭⢷⡻⢝⡢⠽⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⡿⣿⠟⠿⠿⠶⣄⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡜⣧⢻⣜⡳⣭⢻⣜⡻
⣷⢫⡽⣞⢮⣷⡏⠟⠸⠣⠙⠉⠌⢳⣤⣤⣤⣤⣶⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠙⣿⣷⢄⠀⠀⠀⠈⢶⠛⣿⡾⣱⢏⣮⢳⣭⢳⣎⠷
⣯⢏⣷⠟⡃⠈⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠈⣃⠈⢿⡱⣏⣞⢳⡎⡷⢎⡟
⣟⡾⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⡁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�