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