⣾⢣⣿⣿⣿⣿⡿⠋⠀⠊⠁⢀⢌⢞⡝⠑⠡⢂⡽⠿⠉⣠⣤⣶⠾⠿⡛⠋⣉⡩⣴⣶⣿⣿⣿⣿⣿⣷⣒⣒⣶⡾⣿⣿⣿⡿⠯⢕⣒⡋⢭⣿⣿⣶⣖⠩⢑⢦⣝
⣷⣿⣿⣿⠟⣉⠔⠀⠀⠀⢠⢣⠸⠊⠀⠀⣀⣤⡶⠟⣛⣩⣵⣶⠭⢒⠪⠍⣒⠤⣿⣿⣿⣿⣿⣿⣿⣗⣒⣒⣪⠭⣿⣿⡯⠭⢭⣑⣒⣮⣿⣿⣯⣛⠪⢝⠲⣥⣮
⣿⣿⡿⠁⠈⠁⠀⠀⠀⢠⠏⢀⣠⣴⠶⡛⢉⣡⣴⣾⣿⣿⣿⣿⣶⣂⣬⣶⣶⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠳⠿⠿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣍⣒⠮⣙⣶⣿⣿⣿
⣿⠋⠀⠀⠀⠀⠀⠀⠀⣫⡾⠟⢋⡠⢞⡿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢩⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠀⠀⣠⣴⢟⡩⢊⢔⠡⢂⠅⡂⢿⣿⣿⡿⠟⠉⣤⣾⣇⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢷⣍⠻⣝
⠀⠀⠀⢠⣠⠾⠋⣡⠎⣽⣿⣦⣎⣵⣮⣴⡿⠟⠉⠀⢠⣾⣿⣿⣿⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣿⣿⡙⢦⡙⣷⣜
⠀⢀⡴⠛⠁⡠⢊⡴⢋⠔⣩⠟⣻⣿⡿⠋⠀⠀⠀⢀⣾⣿⣿⣿⣿⡄⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⢟⣅⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣿⢻⣿
⣰⠋⣠⡾⣻⣧⣏⡴⣡⢞⣡⣾⠟⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⠀⢏⢻⣿⡿⡷⡀⠀⠀⠀⢱⣿⣿⣆⠂⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣇⣿
⣷⣿⢋⡔⣡⢋⢽⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧⡘⢆⡉⢰⡎⢁⡀⠀⠀⢸⣿⣿⣿⡜⠄⣫⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣬⣿
⣿⣧⣏⡜⡱⣡⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⢠⠀⣷⣬⣙⠻⣿⣿⠿⣛⣩⣶⣬⣧⢸⡇⣾⣿⣦⡀⢸⡿⠟⠉⡀⠧⢿⣿⡀⢰⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⢹⡟⣹
⡟⡻⢫⠟⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡿⠿⠛⣂⣈⠛⠿⣿⣿⣿⡟⢚⡏⡸⠻⡿⢛⠀⢔⣬⠟⠛⢿⣄⠈⢃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⢡⣿⣵⣣
⢰⣇⡎⠼⠋⢉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠛⠠⣒⣭⡟⠉⡻⣆⠀⣌⡉⠀⠺⣿⢂⣠⢔⡫⣴⣿⣿⣄⣘⣼⣿⣷⢸⣾⠀⠀⠀⢀⠀⠀⡀⢀⣀⠀⡙⣿⣿
⣿⣿⣿⠸⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣼⣿⣿⣧⣐⣡⣿⡷⡐⣰⣿⡎⣿⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣿⠟⣸⣿⣰⠀⡰⢋⢃⠀⠘⢿⢏⡼⣡⠟⣽
⡿⣿⡿⣿⣿⠟⠁⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⣿⣇⡹⣿⣿⣿⣿⡿⠟⣱⢳⣿⣿⡇⠛⣿⣿⣿⣿⣿⣗⠮⢩⣭⢩⡕⠺⣛⣿⣿⢠⠡⢺⡎⡠⣀⡀⢙⣶⣧⡾⡿
⢧⠹⣧⡙⣧⣐⣶⣿⡟⠁⠀⠀⠏⡓⣄⠀⢆⢿⣿⣿⣶⣬⣭⣵⣶⣿⣿⡘⢿⣿⠧⢰⠿⢿⣿⣿⣿⣿⣿⣾⣶⣶⣾⣿⣿⣿⡇⡄⠶⠏⣁⢇⠟⡴⣿⣿⢟⠕⣠
⣮⣷⣾⣷⣾⠿⣿⠏⠀⢀⣠⠀⡘⡿⠌⢂⠘⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣄⣈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡧⣻⠇⡸⡠⢊⠜⡡⣣⢊⣼⣿
⣿⣿⣿⡟⣏⠳⣄⠲⢿⣿⠃⣀⢣⠷⢚⠀⡆⢡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢐⣫⠔⡱⣿⡷⢊⠞⣡⡿⣰⣿
⣿⠿⣿⣷⣌⣓⣮⡽⡟⢧⣌⡻⣆⠢⠸⣆⠩⠄⢇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣉⣥⣬⣭⣭⣭⣭⠙⠛⢿⣿⣿⣿⣿⡇⠶⠟⣡⢊⣴⡿⡰⠋⣼⠏⣰⣿⣿
⠙⠓⠪⡻⢿⣌⡫⢑⠬⣓⠬⣝⣿⠷⣕⠪⣍⣀⠈⢆⢻⣿⣿⣿⣿⣿⠟⠉⢖⣛⣯⣭⣽⣶⣶⣶⣶⣶⣶⣤⣼⣿⣿⣿⠟⠀⠀⣶⣬⣿⠋⡰⢃⢈⣵⣿⣿⣿⣿
⠀⠀⠀⠘⠲⣭⣛⢶⣥⣾⣿⣿⡿⣗⡂⠭⣤⠝⠛⠂⠣⡻⣿⣿⣿⣿⣴⣾⣿⣿⡿⠟⠋⣉⡉⠩⠝⣿⣿⣿⣿⣿⠟⠁⠀⣦⡀⡹⡿⡃⢋⢔⣵⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠓⠮⣝⡻⢻⣝⡒⠭⢝⣚⣤⡇⢀⠀⠉⠪⡻⢿⣿⣿⣿⣿⣿⣶⣮⣭⣶⣾⣿⣿⣿⣿⣿⠟⢁⡄⠀⣠⠟⢋⠄⣊⣪⢖⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢭⣙⣃⠝⢛⡳⢏⣠⡖⠀⠀⣑⠨⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⣾⣿⡆⣣⠴⠊⣡⡾⢋⡴⢡⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⣿⣶⣦⣭⠝⣛⡲⠶⠭⣅⡼⠆⢿⡗⢄⡀⠀⠈⠩⠝⠛⠛⠉⠁⠀⢀⣴⣿⣿⣿⠁⠴⠊⡀⣋⣴⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣼⣿⠿⣛⣻⣭⡼⢋⣥⠚⡼⢂⠴⠄⢸⣷⠈⣿⣦⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢟⣵⡇⠉⠒⠦⣭⣛⠠⢿⣿⣿⣿⣿⠿⢛⣭⢰⣿
⠀⠀⠀⠀⠀⡠⢠⣼⡿⢛⣭⣴⣾⡿⢟⣥⢲⡽⠏⠈⠀⠀⠀⠀⢸⣿⣆⢹⣿⣿⣷⣤⢀⣴⣿⣿⣿⡿⣫⣴⡏⢾⣇⠀⢀⣿⠖⣩⡛⡆⣿⠿⢋⣥⣾⣿⣷⣿⣿
⠀⠀⠀⠀⢠⣴⠟⣡⣾⣿⣿⡿⠋⢀⣽⠗⣩⢶⣿⡆⠀⠀⠀⠀⣾⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⠿⣫⣾⣿⣿⢀⣿⣿⠀⢸⡏⣰⢟⢅⡃⢡⣾⣿⣿⣿⣿⡿⢫⣿
⠐⠀⢀⣴⡟⢡⠞⣿⡿⢛⣥⣶⣿⣿⠇⡞⣵⡌⢿⡇⠀⠀⠀⠀⣿⠟⠻⣿⣿⣿⣿⣿⡿⢟⣵⣾⣿⣿⣿⡗⣼⣿⣿⡀⠘⡡⠖⣵⣿⣿⠈⠻⣿⣿⡿⢋⣴⣿⣿
⠀⠀⣾⣿⡷⣠⡾⢋⣴⣿⣿⣿⣿⣿⠀⣿⣿⡇⠸⡇⠀⠀⠀⠀⡏⣼⣇⠻⣿⣿⠿⣫⣶⣿⣿⣿⣿⣿⣿⢱⣿⠿⡛⡕⠈⠆⠀⣿⣿⣿⡇⢳⡈⢉⣑⠻⣋⠙⣿
⠀⣰⣿⠟⡴⢋⣴⠚⣿⣿⣿⡿⢿⢟⢠⣿⣿⡇⠀⠃⠀⠀⠀⠘⣸⣿⣿⡐⡜⢿⡜⣿⣿⣿⣿⣿⣿⣿⠏⠞⣑⣤⣾⡇⠀⠀⠀⣿⣿⣿⣿⠘⣿⣦⠹⣷⣄⠺⣿
⣶⣿⢋⠞⢑⣩⠅⣶⡿⠟⠁⢀⣴⣿⢸⣿⣿⡇⠀⠀⠀⠀⢀⢡⣿⣿⣿⣇⢻⣮⡳⡹⣿⣿⡿⢛⡭⠒⢰⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣇⢻⣿⣷⣄⢝⠳⣬
⣿⣷⣿⣾⣿⠃⠞⠋⢀⣨⣶⣿⣿⣿⢸⣿⣿⠇⠀⠀⠀⠀⠇⣾⣿⣿⣿⣿⡸⣿⣿⣦⣼⣿⣿⣷⠞⢀⣿⣿⣿⣿⠿⠃⠀⠀⠀⠈⣿⣿⣿⣿⡌⣿⣷⣿⣦⡹⣦