⡀⡀⢀⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⢿⣮⡳⣽⢧⡈⠉⠙⢳⣟⡾⣽⣳⡟⠁
⡀⡀⢸⣟⣿⡻⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⢿⣮⢯⢷⡀⡀⣿⣞⠿⣵⠟
⡀⡀⠸⣟⣿⣿⣯⡷⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣠⣤⣤⣽⣷⡫⢷⣸⣳⣫⣿⠋
⣤⣦⣄⣿⣟⣿⣿⣿⡽⣧⡀⡀⡀⣀⣠⣤⣴⡶⠾⣟⣯⡿⣞⣶⢯⣻⠙⢧⣥⣯⣭⣟⣳⠶⣤⣀
⠘⢿⣽⣿⣻⠞⣿⣿⣿⡽⣷⣶⢿⣻⣯⠟⣮⣵⣿⣻⣽⡻⠝⢫⢟⣯⣷⣟⡿⡾⠽⢾⣻⢿⣳⣭⡷⢦⣀
⡀⣀⣳⣽⠿⣿⣾⣿⣿⣿⣹⡾⣟⢟⣴⡿⣟⣷⢯⡷⢋⣰⣭⣶⣶⣬⣷⢿⡽⣤⣧⣖⣈⡛⢯⣿⣽⡿⣽⣳⣆⡀
⣿⣻⣽⡷⣿⣞⣷⣮⢻⣿⣜⢟⣵⡿⣯⣿⣻⣽⣯⣴⣿⣟⣷⢿⣾⣽⠞⣧⣿⣬⡳⣿⣟⣿⣶⣽⡾⣟⣿⣽⡾⣽⢦⡀
⣿⣟⣷⡿⣯⣿⣽⡾⣹⡿⣬⣿⣯⣿⣟⣷⣿⣻⣾⢯⣷⡿⣯⣿⣾⢯⣿⡿⣽⣿⣽⣎⣿⣽⣾⢿⣽⣿⢯⣿⢿⣿⣯⣟⣦⡀
⣿⣯⣿⣽⣿⣳⢟⣼⡿⣽⡿⣷⣿⣷⣿⣻⣾⣿⣽⣿⣯⣿⣟⣷⡿⣿⣯⣿⣿⣾⣟⣿⣽⣿⣾⡿⣿⣾⣿⣿⣿⣻⣾⣿⣾⡻⣄
⣿⣯⣷⡿⣷⢏⣾⡿⣽⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣟⣷⣿⣿⣿⣟⣷⣿⣿⣷⣿⡿⣽⡎⣿⣿⣿⣟⣿⣿⣿⣶⢻⣿⣎⢿⣽⢷⡀
⣿⣿⣽⣿⢣⣾⡿⣽⣿⢯⣿⡿⣿⣿⢿⣿⢿⣻⣷⣿⣻⣯⣿⣿⣯⣿⣟⣿⣿⣿⣷⣿⡿⣗⠸⣿⣟⡿⣟⣿⣟⣿⣧⢻⣿⣏⢿⣾⢻⣆
⣿⡟⣿⠏⣾⠿⣹⣿⣽⡿⣯⡟⣼⣿⣟⣯⣿⣿⣻⣾⣿⢹⣿⣾⡷⢸⣿⣯⣿⣾⢿⣾⢿⣯⠘⡜⣿⡇⠼⣿⣻⣯⣿⣧⢻⣾⡭⣿⢷⡻⣆
⡿⢰⡿⠱⣌⢳⣿⣳⣯⢿⡿⣸⣿⢷⣿⣻⢳⣿⣻⣷⠏⣻⣯⣷⠃⠽⣟⣷⡿⣽⣿⢫⣿⡇⣜⠰⡩⣷⠘⡜⣿⣳⡿⣾⡭⣟⣷⠹⣿⣳⡻⣇
⡓⢼⢣⡙⣬⣹⣾⢯⣟⣯⡗⣿⡽⣿⢾⠃⣿⣯⢿⢃⡌⣛⢿⠃⣾⠑⣿⣯⢿⡿⣽⢂⢿⡅⢾⣇⠱⡠⠎⠴⡙⣯⡿⣷⣧⢻⣯⢷⡹⣯⢷⣻⣆
⢂⡟⢢⠥⡗⣾⣽⣻⣽⣻⡜⣿⣽⣻⡏⣘⡿⡞⢣⣼⢂⡿⠣⣬⣻⡘⢼⣟⣯⣿⠳⣌⠚⡤⢿⣽⣦⢑⠣⡘⣅⢻⣽⡷⣏⢾⣯⡗⣿⡹⣯⡧⣿⡀
⡞⣡⢃⣾⡇⣿⣳⣯⢷⡿⣜⣿⣳⢿⡁⢖⠫⣸⣾⣿⢠⠣⣱⣿⣿⣇⠚⣯⣟⡾⢱⡈⡱⢌⣿⣿⣿⣧⡃⢷⡨⠜⣳⣿⣻⢼⣳⣿⣹⣿⣱⣿⢼⣇
⡑⢆⣺⡷⣍⣷⢿⡽⣯⢿⡆⣿⣽⣻⢀⢫⣼⠟⠉⠉⡀⠉⠛⢷⣯⣻⠌⣹⣯⢇⢣⠐⡱⣬⣷⠛⠁⡀⠁⠛⣧⠩⢽⣞⡷⢺⣟⣾⣹⣿⣧⢿⡞⣿
⠜⣰⡿⣽⡇⣿⢯⡿⣽⢯⣷⠘⣷⢧⢸⣿⢀⣤⣶⠋⡐⢀⠂⡀⣉⠿⣷⢈⠗⡌⢦⡙⣴⡿⢁⢀⠂⠡⠘⣦⣹⡜⡸⣯⠗⣿⡽⣾⣹⣿⣿⢺⣇⣿⡆
⣸⢿⣽⣳⡯⢽⣯⢿⣽⣻⢾⡈⡜⢇⢺⣷⣾⣿⣟⠠⠐⡂⠤⢁⣼⣷⣽⣎⠜⢬⣾⣵⣿⣷⡏⢄⠊⡅⠺⢿⣿⡇⠱⣟⣹⣷⣻⢷⣹⡀⢿⣏⡧⣿⡇
⣿⣻⣞⣷⣻⡹⣾⢯⣷⣻⢿⡰⡘⢌⢺⣿⣿⣿⣧⢈⠱⡈⢆⠩⢛⣿⣿⣿⣾⣿⣿⣿⣿⣿⣏⠤⣇⢌⡇⢺⣿⢢⢉⢃⡾⣷⢯⡧⣿⡀⢸⣏⡗⣿
⣿⣳⣟⡾⣽⠧⣟⡿⣾⣽⣻⢆⡱⢌⠚⣿⣿⣿⣷⢈⠲⣥⣊⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢛⠮⣁⣿⣿⢐⢢⢃⣽⢯⡿⢸⡇⡀⢘⡧⢻⡟
⣿⣳⢯⡿⣽⡏⠸⣟⡷⢹⣟⡦⡑⠎⣿⣿⣿⣿⣿⣦⡑⢌⠓⣌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣡⣲⣼⣿⣷⢈⢆⠣⢾⣻⢃⣿⠁⡀⠠⣏⣿⠃
⡿⣹⣯⣟⣷⢉⢇⡹⣿⢠⢛⣷⠉⡖⣹⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⢿⡻⢿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢪⡑⣿⠍⣾⠇⡀⡀⢠⣿⠃
⢳⣟⡾⣽⠎⡜⢢⢆⠹⡆⠌⠺⡕⡸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⡽⣯⣟⡷⣆⢠⣿⣿⣿⣿⣿⣿⣿⣿⠟⡰⢃⢼⡋⣼⡟⡀⡀⡀⠐⠃
⣿⢯⡿⡝⡸⢌⠥⣊⠵⡘⢌⡱⢌⡱⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣻⣗⣯⢿⡝⣼⣿⣿⣿⣿⡿⣟⢋⠴⡉⢖⡩⠒⣼⡿
⣿⢯⡟⡰⣑⢊⠖⣡⠒⣍⢢⠒⡌⠲⣡⠰⣉⢛⠻⠿⠿⣿⣿⣿⣯⢼⣳⠾⡽⡞⣼⠿⠿⢛⡋⢥⠚⣽⡈⠖⣥⢊⠴⣡⣿⠁
⣿⠏⡴⢑⡌⢎⡜⠤⣋⠔⣊⠵⣈⠧⡐⠡⢦⣬⣙⠲⢠⡄⠒⢓⠞⡀⢄⡖⣡⠒⡔⢪⡑⢣⠜⡢⢍⣹⡌⡾⢷⣈⡾⣷⣹⣇
⠏⡜⡰⢣⡘⠦⣘⠱⡌⡚⢤⠓⣌⠲⣉⠅⣿⣿⣿⣷⡈⢌⠳⣬⣦⣜⢊⢰⣿⡈⢜⡡⢎⡑⢎⡑⢎⠔⣽⣿⣷⣏⣿⣳⣧⢿⣆
⣉⠖⣡⠣⢜⡱⢌⡃⢖⠩⢆⡹⢠⠓⣌⡾⣿⣿⣿⡿⣟⡶⣿⣿⣿⣿⢧⣿⣿⣿⡦⢐⠣⡜⢢⢍⠪⡜⣻⣿⣿⢏⣾⢷⣯⢷⡻⣦
⢢⡙⢤⢋⠲⣐⠣⡜⡌⠳⣌⠲⣡⢋⣼⡟⠿⢋⢅⣒⡠⢐⣿⣿⣿⡟⡘⡋⠟⡡⢂⣥⠎⡰⢃⠎⣱⣾⣿⣿⢟⣾⢯⣟⣾⣻⢷⣝⣧⡀
⠥⡚⢤⢋⠖⣡⠓⡬⣘⠱⣄⠳⡐⣾⣿⣇⡼⢎⣩⡴⣹⣿⣿⣿⢏⡰⠡⢜⡠⣱⠚⣤⣶⣅⢫⣾⣿⣿⣿⢃⠞⣯⡿⣽⡞⣯⢿⡾⣞⢷⡀
⢣⡙⢦⡉⠞⡤⢋⠴⡡⢣⠜⢢⣽⣿⣿⣧⠰⣿⣣⣿⣿⣿⡿⣽⢂⣿⣷⡂⠴⡀⢿⣿⣿⣿⣿⣿⣿⡟⡡⢎⠸⣹⢿⣽⣻⣜⢿⡽⣟⣯⣻⡄
⢣⡜⢦⡙⡜⣰⢩⠒⡥⢃⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣽⣿⡃⣿⣿⡏⢆⡁⢦⠹⣿⣿⣿⡿⢣⠜⡱⢊⠴⡡⢿⣳⣟⡿⣎⢿⡿⣽⡷⡽⣆
⢣⡜⣆⠳⡸⢄⠧⡙⡔⡽⠋⣿⣿⣿⣿⣿⣿⢾⣿⢿⡅⡘⠿⠻⠁⣿⣿⢃⠎⡜⢢⢓⠬⡛⣍⠲⢥⠚⡥⢋⡖⡡⣋⣿⣽⣟⣿⣌⡿⣿⣽⣿⡹⣆
⡇⡞⣬⠓⡥⢋⡖⡉⠄⠤⠁⣿⣿⣿⣤⣉⠛⣯⣷⣿⠡⢐⠠⠑⡠⢻⣥⣦⠙⣌⢣⢎⢳⢩⠖⣹⢢⠙⡴⢋⡴⢣⠑⣞⣿⣾⣯⣷⢻⣼⢿


