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