⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠂⢁⠠⠁⠈⠄⠀⠂⠁⠀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠐⠀⡀⠂⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⡀⠂⠀⠀⠀⡀⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⡀⠀⢀⠀⠀⠄⠀⡁⠀⣠⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⣫⠄⠀⠂⠀⠂⡀⠁⢀⣰⣏⣾⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡇⣼⣴⠈⡿⠟⠻⠟⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⣜⢳⡄⠀⠁⡀⠄⣠⠞⡟⣽⣞⣿⣿⣿⣿⣿⣷⣦⡈⠁⠀⠀⠀⢠⢠⣤⢦⣱⡿⣿⡄⢀⢠⡄⠀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣳⡹⣞⡼⡀⠀⢠⣼⣯⡞⣾⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣦⣗⡥⣴⣒⣿⣿⣿⣿⣷⣿⡆⠸⢮⣈⢀⣠⢠⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⡽⢮⡽⢩⣴⣿⣿⢏⣼⣳⠽⣮⡝⢿⣿⣿⣿⢿⣟⢻⡹⠌⣳⢕⣻⣻⣿⣿⣿⣿⣿⡇⠬⠛⣦⡑⢎⡹⠓⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣹⢫⣴⣿⣿⣿⣇⡾⢧⣏⡟⣶⣹⢣⠙⡿⣜⡳⢎⣳⣴⣿⣿⣤⣌⣁⠛⠻⠿⣿⣿⠃⠀⣠⣾⢷⡈⠄⠁⡀⢫⡀⠀⠀⠀⠀⠀⠀⠀
⣧⣿⣼⣿⣿⣿⣿⣽⣹⢳⡮⡽⣖⢧⣏⢇⣿⣧⣛⡽⣩⡹⣌⢯⠭⣬⠱⡓⣆⠆⡄⢡⣀⠳⢈⠛⠦⠕⠀⠀⠄⢡⢲⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢲⡭⢷⣹⢳⡝⡾⡜⢫⠴⠃⠀⠈⠉⠙⠛⠻⠻⠿⢿⣿⢮⡽⣎⡵⣎⠷⠫⠒⠁⠊⠀⠰⣁⠂⡍⡆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣏⢷⡹⢧⢏⡷⣹⢓⡱⢡⠒⠞⢶⣣⢦⣤⡀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠀⠀⢀⡠⢴⠠⠄⠂⠜⡒⠤⢹⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢎⡷⡹⡭⢞⡼⣱⢋⡆⠰⣋⠖⡡⢜⡉⠚⠻⠿⢿⣶⣷⣶⡶⠤⡤⢶⣶⢺⡵⠋⠀⠀⠀⠀⠘⠤⠑⢨⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⣮⡱⢏⡼⢣⠞⣥⢋⡖⡱⢌⢎⡱⢊⡜⣩⡑⢆⠆⣌⠡⣄⠲⠰⡑⢢⢈⠁⢀⠠⠀⡐⠀⡀⠀⠌⢂⠄⡟⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⡟⢦⣙⢮⡱⣋⠞⡴⢩⠲⡍⢎⠦⣱⡉⢖⣡⠚⣌⠞⡤⢓⠤⣃⠣⠜⡠⢊⠌⡄⢂⠡⢀⠂⢀⠀⠌⡀⠂⠂⠀⠀⠀⠀⡔
⣿⣿⢘⣿⣿⡟⢦⡙⢦⢃⠧⡙⡔⢫⡑⢎⡱⢚⢤⡙⢆⠎⣕⠪⡜⡰⣉⠖⡡⢚⠰⡁⢎⠰⡈⠄⠂⠄⡈⠄⠠⠀⠀⠀⢀⡀⠀⠀⢨⣗
⣿⡟⠸⣿⣿⣿⡀⠜⣢⠋⠖⡱⢌⠣⡘⢢⠱⣉⠦⡙⣌⢚⠤⡓⢬⠱⢌⡒⠡⢎⠰⡁⢎⠰⠁⡌⠐⠠⠐⠈⠀⠀⠀⠀⠈⠙⠷⣶⣼⣯
⣿⣇⡘⣿⣿⣿⣷⡈⠄⡉⠆⠱⢈⠂⡑⢂⠳⢌⠲⠱⡌⢎⠲⣉⠦⣉⠦⡘⢡⠊⡔⢡⠊⠔⡡⢀⠁⠂⠄⠁⠀⠀⠀⠠⢀⣤⡀⠈⣿⣿
⣿⢁⠂⢻⣿⣿⣿⣷⡄⠐⠈⠐⠀⠂⠄⠡⢊⠌⡱⢃⡜⠬⡑⠢⢆⡡⢆⡑⠢⡑⢨⠐⠌⣂⠁⠂⠌⠀⠀⠀⠀⠀⠀⣐⣾⣿⣿⣶⣿⣿
⠛⢊⠀⠘⣿⣿⣿⣻⣞⠥⡄⠀⠀⠀⠀⠀⠀⠘⠠⠡⢈⠆⠡⠃⢆⠐⡂⠌⢡⠐⠡⠈⠐⠀⠈⠀⠀⠀⠀⠀⠀⣠⢞⣼⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⢹⣿⣳⣟⢾⡹⣜⡡⠂⡔⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡞⢥⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠐⡀⠨⢳⣟⣮⢏⡷⢎⡵⢩⠰⣁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡲⢯⡹⢮⢉⣾⣿⣿⣿⢟⣿⣿⣿⣿
⠀⠀⢀⠀⢀⢡⡻⣜⢯⡞⣱⢎⡇⠳⡄⢣⠐⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⢢⠳⣜⡲⣝⡣⣟⢡⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿
⠀⠀⠀⢂⠀⠂⣗⢯⢞⡵⣋⠶⣉⠗⣌⢣⡘⢄⠂⠄⠀⡀⠀⠀⡀⠀⢄⡐⢠⢃⡜⢬⢣⡛⡴⢳⡌⠗⢡⣿⡿⢛⣵⣿⣿⣿⣿⣿⣿⣿