⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠙⣷⣦⣤⣤⣦⣄⣀⣀⡀⣠⣴⡾⠋⠉⢣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠈⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣠⣾⣿⣿⠟⠋⢿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠋⠀⠀⠀⠈⠻⣿⣿⣿⣯⣳⢶⣵⣶⣴⡃⠀⠀
⠀⠀⠀⠀⣀⣄⡀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣤⣿⣿⣷⣽⣻⣽⣿⣿⣿⣷⠀⠀
⠀⠀⠀⢰⠋⠉⡇⣰⣿⣿⡿⠉⠻⠟⠃⠀⠀⠀⢰⡿⣿⣿⠿⣹⣿⣿⣿⣿⣿⣿⡆⠀
⠀⣠⠖⠛⠒⢾⣥⣿⣿⣿⡏⠀⠀⠀⠀⢴⣲⡄⠀⠈⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣻⠀
⡾⠁⠀⢀⠀⢆⣯⢻⠉⠛⠛⠀⢀⡀⡀⠼⣅⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⡿⠟⢯⣽⡆
⣿⠀⠤⣌⠷⠊⠙⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠊⠀⠀⠀⠉ ⠉⠙⢷⡩⢖⣿⡄
⠈⠳⡖⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⣷⣿⣿⡇
⠀⠀⠳⢀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣾⣯⣿⣿⣶⢦⡤⣠⢼⢿⠿⠁















⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⡀⠊⢻⣿⡄⠨⢻⣿⣷⠄⠸⣯⡕⢕⢢⢪⢎⣜⢕⠡⡀⡀⡠⠂⠀⠀⠀⠀⠀⠀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡧⠹⣽⣿⣇⠀⡰⣯⣧⠀⢨⢿⣿⣗⠀⠩⡦⠀⣟⠌⠎⠗⡑⠁⠉⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡀⢻⣿⣿⡅⡊⣺⣿⠄⠀⠚⣿⣿⠆⠈⣾⠇⢰⠕⠸⡸⣊⢇⠀⠈⠂⠀⡀⠀⠀⠀⠀⠀⠀⢠⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢿⣿⣟⠄⠀⢿⢿⣿⠈⠈⣟⣷⠀⠘⣻⣿⣗⠀⢼⡇⢸⣽⡆⢧⢿⣗⠄⠀⡠⠠⠀⠀⠀⠀⠀⠀⠀⠘⣽
⣿⣿⣿⢿⣿⣏⣿⣽⣿⣿⣾⠰⢿⡿⠅⠀⠘⣾⣿⡅⠀⢹⣿⠀⠀⠟⣿⣗⠀⢸⡯⠀⣿⣅⢸⢸⣿⠅⠀⠨⠂⠀⠅⠐⠀⠂⠀⠀⢸⣿
⣿⣿⣿⢸⣿⣿⣿⡟⣿⣿⣿⡤⣼⣿⢇⠀⠀⢿⣿⡿⠠⠨⡺⠅⠀⢰⣿⣿⡅⠀⣯⢸⣟⢵⡅⡎⣿⡂⠀⢐⠀⠀⠐⠀⠀⠀⠀⠐⢸⣿
⣿⣿⣿⡺⣿⣿⢹⢱⢻⣿⡇⡏⡀⣿⢈⠄⠀⠰⣻⣟⠈⠈⣿⡅⠀⠸⢻⡯⠆⠀⢃⣀⣠⣤⣀⠣⣿⠂⠀⠐⠡⡪⡠⠀⢀⠀⠀⠀⣾⣿
⣿⣿⣿⠃⣿⣿⡟⣸⣸⣿⣟⢧⡈⢻⠇⠅⠀⠀⣻⣗⠅⠀⡫⡃⠀⠀⠚⠋⢀⣶⣿⣿⣿⣛⣿⠀⠀⠀⠀⣠⣾⣿⣎⢀⢀⠁⡀⠀⢸⣿
⣿⣿⣿⡟⢹⣿⣇⠚⡏⣿⣵⣼⠥⢸⡃⡃⠔⠀⠜⣿⡇⠀⡪⠂⠀⠀⠀⠀⣾⣿⡏⠁⠀⠀⠀⠀⡀⢠⣾⣿⣿⣿⣿⡤⠂⠃⠀⢠⣨⣿
⡿⣿⣿⣻⡠⣿⣿⢀⢷⣿⣿⡏⣠⢺⢪⡅⠁⠀⠀⣯⡇⠄⢕⡄⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢀⡰⣵⣿⣿⣿⣿⣿⣿⣯⠂⠀⠐⠀⣿⣿
⣷⣹⣿⣏⣄⠼⣿⡆⠼⣸⣿⣿⢷⢐⢷⡀⠀⠀⢸⣯⠂⣐⣕⠒⠀⡂⠀⠀⠀⠁⠀⠀⠀⢐⣩⣼⣷⣿⣿⣿⣿⣿⣿⣇⠀⠄⡀⠁⣸⣿
⣿⣀⢿⣵⡰⠰⢿⣷⢴⠏⣿⣿⡐⠁⠑⠀⠀⠀⠀⠂⠀⡈⠻⣞⣏⣶⠂⢀⡀⢤⡔⣲⣲⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⠭⡢⡀⢀⡯⢫
⣹⣯⡬⢷⣷⠡⠚⣿⣗⠆⡼⠋⠁⠀⣠⣤⣶⠆⠠⠀⠠⠠⠄⠽⣿⣿⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣣⣻⣪⡶⢋⢔⣵
⡗⢻⣖⣋⢿⣇⠂⢹⣿⡐⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⡀⠠⡴⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡫⡿⢫⡞⣵⣡⡟⢀
⣳⠡⣻⣶⠠⢗⠀⠀⠟⢅⡀⠀⠀⠙⢿⣇⠀⠀⠀⣠⠣⢀⣴⡾⣿⡞⣻⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⢯⠞⢠⡟⣒⢲⢯⣈⠾
⣿⣃⢓⣻⣎⡩⢷⠆⡈⡀⠁⢱⣄⡀⣀⠈⢀⠤⡞⡁⣠⣾⣿⣿⣿⣧⢅⣿⣿⣿⣿⢋⢈⣿⣿⣷⣿⡿⠾⠿⢯⠣⠵⣽⠃⣻⡟⠊⠕⠀
⣿⣿⣯⣷⣽⣶⣉⢅⡀⠘⣷⣜⢿⣿⣿⣿⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣷⣅⣄⣩⢁⣔⣼⡿⡫⣫⣴⡶⣶⣴⠒⡧⢀⡹⣸⡿⠠⢅⠲⡉
⣿⣿⣿⣿⣿⣿⣷⣝⢮⣦⣢⡈⢳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⢍⣪⣾⡿⢛⣀⣙⣯⣾⡁⠈⠀⣿⣧⠡⠀⡀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣽⣳⢿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣾⠿⠋⠁⠉⣣⣿⣿⣿⣿⣿⠀⣠⣿⡯⠬⣐⡌⢍
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣇⣄⣷⣔⣠⡄⣠⣷⣿⣿⣿⣿⣛⠭⡾⣿⣿⣿⣨⠈⢁⣙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⠿⢿⣿⣿⣿⣿⣿⢯⣿⣿⣾⣿⣿⣿⣾⣿⣿⣾⣵⣻⣿⣿⣷⣶⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⡒⢦⣤⣤⣄⡈⡍⡙⡛⠻⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⣷⣆⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢤⣶⣾⠿⢿⣿⣿⣿⣿⣇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀
⢸⣿⣿⣿⣏⣿⣿⣿⣿⣿⣷⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀
⠀⢿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠸⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⠘⠻⠿⢛⣛⣭⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⠏⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠈⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⠿⠛⠋⠉⠀⠀⠀⠀








