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