⢀⣠⠴⠒⢛⣋⣉⣉⣉⣉⣛⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠴⢚⡭⠖⠚⠉⠉⠁⠀⠀⠀⠀⠉⠉⠓⠲⢭⡓⢦⡀⠀⠀⠀
⠀⠀⠀⠀⣠⢞⡥⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡝⢦⠀⠀
⠀⠀⠀⣰⣫⠞⡤⡀⠀⢀⠀⠀⠀⠀⡀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣎⢧⠀
⠀⠀⢰⣷⠇⠈⠛⣵⠄⠀⢁⡆⠀⢠⠇⠸⢼⡀⠾⠻⠢⡄⠀⠀⠀⠀⠀⠘⡾⡆
⠀⠀⡏⡼⠀⠀⣼⠏⠀⢠⣾⠀⢀⡞⣳⡀⠈⣧⠀⠀⠀⢹⡄⢀⡶⣛⣓⣦⢹⣷
⠀⢸⠁⡇⠀⣸⠁⠀⣠⢯⡇⢀⣾⣀⠀⢳⡄⢻⡄⠀⠀⠈⣿⣸⣸⠁⠀⢸⠈⢹
⠀⢸⠀⡇⢠⠇⢀⡜⢁⣟⡴⠋⠀⠉⠉⠓⠻⡜⡇⠀⢀⣖⡿⠿⠋⠀⠀⠋⠉⢻
⠀⢿⠀⣇⢸⡞⠁⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠸⣟⠁⠀⠀⡟⢦⠀⠀⣸
⠀⢸⠀⠹⡾⡯⠿⠦⡄⠀⠀⠀⢀⣤⣦⣄⡀⠀⣧⠀⠀⠈⡷⠆⠀⣇⠸⡆⢾⡷
⠀⢸⠀⠀⡇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⣿⠀⠀⠸⣇⠀⢀⣿⠀⠹⣾⠃
⠀⢸⠀⠀⡇⣿⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⣿⠉⢸⠀⠀⢙⠀
⠀⠈⡇⠀⢧⢻⡀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⣿⠀⠀⢸⠉⢸⠀⠈⡇⠀⠀⢧
⠀⠀⢹⠀⢸⠈⢷⣄⠀⠈⠃⠘⠉⠁⠀⠀⠀⣠⣿⠀⠀⡏⠀⠘⡀⠀⢿⠀⠀⠈
⠀⠀⠀⢇⠀⢇⠀⠙⠳⣤⡀⠀⢀⣠⡤⢖⣋⡥⡇⠀⣸⠀⠀⠀⣇⠀⢹⡇⠀⠀
⠀⠀⠀⠈⢇⠘⣄⠀⠀⠀⠉⢩⢿⣷⣿⡉⠀⢸⠇⢸⠟⢳⠤⠤⠼⣄⡘⣿⡀⠀
⠀⠀⠀⠀⠈⣧⡙⣴⠋⠉⠉⣻⣾⣇⣿⣧⠀⣼⣰⠃⣰⠋⢀⡤⠖⠂⠈⢳⣧⠀
⠀⠀⠀⢠⡞⣫⠽⢿⣇⡴⡏⢻⣿⣿⣟⣟⣿⡷⠃⣰⠃⡴⠋⠀⠀⠀⠀⠀⣿⢧
⠀⠀⠀⢸⡇⠐⠚⠡⣿⢧⠁⠀⠛⢻⠄⡏⠞⠀⢰⢇⡞⠁⠀⠀⢀⠤⡀⠀⣿⠘
⠀⠀⠀⣸⡇⠀⠀⢸⡏⠈⠀⠀⠀⢸⣶⠛⢦⠴⣻⡞⣀⣀⣰⠮⠶⠚⠁⠀⣿⡄
⠀⢀⡏⡿⢧⡀⠀⠀⣧⠀⠀⢀⣠⠞⣿⣤⠞⢰⠋⠉⠁⠀⠀⠀⢀⣤⠀⢸⡏⢧
⠀⢸⠁⠙⢦⣙⠦⠼⣿⡖⠚⣉⣠⠖⠁⠸⡄⡿⠀⠀⠀⠀⠠⠚⠉⠀⠀⡞⡇⢸
⠀⡟⠀⠀⠀⠎⡍⠉⢹⢿⡏⠁⠀⠀⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⣷⠀
⡼⠃⠀⠀⠀⠆⡇⢀⠟⡆⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⣸⠁⢸⢻⠀
⠁⠀⠀⠀⠀⠀⠁⡾⠀⢹⡘⠃⠀⠀⠀⠀⠀⠈⢣⢤⡀⠀⠀⠀⢠⠇⠀⢸⢸⡆
⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢧⠙⠆⠀⢠⠏⠀⠀⡟⠀⡇
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⠏⠀⠀⠀⡇⠀⡇

⣿⣿⣿⣿⣿⣿⡿⡛⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠨⡀⠄⠄⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢁⠼⠊⣱⡃⠄⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠛⡧⠁⡴⣦⣔⣶⣄⢠⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣤⠭⠏⠙⢿⣿⣿⣿⣿⣿
⣿⡧⠠⠠⢠⣾⣾⣟⠝⠉⠉⠻⡒⡂⠄⠙⠻⣿⣿⣿⣿⣿⡪⠘⠄⠉⡄⢹⣿⣿⣿⣿
⣿⠃⠁⢐⣷⠉⠿⠐⠑⠠⠠⠄⣈⣿⣄⣱⣠⢻⣿⣿⣿⣿⣯⠷⠈⠉⢀⣾⣿⣿⣿⣿
⣿⣴⠤⣬⣭⣴⠂⠇⡔⠚⠍⠄⠄⠁⠘⢿⣷⢈⣿⣿⣿⣿⡧⠂⣠⠄⠸⡜⡿⣿⣿⣿
⣿⣇⠄⡙⣿⣷⣭⣷⠃⣠⠄⠄⡄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣧⣁⣿⡄⠼⡿⣦⣬⣰⣿
⣿⣷⣥⣴⣿⣿⣿⣿⠷⠲⠄⢠⠄⡆⠄⠄⠄⡨⢿⣿⣿⣿⣿⣿⣎⠐⠄⠈⣙⣩⣿⣿
⣿⣿⣿⣿⣿⣿⢟⠕⠁⠈⢠⢃⢸⣿⣿⣶⡘⠑⠄⠸⣿⣿⣿⣿⣿⣦⡀⡉⢿⣧⣿⣿
⣿⣿⣿⣿⡿⠋⠄⠄⢀⠄⠐⢩⣿⣿⣿⣿⣦⡀⠄⠄⠉⠿⣿⣿⣿⣿⣿⣷⣨⣿⣿⣿
⣿⣿⣿⡟⠄⠄⠄⠄⠄⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡆⠆⠄⠠⡀⡀⠄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⡅⠄⠄⢀⡰⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