⣶⣦⡀⠀⠀⠀⠀⠀⡀⣀⡀⢀⣀⢈⣉⣠⣀⡄⠀⠀⠀⠀⢀⣤⣶
⣥⣌⠹⡆⠀⢀⠈⣷⡏⣽⣿⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⡿⢋⣥
⣿⣿⢣⠃⢠⣿⢘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢃⢺⣿
⡛⢋⠎⢀⣼⠏⠀⠀⢀⠈⣩⣁⣩⣿⣍⣁⣀⡀⠀⣿⣿⣷⠈⢆⠙
⠛⠉⠀⣸⣟⢿⡟⠉⣁⡈⠙⣿⣿⣿⢏⣉⣉⡙⠻⣿⣿⣿⡆⠈⠉
⠀⠀⣠⣿⣯⣨⠀⢸⡿⢹⡆⢹⣿⡟⢿⠏⣻⣿⠀⣿⣿⣿⢀⠀⠀
⠀⣴⣿⡽⣿⡿⠦⠈⠉⢉⠁⠀⠀⠀⠈⠙⠋⠉⠤⢿⣿⢻⣿⣧⠀
⠰⣿⣿⣿⣟⣾⣷⣶⣦⣶⣤⣀⡀⢀⣥⣶⣶⣶⣾⣷⣿⢿⣿⣿⠇
⠀⠹⡿⢿⣷⢿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⡷⣿⡟⠿⠟⠀
⠀⠀⠀⢸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣅⠀⠀⠀
⠀⠀⠀⢸⠀⠀⢀⠈⠉⠚⠛⠿⠏⠛⠛⠛⠛⢋⡉⠍⠐⣿⠀⠀⠀
⠀⠀⠀⠨⣦⣄⡘⣘⢻⠎⠶⠶⠁⠶⠾⠰⠞⠛⡃⣠⣴⠈⠀⠀⠀
⣤⠀⠀⠈⢮⣿⡷⣿⣿⣿⣷⣾⡆⣴⣿⣿⣿⣿⣽⣿⡇⠁⠀⣤⣤
⢿⣦⡄⠀⠀⠈⠈⠓⠻⣿⣟⣻⣿⢿⣿⣿⡟⠛⠁⢨⠀⠀⢰⣿⡿