⢀⠠⣁⡀⢄⡀⡁⢀⡀⡁⢀⠁⠠⢃⢹⡮⣟⡼⣾⠀⢀⢃⠆⣻⢞⡯⣷⣫⢷⠋⢀⣼⣳⡾⣱⠃⢠⠁⣸⣼⣾⠀⠘⠀⠄⠐⡁⠀⠀⠀⠀⠀⠀⡐⢠⠈⠀⡆⠀⡁⢦⡌⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢂⡻⠤⠛⠈⠑⠀⠀⠀⠉⠂⠀⢀⠠⠈⢿⣱⣟⠇⠀⠀⡊⡔⡈⢿⡽⣞⠧⠋⣠⢟⡶⣳⢽⡃⠀⠆⠀⢳⣟⡾⡡⠀⠀⠀⡌⠒⠀⠀⠀⠀⠀⠀⠀⢣⠈⢄⠣⡐⠈⢼⠀⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⡄⢃⠆⡄⡈⠄⠐⠀⠐⡡⠎⠀⠀⣀⣀⡀⣉⢉⠚⠉⠀⠠⠁⢀⠣⠈⠙⠓⠁⠄⠀⠡⠈⠁⠀⠀⠀⠀⠀⠀⠀⠐⠂⢌⡐⢍⠐⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠈⠒⠤⠉⠄⢀⡁⢤⡐⣬⣉⢧⡲⣔⣦⢵⣊⡶⣩⢇⣍⢢⠀⡀⠤⣥⡌⠲⠐⠂⠄⢁⠠⢄⢢⡒⣦⡹⣍⡳⣔⣂⠢⢌⠈⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⢀⠄⠠⠀⠀⠀⠀⠀⠀⠐⠁⠂⠄⢂⣡⣞⡶⣽⢶⣏⡿⣽⣳⢞⡯⣽⢞⡷⣛⣾⢣⣟⡴⣀⡀⠀⣤⣤⣄⠈⢆⡹⣬⣳⡽⣶⢻⣭⢳⡟⣞⡻⣎⢶⡈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⠁⠂⠄⡀⠄⠀⢠⢂⡴⣭⣏⡷⣯⢽⡻⢮⣝⢾⡱⣏⠾⣭⢳⣏⢾⡳⣎⡿⣜⢷⡽⣜⡄⠀⢻⡤⠈⢦⣝⡳⣧⢻⡭⢷⡺⣍⢿⡱⢯⣝⣮⣝⢶⡈⢄⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⢁⣀⡐⠀⡊⣴⣚⢷⡧⣿⡭⣗⢯⣝⡳⢮⢧⣟⡼⣛⡼⣣⢞⣧⢻⡜⣷⣹⢮⢗⣻⣜⡣⠀⠇⢘⢰⣯⢽⡞⣯⡝⣧⢻⡼⣣⣟⣳⢞⣼⣹⠾⣽⣣⢄⠒⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⢐⣊⡉⣆⠄⡀⢎⡵⢮⡽⡾⣵⢳⢯⡝⣮⢳⡝⣯⣞⣮⣷⣹⢞⡵⣫⢞⣧⢻⡵⣛⢾⣩⠷⣎⠷⡡⠀⢠⢚⣾⣹⢾⡱⣏⢾⡱⣻⣷⣿⣮⣟⠶⣭⠻⡵⢯⡞⣖⡈⠠⠠⠄
⠀⠀⠀⠀⢀⣀⡡⣴⢣⡞⣽⠎⢠⡝⡮⣝⢯⡷⣻⢵⣛⢮⡝⣮⢗⣻⢿⣿⣿⣿⢟⣮⢳⡝⡾⣜⢧⣛⡽⣺⢵⡻⣭⢗⠡⠀⠰⠘⡶⢯⣷⣹⢞⢮⣓⣟⣿⣿⢿⣝⡯⣗⠯⣝⢯⣟⡾⣔⡂⠁⠈
⠀⠀⢠⢎⠶⣬⢳⣭⢯⢽⠃⣴⢣⣞⣳⡝⣮⢷⡹⣧⢻⡞⡽⣎⢿⡹⣟⣿⣻⣽⢻⡼⣣⢟⡵⣫⢾⡭⣟⡽⣎⢿⡜⡏⠐⠀⠀⠆⠸⣟⡶⣏⢾⣣⢻⡜⣶⡹⣏⢾⡱⣏⠿⣜⡳⢾⡽⣶⣩⢃⡀⠰
⢀⠮⡵⣎⡿⣼⢳⡮⣟⢮⣛⠶⣏⢾⣱⣏⢿⣎⠷⣏⢷⣹⢳⡽⣎⢷⣫⢖⣳⣎⢷⡹⢧⣯⣝⣳⡻⣞⣵⡻⣞⢯⡞⠀⠀⠀⡀⠘⠄⢳⣻⡽⢧⣏⡷⣝⡶⣝⢮⢷⡹⣝⡾⣭⣛⢷⣛⣧⢗⡎⡰⠀
⡭⣏⢷⢫⡞⡵⣏⢷⣭⡳⣏⢿⡹⣎⢷⣚⣯⢞⡽⣏⣾⣱⢯⣞⡽⣎⢷⣫⢶⡹⣮⣝⡷⣞⡾⣵⣻⢞⣵⣻⡼⣳⠁⡈⠀⠰⠁⡀⢘⠀⣷⢻⣏⣾⣳⡭⣞⡽⢮⡳⡽⣎⡷⣞⡽⡾⡽⣾⡹⣖⡡⠁
⡙⡜⣎⢧⡻⢵⣫⢞⣖⡻⣜⣳⢻⡼⣳⡝⡾⣭⣳⡽⣲⢻⡞⣼⡳⣝⣮⢳⣭⣳⢳⢮⣷⢫⣷⢫⣷⢫⣞⡵⣋⡗⠠⠀⠀⡁⠀⡁⠈⡄⢸⣻⡞⣧⢷⣛⢧⣻⣝⠷⣝⣻⡼⣻⣼⢻⣽⡳⢿⡴⢣⡁
⢸⡱⣎⢷⡹⢧⣛⠮⡞⣵⢫⡞⣧⢻⡵⣫⢽⣣⠷⣏⡷⣻⣞⣳⡟⣾⣹⡳⣞⣳⢯⣟⡮⣟⣾⢻⡼⣏⢾⣱⢏⠆⠐⡂⠀⠐⡀⠄⠀⡘⡀⣷⢻⡽⣯⡽⣯⢷⣞⡿⣭⡷⣽⣳⢯⡟⣾⡽⣏⢾⡡⠒
⢢⡝⣼⢺⣝⡷⣭⢏⡳⢭⡳⡝⣮⢳⣝⣣⢏⡷⣛⢧⣟⣳⡽⢮⡿⣼⡳⢿⣹⣟⠾⣽⣳⢻⡞⣽⣺⡝⣾⡱⡏⠰⡈⠔⠀⠀⠀⠀⡀⠔⡁⢸⢯⡽⣾⡽⣞⡷⣯⣟⣳⣟⡷⢯⡷⣻⣳⡝⣞⡣⢇⡃
⠧⡝⣞⣻⢻⠞⣵⢫⣝⢣⢳⠹⣜⡳⢎⣧⢻⢞⡭⣟⡼⢧⣻⢯⡽⣶⡻⣯⢷⣞⣻⣳⡽⣳⣛⠶⣏⠾⣵⢋⡜⢁⠆⡁⠆⠀⠀⠐⢠⠃⠜⡀⢯⡝⣷⣹⣏⣷⢻⡞⣷⣻⣼⢻⡳⢷⣫⡝⡮⣕⠣⡐
⢯⣙⢦⡝⣧⢻⡜⣧⢎⡷⣈⠳⢌⡓⢏⢶⣛⢮⡝⣮⣝⣻⣜⣧⢿⣱⢟⡧⣟⢾⡱⣧⢻⡵⣫⢻⣜⡻⢤⠃⡰⢈⠔⡀⠀⠀⠠⠈⢀⠎⠰⡁⢌⡹⣎⢷⡹⡮⣟⡽⣮⡗⣞⣯⢽⡳⣇⡟⡱⢌⡒⠡
⠢⣉⠖⡹⢆⣏⠾⣌⠷⡜⢥⠚⠤⡉⠎⢦⡙⡞⣼⡱⣞⡳⣞⡼⢧⢯⠾⣵⢫⣏⢷⡹⢧⡝⢧⢏⠲⡑⢢⠘⡐⢀⠠⠀⢀⡆⠀⢦⠀⢈⠡⠘⡠⠑⢎⡳⢽⡱⣏⢷⣱⢻⡼⢎⡷⡹⡜⠬⡑⠢⢌⡁
⠀⠀⠈⠱⡈⠦⡙⢌⠓⡘⢢⢉⠢⢡⠉⢆⡘⠴⢡⠳⡱⣙⠞⡼⣋⠾⣙⣎⠳⣎⠳⣍⠳⡜⢃⠎⡱⢈⠆⢡⠂⠁⠀⢰⡻⠀⠀⢸⠆⠀⠢⢑⠠⡉⢆⠡⣃⠳⣉⠞⡬⢓⠮⡙⠴⠑⠨⢀⡁⡁⠂⠄
⣄⠠⢀⠀⠀⠑⡈⢂⠱⢈⠂⠆⡁⠆⢩⠠⡘⢄⠃⢆⠱⣈⠚⡰⢉⠎⡱⢈⡓⢌⠣⢌⡑⠌⢢⠘⡄⢡⠊⠤⠁⡀⢂⠘⠇⠀⠀⠈⠇⠀⠑⡌⠤⠑⡨⠐⡄⠣⡐⢌⠰⡉⠔⡉⠄⢀⡜⢦⡵⣉⢖⡀
⣯⢶⣂⠂⠄⠀⠐⡀⠒⡈⠰⢈⠐⠌⢂⡐⠁⠂⠈⣠⢠⢀⠀⠀⠁⠎⡐⠡⢌⠂⡜⢠⠂⢍⠂⠥⢘⠠⠌⠀⠀⡐⣁⠂⠄⠀⠀⢈⠔⠀⠀⠰⢈⡑⠄⠣⢌⡁⢒⠨⡐⠌⡐⠀⠀⡲⣌⢳⢲⣉⢞⡤
⣟⢾⡱⢧⡘⠐⡄⢀⠁⠀⠁⠂⠌⠐⠠⠀⠁⢠⠹⢤⣇⢎⡱⣀⠀⠄⡁⢃⠢⢁⠒⠄⡩⠐⡌⠂⠅⠂⠀⠀⠡⠐⡠⠘⠀⠀⠀⠌⠂⠁⠀⠀⠂⠌⡈⠅⢂⠌⠤⢁⠰⠀⠄⠀⠀⣳⠼⣩⢶⣩⢞⡵
⢊⠧⡙⢇⢣⠘⠠⠌⢂⠡⠐⣀⠢⠀⠄⠀⠄⣋⢗⣊⣩⢢⡕⢦⠂⠀⠀⠂⠄⠡⢈⠒⠠⠁⠄⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠈⠐⠀⠂⠐⠀⠀⠠⠇⠉⠈⢓⣮⣛⡆
⠀⢆⢉⠂⠆⡉⠆⢡⠂⡁⠎⡀⠢⡁⠀⠈⠄⡹⢎⠶⣡⠳⣜⣣⠃⠀⠀⠈⠀⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣄⢤⡠⣌⡤⡞⣶⡹⠀
⠈⠄⠊⠌⢠⠁⡘⠠⠘⠐⠠⡑⢠⠁⡀⠈⡄⢹⢎⡯⣕⣛⢦⡳⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠲⣍⠳⡜⠆⠛⠀⣸⣙⠦⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠂⢁⠘⢠⠂⠻⣴⢫⡜⢧⣛⣡⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢫⠳⣌⠓⠀⢀⡄⢦⣓⠮⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡂⠙⢎⢹⢎⣡⠤⠔⢀⡀⠤⠤⠤⠤⠤⢄⡀⠀⠀⠄⠐⠀⠁⠀⢀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⡀⠀⠀⠐⠀⠢⢘⡽⠀⢀⡰⣋⠼⡿⠩⠃⠀⠀⠀