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