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