⠀⠀⢀⣴⣿⣿⣷⣦⣌⠛⢦⡀⠀⠈⠓⢦⣀⡀⠀⣸⣿⣿⣿⡀⠀
⠀⠀⡾⠋⠉⢿⣿⣿⡿⠟⠦⣝⡲⣄⣀⠀⠈⠉⠉⣽⡿⢿⣿⡇⠀
⠀⠀⣷⠀⣠⣿⡿⠋⠀⠀⣶⢤⣙⠳⢭⣙⠲⠤⠴⠋⠑⠀⠁⣧⠀
⠀⠀⢸⡼⠛⠛⠀⠀⠀⣼⠉⢿⣿⣧⣶⡿⠛⠶⢤⣀⠀⠀⠀⣻⠀
⠀⠀⢨⡇⠀⠀⠀⠀⠀⠈⠉⠉⢸⡟⣺⠃⠀⠀⠀⠈⠙⠲⠶⠋⠀
⠀⠀⣸⠁⠀⠀⠀⠀⠀⢀⡀⠀⢸⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠃⠀⠀⠀⠠⣄⡀⠀⠉⣳⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣞⠁⠀⠲⣄⠀⠀⠀⠉⠉⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣌⠳⣤⡀⠈⠓⠦⢤⡴⠚⠁⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⣿⣷⣤⡿⢷⠀⣀⡴⣷⠒⠒⢒⣶⢤⠞⠉⠙⢻⣿⣷⣄⠀⠀⠀⠀
⠙⠻⣿⣷⠈⠛⠙⡇⣿⠀⠀⢯⣽⢿⠀⠀⠀⣴⠚⠉⠛⠀⠀⠀⠀
⣶⣆⠀⢹⣠⠶⣄⡇⢻⠛⠓⠒⠚⠋⠙⠓⠲⠮⠿⠆⠀⠀⠀⠀⠀
⣿⣿⠀⢸⠙⠒⢃⣇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢤⣀⠀⠑⣤⡭⢥⣽⣶⡤⠤⣀⠠⠤⠤⢶⠯⡶⠖⢀⠎⢀⠞⠀⠀
⠀⠈⠓⡤⣈⠙⠤⣿⣩⣿⠿⣿⠿⣤⡬⠭⣿⡧⠔⠋⣠⠋⠀⠀⠀
⠀⠀⢸⠀⡜⡷⠦⣄⡀⠉⠉⠉⠛⠛⠛⠉⠁⠀⢀⡜⠁⠀⠀⠀⠀
⠀⠀⠈⢾⠛⠁⠀⡏⠛⢿⡓⢶⣶⠢⢤⢤⣀⡤⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠉⠒⠒⠳⡄⠙⡆⠸⠰⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣧⠀⠀⠀⠀⠘⢦⣀⣼⣄⣀⣀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡜⢹⡄⠀⠐⠲⣶⣤⠀⣸⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣠⢞⣳⣬⣿⣦⣤⣀⣀⣠⠞⠉⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠁⢸⣿⣇⣨⡛⢍⢉⣿⣿⣤⠀⢧⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠛⢿⡿⣟⠚⠋⡴⠗⠃⠳⡼⡄⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣴⣦⡀⠸⣶⠉⢻⣦⣀⣸⢰⣧⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀
⠀⢸⠛⠿⠗⠀⡏⠉⠙⣿⡿⢏⢸⠈⢣⠀⠀⠀⠳⡀⠀⠀