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